Title of article
On clique-gated graphs
Author/Authors
Bo?tjan Bre?ar، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1999
Pages
5
From page
201
To page
205
Abstract
Hagauer and Klavžar (1996) introduced clique-gated graphs as a generalization of quasi-median graphs. In their paper they proposed a problem whether a clique-gated graph can include any induced C5. This note gives a positive answer constructing such a graph. Moreover, a graph on 15 vertices which is a subgraph of every clique-gated including an induced C5 is found.
Keywords
Isometric subgraph , Clique-gated graph , Quasi-median graph
Journal title
Discrete Mathematics
Serial Year
1999
Journal title
Discrete Mathematics
Record number
950784
Link To Document