Light paths and edges in families of outer-1-planar graphs

DOI10.1016/j.ipl.2018.04.008zbMath1476.05094OpenAlexW2796865140MaRDI QIDQ1751428

Xin Zhang, Qiang Zhu, Jingfen Lan, Bi Li

Publication date: 25 May 2018

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2018.04.008

zbMATH Keywords

combinatorial problemslight subgraphouterplanar graphouter-1-planar graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (2)

Total coloring of outer-1-planar graphs: the cold case ⋮ The structure and the list 3-dynamic coloring of outer-1-planar graphs

Cites Work

• Hamiltonicity and generalised total colourings of planar graphs
• Outer 1-planar graphs
• List total coloring of pseudo-outerplanar graphs
• On edge colorings of 1-planar graphs without adjacent triangles
• Edge covering pseudo-outerplanar graphs with forests
• An introduction to the discharging method via graph coloring
• The structure of 1-planar graphs
• Light graphs in families of outerplanar graphs
• Parallel concepts in graph theory
• Light subgraphs of graphs embedded in the plane. A survey
• On edge colorings of \(1\)-planar graphs
• Ein Sechsfarbenproblem auf der Kugel
• Strongly light subgraphs in the 1-planar graphs with minimum degree 7
• On local properties of 1-planar graphs with high minimum degree
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Light paths and edges in families of outer-1-planar graphs