A note on the upper bounds on the size of bipartite and tripartite 1-embeddable graphs on surfaces

DOI10.7151/dmgt.2361OpenAlexW3088416118MaRDI QIDQ2107752

Hikari Shibuya, Yusuke Suzuki

Publication date: 2 December 2022

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.2361

zbMATH Keywords

bipartite graphtripartite graph1-embedding

Mathematics Subject Classification ID

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

Cites Work

• An upper bound on the number of edges in an almost planar bipartite graph
• Ein 7-Farbensatz 1-einbettbarer Graphen auf der projektiven Ebene
• Ein Sechsfarbenproblem auf der Kugel
• An annotated bibliography on 1-planarity
• Cyclic 4-Colorings of Graphs on Surfaces
• Unnamed Item

This page was built for publication: A note on the upper bounds on the size of bipartite and tripartite 1-embeddable graphs on surfaces