The crossing numbers of products of cycles with 6-vertex trees

被引：0

作者：

Drazenska, Emilia ^{[1
]}

Klesc, Marian ^{[1
]}

机构：

[1] Tech Univ, Fac Elect Engn & Informat, Dept Math, SK-04200 Kosice, Slovakia

来源：

GRAPHS '04 | 2007年 / 36卷

关键词：

graph; drawing; crossing number; cycle; Cartesian product;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

There are known exact values of the crossing numbers of Cartesian products of cycles with graphs of order four and with several graphs of order five. In this paper the crossing numbers of the Cartesian products of cycles with all 6-vertex trees, except of the star are given. For the star on six vertices an upper bound is given.

引用

页码：109 / 119

页数：11

共 40 条

[1] The crossing numbers of products of 5-vertex graphs with cycles
Klesc, Marian
Kocurova, Anna
DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1395 - 1403
[2] Crossing Numbers of Join Product with Discrete Graphs: A Study on 6-Vertex Graphs
Fortes, Jana
Stas, Michal
MATHEMATICS, 2023, 11 (13)
[3] ON THE CROSSING NUMBERS OF CARTESIAN PRODUCTS OF WHEELS AND TREES
Klesc, Marian
Petrillova, Jana
Valo, Matus
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (02) : 399 - 413
[4] The crossing numbers of Cartesian products of paths with 5-vertex graphs
Klesc, M
DISCRETE MATHEMATICS, 2001, 233 (1-3) : 353 - 359
[5] On the crossing numbers of Cartesian products with trees
Bokal, Drago
JOURNAL OF GRAPH THEORY, 2007, 56 (04) : 287 - 300
[6] The Crossing Number of Join of a Special Disconnected 6-Vertex Graph with Cycle
Ding, Zongpeng
Qian, Xiaomei
MATHEMATICS, 2023, 11 (10)
[7] On the Crossing Numbers of Cartesian Products of Small Graphs with Paths, Cycles and Stars
Clancy K.
Haythorpe M.
Newcombe A.
Journal of Combinatorial Mathematics and Combinatorial Computing, 2024, 119 : 323 - 333
[8] On Cartesian products with small crossing numbers
Klesc, Marian
Petrillova, Jana
CARPATHIAN JOURNAL OF MATHEMATICS, 2012, 28 (01) : 67 - 75
[9] On the Crossing Numbers of the Join Products of Six Graphs of Order Six with Paths and Cycles
Stas, Michal
SYMMETRY-BASEL, 2021, 13 (12):
[10] The crossing numbers of join products of eight graphs of order six with paths and cycles
Stas, M.
CARPATHIAN MATHEMATICAL PUBLICATIONS, 2023, 15 (01) : 66 - 77

← 1 2 3 4 →