Buchumschlag

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Inoue, Yuta, Kawarabayashi, Ken-ichi, Miyashita, Atsuyuki, Mohar, Bojan, Sonobe, Tomohiro
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C15, 05C10 (Primary) 68R05 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

5-Coloring Planar Graphs with a Color Class of Order at Most $|V|/6$
von: Inoue, Yuta, et al.
Veröffentlicht: (2025)

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

Minimal obstructions to $C_5$-coloring in hereditary graph classes
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)

Backbone coloring for graphs with degree 4
von: Michalik, Krzysztof, et al.
Veröffentlicht: (2024)

Simple eigenvalues of cubic vertex-transitive graphs
von: Guo, Krystal, et al.
Veröffentlicht: (2020)

Theoretical results for Perfect Location signed Roman domination problem
von: Nikolić, Bojan, et al.
Veröffentlicht: (2025)

On a conjecture concerning 4-coloring of graphs with one crossing
von: Dvořák, Zdeněk, et al.
Veröffentlicht: (2025)

The maximum number of connected sets in regular graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
von: Furmańczyk, Hanna, et al.
Veröffentlicht: (2020)

Three results towards the approximation of special maximum matchings in graphs
von: Mkrtchyan, Vahan
Veröffentlicht: (2024)

The Directed Disjoint Paths Problem with Congestion
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Metric representations by minimal graphs
von: Franco-Sánchez, Víctor, et al.
Veröffentlicht: (2026)

The Heawood approach to Tait colorings and defining vertex sets
von: Lerner, E. Yu.
Veröffentlicht: (2024)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
von: Fleischner, Herbert, et al.
Veröffentlicht: (2025)

Refinement of a conjecture on positive square energy of graphs
von: Akbari, Saieed, et al.
Veröffentlicht: (2025)

Identifying Critical Pathways in Coronary Heart Disease via Fuzzy Subgraph Connectivity
von: Ali, Shanookha, et al.
Veröffentlicht: (2025)

An efficient algorithm for generating transmission irregular trees
von: Stošić, Ivan, et al.
Veröffentlicht: (2025)

$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
von: Cervantes, Jillian, et al.
Veröffentlicht: (2024)

VC-dimension of subsets of Hamming graphs
von: Housholder, Christopher, et al.
Veröffentlicht: (2025)

Symmetry classes of Hamiltonian cycles
von: Baligacs, Julia, et al.
Veröffentlicht: (2025)

Castling tree of tight Dyck nests with applications to odd and middle-levels graphs
von: Dejter, Italo J.
Veröffentlicht: (2023)

Algorithmic releases on the spanning trees of suitable graphs
von: Imbesi, Maurizio, et al.
Veröffentlicht: (2017)

A dichotomy theorem for $Γ$-switchable $H$-colouring on $m$-edge coloured graphs
von: Brewster, Richard, et al.
Veröffentlicht: (2023)

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
von: Lin, Hau-Yi, et al.
Veröffentlicht: (2025)

Vertex-partitions of 2-edge-colored graphs
von: Bang-Jensen, Jørgen, et al.
Veröffentlicht: (2025)

The wild number of an edge-colored graph
von: Anders, Katie, et al.
Veröffentlicht: (2025)

Reconfiguration of Independent Transversals
von: Buys, Pjotr, et al.
Veröffentlicht: (2024)

The zero blocking numbers of grid graphs
von: Lin, Hau-Yi, et al.
Veröffentlicht: (2025)

Quickly excluding an annotated planar graph
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

W-state graphs: Structure and Algorithms
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2026)

Zero blocking numbers of graphs with complexity results
von: Lin, Hau-Yi, et al.
Veröffentlicht: (2025)

Rainbow connectivity of multilayered random geometric graphs
von: Díaz, Josep, et al.
Veröffentlicht: (2024)

Reconstructing a graph from the distance matrix of its boundary
von: Cáceres, José, et al.
Veröffentlicht: (2024)

On 3-colorability of (claw, diamond)-free graphs
von: Hodur, Nadzieja, et al.
Veröffentlicht: (2026)

On coloring graphs with well-distributed edge density
von: Hassan, Syed Mujtaba, et al.
Veröffentlicht: (2024)

Self-identifying codes in direct products of complete graphs with paths and cycles
von: Liu, Jihong, et al.
Veröffentlicht: (2025)

Canonical graph decompositions via local separations
von: Jacobs, Raphael W., et al.
Veröffentlicht: (2025)

Circular-arc H-graphs: Ordering Characterizations and Forbidden Patterns
von: Paul, Indrajit, et al.
Veröffentlicht: (2025)

Structure and algorithms for graphs excluding grids with small parity breaks as odd-minors
von: Gollin, J. Pascal, et al.
Veröffentlicht: (2023)