activity
20182026
most citedEmbeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic

2 citations · 2 across the 4 of their papers we have counts for

collaborators
Showing 2025Show all

2 papers · 1 filter

cs.DM2025

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets

Kengo Enami, Naoki Matsumoto, Takamasa Yashima

Two of the most prominent unresolved conjectures in graph theory, the Albertson-Berman conjecture and the Matheson-Tarjan conjecture, have been extensively studied by many research…

math.CO2025

Higher-dimensional generalization of Youngs' theorem and circular colorings

Kengo Enami, Takahiro Matsushita

In 1996, Youngs proved that any quadrangulation of the real projective plane is not 3-chromatic. This result has been extended in various directions over the years, including to ot…