Calculating Crossing Numbers of Graphs Using Their Redrawings

Autor:	Michal Staš
Jazyk:	angličtina
Rok vydání:	2023
Předmět:	graph optimal drawing crossing number join product rotation redrawing Mathematics QA1-939
Zdroj:	Symmetry, Vol 15, Iss 1, p 175 (2023)
Druh dokumentu:	article
ISSN:	2073-8994
DOI:	10.3390/sym15010175
Popis:	The main aim of the paper is to give the crossing number of the join product G*+Dn. The connected graph G* of order six is isomorphic to K3,3\e obtained by removing one edge from the complete bipartite graph K3,3, and the discrete graph Dn consists of n isolated vertices. The proofs were carried out with the help of several possible redrawings of the graph G* with respect to its many symmetries.
Databáze:	Directory of Open Access Journals
Externí odkaz:	https://doaj.org/article/d1ebc2debb824465a260e9b712db70b7 Zobrazit plný text záznamu View record in DOAJ Plný text ve formátu PDF Plný text ve formátu HTML
Nepřihlášeným uživatelům se plný text nezobrazuje	K zobrazení výsledku je třeba se přihlásit.