Triangles with restricted degree sum of their boundary vertices in plane graphs

DOI10.1016/0012-365X(94)E0144-7zbMath0814.05030OpenAlexW2090082378MaRDI QIDQ1343775

Oleg V. Borodin

Publication date: 6 February 1995

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(94)e0144-7

zbMATH Keywords

degree sumplane graph

Mathematics Subject Classification ID

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

Related Items

Paths with restricted degrees of their vertices in planar graphs ⋮ Describing faces in plane triangulations ⋮ On well-covered triangulations. I ⋮ On well-covered triangulations. II. ⋮ On well-covered triangulations. III ⋮ On light cycles in plane triangulations ⋮ Triangles with restricted degrees of their boundary vertices in plane triangulations

Cites Work

• On the total coloring of planar graphs.
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item