- Tytuł:
- On 2-periodic graphs of a certain graph operator
- Autorzy:
-
Havel, Ivan
Zelinka, Bohdan - Tematy:
-
graph operator
power and complement of a graph
Desarguesian finite projective geometry
decomposition of a complete bipartite graph
generalized hypercube - Pokaż więcej
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Powiązania:
- https://bibliotekanauki.pl/articles/743413.pdf Link otwiera się w nowym oknie
- Opis:
- We deal with the graph operator $\overline{Pow₂}$ defined to be the complement of the square of a graph: $\overline{Pow₂}(G) = \overline{Pow₂(G)}$. Motivated by one of many open problems formulated in [6] we look for graphs that are 2-periodic with respect to this operator. We describe a class of bipartite graphs possessing the above mentioned property and prove that for any m,n ≥ 6, the complete bipartite graph $K_{m,n}$ can be decomposed in two edge-disjoint factors from . We further show that all the incidence graphs of Desarguesian finite projective geometries belong to and find infinitely many graphs also belonging to among generalized hypercubes.
- Dostawca treści:
- Biblioteka Nauki
Artykuł