Imagen de Portada

$5$-list-coloring toroidal $6$-regular triangulations in linear time

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Balachandran, Niranjan, Sankarnarayanan, Brahadeesh
Formato:	Preprint
Publicado:	2021
Materias:	Combinatorics 05C15 (Primary) 05C85, 05C10, 05C75 (Secondary)
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Low-rank matrices, tournaments, and symmetric designs
por: Balachandran, Niranjan, et al.
Publicado: (2024)

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

An ensemble of high rank matrices arising from tournaments
por: Balachandran, Niranjan, et al.
Publicado: (2021)

When all directed cycles have the same weight
por: Berger, Eli, et al.
Publicado: (2026)

The Antisymmetric Line Graph
por: Bal, Hartosh Singh
Publicado: (2026)

Recolouring Homomorphisms to triangle-free reflexive graphs
por: Lee, Jae-baek, et al.
Publicado: (2021)

Bell coloring graphs: realizability and reconstruction
por: Asgarli, Shamil, et al.
Publicado: (2025)

Coloring graphs as complete graph invariants
por: Asgarli, Shamil, et al.
Publicado: (2025)

$2$-polarity and algorithmic aspects of polarity variants on cograph superclasses
por: Contreras-Mendoza, Fernando Esteban, et al.
Publicado: (2022)

Towards a dichotomy for the switch list homomorphism problem for signed graphs
por: Kim, Hyobin, et al.
Publicado: (2021)

Polynomial $χ$-boundedness for excluding $P_5$
por: Nguyen, Tung H.
Publicado: (2025)

Conformality of Minimal Transversals of Maximal Cliques
por: Boros, Endre, et al.
Publicado: (2024)

Algorithmic releases on the spanning trees of suitable graphs
por: Imbesi, Maurizio, et al.
Publicado: (2017)

Awesome graph parameters
por: Štorgel, Kenny Bešter, et al.
Publicado: (2025)

Neighborhood Balanced 3-Coloring
por: Minyard, Mitchell, et al.
Publicado: (2024)

Explicit geometric construction of Ramsey graphs
por: Kocbek, Matija
Publicado: (2025)

On the singularity and the inverse of 3-colored digraphs
por: Zaffer, Md Isheteyak
Publicado: (2026)

Cancellation and regularity for planar, 3-connected Kronecker products
por: De March, Ruben, et al.
Publicado: (2024)

Excluding an induced wheel minor in graphs without large induced stars
por: Choi, Mujin, et al.
Publicado: (2025)

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
por: Inoue, Yuta, et al.
Publicado: (2025)

Bounded fractional intersecting families are linear in size
por: Balachandran, Niranjan, et al.
Publicado: (2024)

A structural duality for path-decompositions into parts of small radius
por: Albrechtsen, Sandra, et al.
Publicado: (2023)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
por: Dallard, Clément, et al.
Publicado: (2024)

Cup Stacking in Graphs
por: Fay, Paul, et al.
Publicado: (2023)

Regular bipartite decompositions of pseudorandom graphs
por: Ferber, Asaf, et al.
Publicado: (2024)

Tree independence number V. Walls and claws
por: Chudnovsky, Maria, et al.
Publicado: (2025)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
por: Milanič, Martin, et al.
Publicado: (2024)

Cofinality of Regular Tournaments
por: Hatem, Omar, et al.
Publicado: (2026)

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

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
por: Bousquet, Nicolas, et al.
Publicado: (2024)

On reduced unicellular hypermonopoles
por: Cori, Robert, et al.
Publicado: (2024)

A Whitney polynomial for hypermaps
por: Cori, Robert, et al.
Publicado: (2023)

Hypermaps with hyperedges of length at most $3$
por: Cori, Robert, et al.
Publicado: (2026)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
por: Koutsoutis, Alex, et al.
Publicado: (2025)

Extremal diameters of 3-coloring graphs of trees
por: Asgarli, Shamil, et al.
Publicado: (2025)

Graphs with span 1 and shortest optimal walks
por: Dravec, Tanja, et al.
Publicado: (2024)

Genetic algorithm and edge-colorings of complete graphs with connected classes
por: Cervantes-Ojeda, Jorge, et al.
Publicado: (2024)

On coloring graphs with well-distributed edge density
por: Hassan, Syed Mujtaba, et al.
Publicado: (2024)

Broadcasting Agents and Adversary: A new variation on Cops and Robbers
por: Moses Jr., William K., et al.
Publicado: (2026)

Induced minors and subpolynomial treewidth
por: Chudnovsky, Maria, et al.
Publicado: (2025)