Discussiones Mathematicae Graph Theory (Feb 2023)

A Note on the Upper Bounds on the Size of Bipartite and Tripartite 1-Embeddable Graphs on Surfaces

Shibuya Hikari,
Suzuki Yusuke

Affiliations

Shibuya Hikari: Graduate School of Science and Technology, Niigata University, 8050 Ikarashi 2-no-cho, Nishi-ku, Niigata, 950-2181, Japan
Suzuki Yusuke: Department of Mathematics, Niigata University, 8050 Ikarashi 2-no-cho, Nishi-ku, Niigata, 950-2181, Japan

DOI: https://doi.org/10.7151/dmgt.2361
Journal volume & issue: Vol. 43, no. 1
pp. 171 – 177

Abstract

In this note, we show sharp upper bounds of the size of simple bipartite and tripartite 1-embeddable graphs on closed surfaces.

Published in Discussiones Mathematicae Graph Theory

ISSN: 1234-3099 (Print); 2083-5892 (Online)
Publisher: University of Zielona Góra
Country of publisher: Poland
LCC subjects: Science: Mathematics
Website: https://www.dmgt.uz.zgora.pl/

About the journal