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 条
  • [21] On the crossing numbers of Cartesian products with paths
    Bokal, Drago
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (03) : 381 - 384
  • [22] Rotation and Crossing Numbers for Join Products
    Zongpeng Ding
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 4183 - 4196
  • [23] Rotation and Crossing Numbers for Join Products
    Ding, Zongpeng
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (06) : 4183 - 4196
  • [24] Crossing numbers and rotation numbers of cycles in a plane immersed graph
    Inoue, Ayumu
    Kimura, Naoki
    Nikkuni, Ryo
    Taniyama, Kouki
    JOURNAL OF KNOT THEORY AND ITS RAMIFICATIONS, 2022,
  • [25] Cyclic permutations and crossing numbers of join products of symmetric graph of order six
    Berezny, Stefan
    Stas, Michal
    CARPATHIAN JOURNAL OF MATHEMATICS, 2018, 34 (02) : 143 - 155
  • [26] On the Crossing Numbers of Join Products of Four Graphs of Order Six With the Discrete Graph
    Stas, M.
    AZERBAIJAN JOURNAL OF MATHEMATICS, 2022, 12 (01): : 80 - 97
  • [27] ON THE CROSSING NUMBERS OF JOIN PRODUCTS OF FIVE GRAPHS OF ORDER SIX WITH THE DISCRETE GRAPH
    Stas, Michal
    OPUSCULA MATHEMATICA, 2020, 40 (03) : 383 - 397
  • [28] On the crossing numbers of the join products of five graphs on six vertices with discrete graphs
    Berezny, Stefan
    Stas, Michal
    CARPATHIAN JOURNAL OF MATHEMATICS, 2023, 39 (02) : 371 - 382
  • [29] Vertex-neighbor-toughness of the Cartesian Products of paths and cycles
    Wei, Zongtian
    Yang, Jingting
    Li, Yinkui
    Yue, Chao
    ARS COMBINATORIA, 2019, 147 : 63 - 78
  • [30] Cyclic permutations and crossing numbers of join products of two symmetric graphs of order six
    Berezny, Stefan
    Stas, Michal
    CARPATHIAN JOURNAL OF MATHEMATICS, 2019, 35 (02) : 137 - 146
1234