Buchumschlag

Defective coloring of blowups

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Norin, Sergey, Steiner, Raphael
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C07, 05C15, 05C76
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Limits of degeneracy for colouring graphs with forbidden minors
von: Norin, Sergey, et al.
Veröffentlicht: (2023)

Finding dense minors using average degree
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

Fractional chromatic number vs. Hall ratio
von: Steiner, Raphael
Veröffentlicht: (2024)

Local Shearer bound
von: Martinsson, Anders, et al.
Veröffentlicht: (2024)

Acyclic and complete coloring of digraphs with the minimum and maximum possible numbers of colors
von: Olsen, Mika, et al.
Veröffentlicht: (2025)

Injective (edge) colorings of generalized Sierpiński graphs
von: Bhanupriya, C. K., et al.
Veröffentlicht: (2025)

Injective coloring of product graphs
von: Samadi, Babak, et al.
Veröffentlicht: (2023)

Interval edge-colorings of Cartesian products of graphs II
von: Petrosyan, Petros A., et al.
Veröffentlicht: (2024)

Trivial coloring of Cartesian product of graphs
von: Csernák, Tamás
Veröffentlicht: (2023)

Injective colorings of Sierpiński-like graphs and Kneser graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2024)

The number of distinguishing colorings of a Cartesian product graph
von: Alikhani, Saeid, et al.
Veröffentlicht: (2021)

Explicit M-Polynomial and Degree-Based Topological Indices of Generalized Hanoi Graphs
von: Mehiri, El-Mehdi
Veröffentlicht: (2025)

A method to optimize antipodal coloring span of graphs and its application
von: Kumar, Kush, et al.
Veröffentlicht: (2025)

On an induced version of Menger's theorem
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
von: Babu, Saneesh, et al.
Veröffentlicht: (2025)

An introduction to equitable DP coloring of graphs
von: Kierstead, H. A., et al.
Veröffentlicht: (2026)

Flexible DP 3-coloring of sparse multigraphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2025)

Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
von: Collins, Karen L., et al.
Veröffentlicht: (2026)

Openly disjoint cycles and directed tree-width of regular digraphs
von: Steiner, Raphael
Veröffentlicht: (2026)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

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

Well-hued graphs with first difference two
von: Boyer, Geoffrey, et al.
Veröffentlicht: (2025)

Sudoku Number of Corona of Graphs
von: Nair, Manju S, et al.
Veröffentlicht: (2024)

Generalized Token Graphs
von: Herrera-Ramirez, C. Amairani, et al.
Veröffentlicht: (2025)

The odd independence number of graphs, I: Foundations and classical classes
von: Caro, Yair, et al.
Veröffentlicht: (2025)

On a conjecture about the strong odd chromatic number of planar graphs
von: Manattu, Arun J, et al.
Veröffentlicht: (2026)

Shift Graphs, Chromatic Number and Acyclic One-Path Orientations
von: Sadhukhan, Arpan
Veröffentlicht: (2023)

Zykov sums of digraphs with diachromatic number equal to their harmonious number
von: Olsen, Mika, et al.
Veröffentlicht: (2022)

On Proper Colorings of Functions
von: Csernák, Tamás
Veröffentlicht: (2022)

Equitable Dominator Coloring of Line Graphs of Some Graphs
von: George, Phebe Sarah, et al.
Veröffentlicht: (2024)

On the forts and related parameters of the hypercube graph
von: Brimkov, Boris, et al.
Veröffentlicht: (2025)

Connected forcing density and related problems
von: Brimkov, Boris, et al.
Veröffentlicht: (2025)

Counting subgraphs of coloring graphs using shadow graphs
von: MacLean, Simon
Veröffentlicht: (2025)

Full classification of anti-van der Waerden numbers of graph products of forests
von: Berikkyzy, Zhanar, et al.
Veröffentlicht: (2025)

Strong parity edge-colorings of graphs
von: Bradshaw, Peter, et al.
Veröffentlicht: (2024)

Hadwiger's conjecture and topological bounds
von: Steiner, Raphael
Veröffentlicht: (2023)

Coloring hypergraphs with excluded minors
von: Steiner, Raphael
Veröffentlicht: (2022)

On Fair and Tolerant Colorings of Graphs
von: Shaebani, Saeed
Veröffentlicht: (2025)

Maximum odd induced subgraph of a graph concerning its chromatic number
von: Wang, Tao, et al.
Veröffentlicht: (2022)

Orthogonal and oriented Fano planes, triangular embeddings of $K_7,$ and geometrical representations of the Frobenius group $F_{21}$
von: Costa, Simone, et al.
Veröffentlicht: (2024)