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 条
  • [31] ON CROSSING NUMBERS OF HYPERCUBES AND CUBE-CONNECTED CYCLES
    SYKORA, O
    VRTO, I
    BIT NUMERICAL MATHEMATICS, 1993, 33 (02) : 232 - 237
  • [32] Determining Crossing Numbers of the Join Products of Two Specific Graphs of Order Six With the Discrete Graph
    Stas, Michal
    FILOMAT, 2020, 34 (09) : 2829 - 2846
  • [33] ON THE CROSSING NUMBERS OF JOIN PRODUCTS OF W4+Pn AND W4+Cn
    Stas, Michal
    Valiska, Juraj
    OPUSCULA MATHEMATICA, 2021, 41 (01) : 95 - 112
  • [34] THE CROSSING NUMBERS OF JOIN PRODUCTS OF PATHS WITH THREE GRAPHS OF ORDER FIVE
    Stas, Michal
    Svecova, Maria
    OPUSCULA MATHEMATICA, 2022, 42 (04) : 635 - 651
  • [35] The crossing numbers of Cartesian products of path with some graphs
    Ding, Zongpeng
    Huang, Yuanqiu
    Ouyang, Zhangdong
    ARS COMBINATORIA, 2018, 141 : 101 - 110
  • [36] The Italian Domination Numbers of Some Products of Directed Cycles
    Kim, Kijung
    MATHEMATICS, 2020, 8 (09)
  • [37] Formulas for various domination numbers of products of paths and cycles
    Repolusk, Polona
    Zerovnik, Janez
    ARS COMBINATORIA, 2018, 137 : 177 - 202
  • [38] Vertex arboricity of planar graphs without chordal 6-cycles
    Huang, Danjun
    Wang, Weifan
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2013, 90 (02) : 258 - 272
  • [39] MAXIMUM INDEPENDENT SETS IN DIRECT PRODUCTS OF CYCLES OR TREES WITH ARBITRARY GRAPHS
    Paj, Tjasa
    Spacapan, Simon
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (04) : 675 - 688
  • [40] Vertex-arboricity of toroidal graphs without K5- and 6-cycles
    Zhu, Aina
    Chen, Dong
    Chen, Min
    Wang, Weifan
    DISCRETE APPLIED MATHEMATICS, 2022, 310 : 97 - 108
1234