Strongly light subgraphs in the 1-planar graphs with minimum degree 7
Tao Wang

TL;DR
This paper investigates the existence of specific small subgraphs within 1-planar graphs that have a minimum degree of 7, demonstrating the presence of strongly light subgraphs with bounded degrees.
Contribution
It identifies certain strongly light subgraphs in 1-planar graphs with minimum degree 7, expanding understanding of their structural properties.
Findings
Existence of strongly light subgraphs in 1-planar graphs with minimum degree 7
Bounded degree subgraphs are guaranteed in these graphs
Contributes to the structural theory of 1-planar graphs
Abstract
A graph is {\em -planar} if it can be drawn in the plane such that every edge crosses at most one other edge. A connected graph is {\em strongly light} in a family of graphs , if there exists a constant , such that every graph in contains a subgraph isomorphic to with for all . In this paper, we present some strongly light subgraphs in the family of -planar graphs with minimum degree~.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Graph Theory Research · graph theory and CDMA systems · Graph Labeling and Dimension Problems
