Graphs whose crossing numbers are the same as their line graphs

被引：0

作者：

Huang, Yuanqiu ^{[1
]}

Zhao, Tinglei ^{[1
]}

Ding, Zongpeng ^{[2
]}

机构：

[1] Hunan Normal Univ, Dept Math, Changsha 410081, Peoples R China

[2] Hunan First Normal Univ, Dept Math, Changsha 410205, Peoples R China

来源：

AUSTRALASIAN JOURNAL OF COMBINATORICS | 2020年 / 77卷

基金：

中国国家自然科学基金;

关键词：

PRODUCTS;

D O I：

暂无

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper we give a necessary and sufficient condition for a graph to have its crossing number equal to the crossing number of its line graph.

引用

页码：224 / 248

页数：25

共 50 条

[41] Regular Graphs with Small Skewness and Crossing Numbers
Chia, Gek L.
Lee, Chan L.
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2016, 39 (04) : 1687 - 1693
[42] THE CROSSING NUMBERS OF SOME GENERALIZED PETERSEN GRAPHS
EXOO, G
HARARY, F
KABELL, J
MATHEMATICA SCANDINAVICA, 1981, 48 (02) : 184 - 188
[43] Calculating Crossing Numbers of Graphs Using Their Redrawings
Stas, Michal
SYMMETRY-BASEL, 2023, 15 (01):
[44] The crossing numbers of join product of four graphs on six vertices with discrete graphs
Stas, Michal
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024, 9 (02) : 241 - 252
[45] 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
[46] Graphs whose powers are chordal and graphs whose powers are interval graphs
Flotow, C
JOURNAL OF GRAPH THEORY, 1997, 24 (04) : 323 - 330
[47] Graphs Whose Independence Fractals are Line Segments
Sasmita Barik
Tarakanta Nayak
Ankit Pradhan
Bulletin of the Malaysian Mathematical Sciences Society, 2021, 44 : 55 - 78
[48] Graphs Whose Independence Fractals are Line Segments
Barik, Sasmita
Nayak, Tarakanta
Pradhan, Ankit
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (01) : 55 - 78
[49] Rainbow connection numbers of line graphs
Li, Xueliang
Sun, Yuefang
ARS COMBINATORIA, 2011, 100 : 449 - 463
[50] New upper bounds for the crossing numbers of crossing-critical graphs
Ding, Zongpeng
Ouyang, Zhangdong
Huang, Yuanqiu
Dong, Fengming
DISCRETE MATHEMATICS, 2022, 345 (12)

← 1 2 3 4 5 →