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 :
بازگشت