THE CROSSING NUMBERS OF JOIN PRODUCTS OF PATHS WITH THREE GRAPHS OF ORDER FIVE

被引：4
|
作者：
Stas, Michal [1 ]
Svecova, Maria [1 ]
机构：
[1] Tech Univ Kosice, Fac Elect Engn & Informat, Dept Math & Theoret Informat, Kosice 04200, Slovakia
来源：
OPUSCULA MATHEMATICA | 2022年 / 42卷 / 04期
关键词：
graph; crossing number; join product; cyclic permutation; path; 2 SYMMETRIC GRAPHS; CARTESIAN PRODUCTS; DISCRETE GRAPH;
D O I：
10.7494/OpMath.2022.42.4.635
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The main aim of this paper is to give the crossing number of the join product G* + P-n for the disconnected graph G* of order five consisting of the complete graph K-4 and one isolated vertex, where P-n is the path on n vertices. The proofs are done with the help of a lot of well-known exact values for the crossing numbers of the join products of subgraphs of the graph G* with the paths. Finally, by adding new edges to the graph G*, we are able to obtain the crossing numbers of the join products of two other graphs with the path P-n.
引用
收藏
页码：635 / 651
页数：17
相关论文
共 50 条
  • [41] 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
  • [42] Zip product of graphs and crossing numbers
    Ouyang, Zhangdong
    Huang, Yuanqiu
    Dong, Fengming
    Tay, Eng Guan
    JOURNAL OF GRAPH THEORY, 2021, 96 (02) : 289 - 309
  • [43] Two recursive inequalities for crossing numbers of graphs
    Zhangdong Ouyang
    Jing Wang
    Yuanqiu Huang
    Frontiers of Mathematics in China, 2017, 12 : 703 - 709
  • [44] Crossing Numbers of Imbalanced Graphs
    Pach, Janos
    Solymosi, Jozsef
    Tardos, Gabor
    JOURNAL OF GRAPH THEORY, 2010, 64 (01) : 12 - 21
  • [45] On Cartesian products with small crossing numbers
    Klesc, Marian
    Petrillova, Jana
    CARPATHIAN JOURNAL OF MATHEMATICS, 2012, 28 (01) : 67 - 75
  • [46] Triple Crossing Numbers of Graphs
    TANAKA HIROYUKI
    TERAGAITO MASAKAZU
    CommunicationsinMathematicalResearch, 2016, 32 (01) : 1 - 38
  • [47] Skewness and the crossing numbers of graphs
    Ding, Zongpeng
    AIMS MATHEMATICS, 2023, 8 (10): : 23989 - 23996
  • [48] Two recursive inequalities for crossing numbers of graphs
    Ouyang, Zhangdong
    Wang, Jing
    Huang, Yuanqiu
    FRONTIERS OF MATHEMATICS IN CHINA, 2017, 12 (03) : 703 - 709
  • [49] The bondage numbers of graphs with small crossing numbers
    Huang, Jia
    Xu, Jun-Ming
    DISCRETE MATHEMATICS, 2007, 307 (15) : 1881 - 1897
  • [50] The Strong Product of Graphs and Crossing Numbers
    Ouyang, Zhangdong
    Wang, Jing
    Huang, Yuanqiu
    ARS COMBINATORIA, 2018, 137 : 141 - 147
12345