The Johnson graph J(d,r) is unique if (d,r) ≠ (2,8)
Discrete Mathematics
A characterization of Grassmann and Johnson graphs
Journal of Combinatorial Theory Series B
A new infinite series of regular uniformly geodetic code graphs
Discrete Mathematics
Clique divergent graphs with unbounded sequence of diameters
Discrete Mathematics
Locally C6 graphs are clique divergent
Discrete Mathematics
The icosahedron is clique divergent
Discrete Mathematics
Iterated clique graphs with increasing diameters
Journal of Graph Theory
The complexity of clique graph recognition
Theoretical Computer Science
The P versus NP-complete dichotomy of some challenging problems in graph theory
Discrete Applied Mathematics
Edge contraction and edge removal on iterated clique graphs
Discrete Applied Mathematics
Hi-index | 0.00 |
If G is a graph, its clique graph, K(G), is the intersection graph of all its (maximal) cliques. Iterated clique graphs are then defined recursively by: K0(G)=G and Kn(G)=K(Kn-1(G)). We study the relationship between distances in G and distances in Kn(G). Then we apply these results to Johnson graphs to give a shorter and simpler proof of Bornstein and Szwarefiter's theorem: For each n there exists a graph G such that diam(Kn(G))=diam(G)+n. In the way, a new family of graphs with increasing diameters under the clique operator is shown.