On 2-periodic graphs of a certain graph operator (Q2773040)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On 2-periodic graphs of a certain graph operator |
scientific article; zbMATH DE number 1709167
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On 2-periodic graphs of a certain graph operator |
scientific article; zbMATH DE number 1709167 |
Statements
On 2-periodic graphs of a certain graph operator (English)
0 references
24 March 2002
0 references
graph operator
0 references
power of graphs
0 references
Desarguesian finite projective geometry
0 references
generalized hypercubes
0 references
decomposition of complete bipartite graphs
0 references
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.
0 references
