On 2-periodic graphs of a certain graph operator

DOI10.7151/DMGT.1130MaRDI QIDQ2773040zbMATH OpenOpenAlexFDO

Authors Bohdan Zelinka, Ivan Havel

Publication date 24 March 2002

Published in Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/60b25ed5ca604e61837289a9241e3cadfe20a845

zbMATH Keywords

decomposition of complete bipartite graphsDesarguesian finite projective geometrygeneralized hypercubesgraph operatorpower of graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Paths and cycles (05C38) Structural characterization of families of graphs (05C75)

Review text

Let \(\text{Pow}_2(G)\) be the square of the graph \(G\) and let \(\overline{\text{Pow}_2}(G)\) denote the complement of \(\text{Pow}_2(G)\). The authors characterize all connected bipartite graphs \(G\) for which \(\overline{\text{Pow}_2}(\overline{\text{Pow}_2}(G))= G\) holds. They also show that all incidence graphs of Desarguesian projective geometries and certain generalized hypercubes belong to this class of bipartite graphs.

Recommendations

• Power of graph with (2,2)-bipartition
• A note on periodicity of the 2-distance operator
• scientific article; zbMATH DE number 93749
• scientific article; zbMATH DE number 742770
• Graphs whose complement and square are isomorphic

Cited in

(3)

• A note on periodicity of the 2-distance operator
• Power of graph with (2,2)-bipartition
• PERIODIC 2-GRAPHS ARISING FROM SUBSHIFTS

This page was built for publication: On 2-periodic graphs of a certain graph operator

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2773040)