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 条

[1] The Crossing Numbers of Join Products of Paths and Cycles with Four Graphs of Order Five
Stas, Michal
MATHEMATICS, 2021, 9 (11)
[2] THE CROSSING NUMBERS OF JOIN PRODUCTS OF FOUR GRAPHS OF ORDER FIVE WITH PATHS AND CYCLES
Stas, Michal
Timkova, Maria
OPUSCULA MATHEMATICA, 2023, 43 (06) : 865 - 883
[3] 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):
[4] 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
[5] 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
[6] 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
[7] The crossing numbers of join products of seven graphs of order six with paths and cycles
Stas, Michal
Timkova, Maria
CARPATHIAN JOURNAL OF MATHEMATICS, 2023, 39 (03) : 727 - 743
[8] 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
[9] 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
[10] THE CROSSING NUMBERS OF PRODUCTS OF PATH WITH GRAPHS OF ORDER SIX
Klesc, Marian
Petrillova, Jana
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (03) : 571 - 582

← 1 2 3 4 5 →