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 条

[31] DETERMINING CROSSING NUMBERS OF GRAPHS OF ORDER SIX USING CYCLIC PERMUTATIONS
Stas, Michal
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2018, 98 (03) : 353 - 362
[32] The crossing numbers of join products of K4 ∨ K1 with cycles
Stas, Michal
Timkova, Maria
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
[33] The crossing numbers of products of 5-vertex graphs with cycles
Klesc, Marian
Kocurova, Anna
DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1395 - 1403
[34] Crossing numbers of join product of several graphs on 6 vertices with path using cyclic permutation
Drazenska, Emlia
37TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2019, 2019, : 457 - 463
[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] Calculating Crossing Numbers of Graphs Using Their Redrawings
Stas, Michal
SYMMETRY-BASEL, 2023, 15 (01):
[37] The crossing numbers of generalized Petersen graphs with small order
Lin Xiaohui
Yang Yuansheng
Zheng Wenping
Shi Lei
Lu Weiming
DISCRETE APPLIED MATHEMATICS, 2009, 157 (05) : 1016 - 1023
[38] ON THE CROSSING NUMBER OF THE JOIN OF THE WHEEL ON FIVE VERTICES WITH THE DISCRETE GRAPH
Stas, Michal
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2020, 101 (03) : 353 - 361
[39] The crossing number of Cartesian products of complete bipartite graphs K2,m with paths Pn
Ling, Tang
Shengxiang, Lv
Yuanqiu, Huang
GRAPHS AND COMBINATORICS, 2007, 23 (06) : 659 - 666
[40] The Crossing Number of Cartesian Products of Complete Bipartite Graphs K2,m with Paths Pn
Tang Ling
Lv Shengxiang
Huang Yuanqiu
Graphs and Combinatorics, 2007, 23 : 659 - 666

← 1 2 3 4 5 →