AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (1.1 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Skewness and the crossing numbers of graphs

School of Mathematics and Statistics, Hunan First Normal University, Changsha 410205, China
Show Author Information

Abstract

The skewness of a graph G, s k ( G ), is the smallest number of edges that need to be removed from G to make it planar. The crossing number of a graph G, c r ( G ), is the minimum number of crossings over all possible drawings of G. There is minimal work concerning the relationship between skewness and crossing numbers. In this work, we first introduce an inequality relation for these two parameters, and then we construct infinitely many near-planar graphs such that the inequality is equal. In addition, we give a necessary and sufficient condition for a graph to have its skewness equal to the crossing number and characterize some special graphs with s k ( G ) = c r ( G ).

CLC number: 05C10, 05C62

References

【1】
【1】
 
 
AIMS Mathematics
Pages 23989-23996

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Ding Z. Skewness and the crossing numbers of graphs. AIMS Mathematics, 2023, 8(10): 23989-23996. https://doi.org/10.3934/math.20231223

265

Views

1

Downloads

1

Crossref

0

Web of Science

0

Scopus

Received: 28 March 2023
Revised: 12 July 2023
Accepted: 21 July 2023
Published: 15 October 2023
©2023 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)