The crossing numbers of products of a 5-vertex graph with paths and cycles

Szczegóły
Opis

Tytuł:: The crossing numbers of products of a 5-vertex graph with paths and cycles
Autorzy:: Klešč, Marián
Powiązania:: https://bibliotekanauki.pl/articles/744243.pdf
Data publikacji:: 1999
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: graph
drawing
crossing number
path
cycle
Cartesian product
Źródło:: Discussiones Mathematicae Graph Theory; 1999, 19, 1; 59-69
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

There are several known exact results on the crossing numbers of Cartesian products of paths, cycles or stars with "small" graphs. Let H be the 5-vertex graph defined from K₅ by removing three edges incident with a common vertex. In this paper, we extend the earlier results to the Cartesian products of H × Pₙ and H × Cₙ, showing that in the general case the corresponding crossing numbers are 3n-1, and 3n for even n or 3n+1 if n is odd.

Informacja

Powiązane pozycje