On clique-gated graphs (Q1297444)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On clique-gated graphs |
scientific article |
Statements
On clique-gated graphs (English)
0 references
18 January 2000
0 references
A graph \(G\) is called clique-gated, if for any clique \(Q\) in \(G\) and any vertex \(v\) there exists just one vertex of \(Q\) whose distance from \(v\) is smaller than the distance from \(v\) to any other vertex of \(Q\). The author answers confirmatively the question whether a clique-gated graph can include any induced \(C_5\). Moreover, he found a subgraph on 15 vertices that is included as a subgraph into any clique-gated graph.
0 references
clique-gated graph
0 references
quasi-median graph
0 references
isometric graph
0 references