Cover Image

Spanning bipartite quadrangulations of triangulations of the projective plane

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Noguchi, Kenta
Format:	Preprint
Published:	2022
Subjects:	Combinatorics 05C10, 05C15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Spanning plane subgraphs of $1$-plane graphs
by: Noguchi, Kenta, et al.
Published: (2024)

Proper 3-orientations of bipartite planar graphs with minimum degree at least 3
by: Noguchi, Kenta
Published: (2019)

Spanning trees for many different numbers of leaves
by: Noguchi, Kenta, et al.
Published: (2023)

All bipartite circulants are dispersable
by: Overbay, Shannon, et al.
Published: (2024)

Note on the thickness of the Cartesian product of a complete graph and a path
by: Noguchi, Kenta
Published: (2026)

Growth rates of the bipartite Erdős-Gyárfás function
by: Li, Xihe, et al.
Published: (2021)

Kempe equivalence of 4-colourings of some plane triangulations
by: Florek, Jan
Published: (2025)

$5$-list-coloring toroidal $6$-regular triangulations in linear time
by: Balachandran, Niranjan, et al.
Published: (2021)

A sufficient condition for cubic 3-connected plane bipartite graphs to be hamiltonian
by: Florek, Jan
Published: (2023)

Any 2-coloring of the plane contains monochromatic unit rhombuses
by: Moore, Kenneth, et al.
Published: (2026)

The minimum size of maximal bipartite IC-plane graphs with given connectivity
by: Wang, Guiping, et al.
Published: (2025)

Resonance graphs of plane bipartite graphs as daisy cubes
by: Brezovnik, Simon, et al.
Published: (2023)

The half-monochromatic colorings of plane graphs with even polygonal faces
by: Ichihara, Kazuhiro, et al.
Published: (2026)

Enumeration of plane triangulations with all vertices of degree $3$ or $6$ and a new characterization of akempic triangulations
by: Florek, Jan
Published: (2025)

Toroidal Cartesian Products Where One Factor is 3-Connected
by: Badgett, Elizabeth, et al.
Published: (2025)

Colouring the 1-skeleton of $d$-dimensional triangulations
by: Planken, Tim
Published: (2024)

On graphs, homology bases, and triangulated homology spheres
by: Adiprasito, Karim, et al.
Published: (2025)

Monochromatic infinite sets in Minkowski planes
by: Frankl, Nóra, et al.
Published: (2023)

Planar graphs having no cycle of length $4$, $6$ or $8$ are DP-3-colorable
by: Jin, Ligang, et al.
Published: (2024)

A Catalog of Facially Complete Graphs
by: Tilley, James, et al.
Published: (2024)

A sequel to the adventure of RGB-tilings to explore the Four Color Theorem
by: Liu, Shu-Chung
Published: (2024)

Proper conflict-free degree-choosability of outerplanar graphs
by: Kashima, Masaki, et al.
Published: (2025)

$(2,4)$-Colorability of Planar Graphs Excluding $3$-, $4$-, and $6$-Cycles
by: Sittitrai, Pongpat, et al.
Published: (2025)

Independent transversals in bipartite correspondence-covers
by: Cambie, Stijn, et al.
Published: (2020)

Asymmetric list sizes in bipartite graphs
by: Alon, Noga, et al.
Published: (2020)

A note on interval colourings of graphs
by: Axenovich, Maria, et al.
Published: (2023)

On a conjecture about the strong odd chromatic number of planar graphs
by: Manattu, Arun J, et al.
Published: (2026)

The Heawood approach to Tait colorings and defining vertex sets
by: Lerner, E. Yu.
Published: (2024)

Hadwiger's conjecture and topological bounds
by: Steiner, Raphael
Published: (2023)

Every signed planar graph is $5$-choosable: A short proof and refinements
by: Atangana, Pie Desire Ebode, et al.
Published: (2026)

B-colorings of planar and outerplanar graphs
by: Martin, Ryan R., et al.
Published: (2024)

Progress on Albertson's Conjecture
by: Cranston, Daniel W.
Published: (2025)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
by: Mkrtchyan, Vahan
Published: (2024)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
by: Heering, Philipp, et al.
Published: (2026)

Basic nets in the projective plane
by: Orevkov, S. Yu.
Published: (2013)

Odd complete bipartite minors in graphs with independence number two
by: Chen, Rong, et al.
Published: (2025)

Counting $k$-cycles in $5$-connected planar triangulations
by: Agrahari, Gyaneshwar, et al.
Published: (2025)

Spanning tight components in 4-uniform hypergraphs
by: Di Braccio, Francesco, et al.
Published: (2026)

Three-edge-coloring projective planar cubic graphs: A generalization of the Four Color Theorem
by: Inoue, Yuta, et al.
Published: (2024)

A precise condition for independent transversals in bipartite covers
by: Cambie, Stijn, et al.
Published: (2023)