On the existence and connectivity of a class of maximal planar graphs

DOI10.1007/BF02575684zbMath0493.05050OpenAlexW1986507511MaRDI QIDQ1168337

S. Singh

Publication date: 1982

Published in: Calcolo (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02575684

zbMATH Keywords

degree sequencemaximal planar graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Connectivity (05C40)

Related Items (3)

An algorithm for the characterization of the nonplanarity of a maximal graphical partition ⋮ An unresolved conjecture on nonmaximal planar graphical sequences ⋮ Graphs and degree sequences. I

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Su di un problema di A. M. Hobbs
• On a conjecture on maximal planar sequences
• On Planar Graphical Degree Sequences
• On the connectivity of maximal planar graphs
• Properties of planar graphs with uniform vertex and face structure.

This page was built for publication: On the existence and connectivity of a class of maximal planar graphs