The Crossing Number of Join of the Generalized Petersen Graph P(3, 1) with Path and Cycle

Autor:	Zhang Dong Ouyang, Jing Wang, Yuan Qiu Huang
Jazyk:	angličtina
Rok vydání:	2018
Předmět:	join product 0102 computer and information sciences 02 engineering and technology 01 natural sciences Combinatorics 05c38 0202 electrical engineering electronic engineering information engineering QA1-939 Discrete Mathematics and Combinatorics 05c10 Toroidal graph Mathematics Discrete mathematics Nauru graph Applied Mathematics Voltage graph 020206 networking & telecommunications Generalized Petersen graph drawing generalized petersen graph 010201 computation theory & mathematics Petersen family Petersen graph Cubic graph crossing number Crossing number (graph theory)
Zdroj:	Discussiones Mathematicae Graph Theory, Vol 38, Iss 2, Pp 351-370 (2018)
ISSN:	2083-5892
Popis:	There are only few results concerning the crossing numbers of join of some graphs. In this paper, the crossing numbers of join products for the generalized Petersen graph P(3, 1) with n isolated vertices as well as with the path Pn on n vertices and with the cycle Cn are determined.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a93dee8e779f3993e36fab0eb63cadf3 https://doaj.org/article/60c962c5faea4d7f818b3997b32f89f4 Zobrazit plný text záznamu Plný text ve formátu PDF