Image de couverture de livre

A note on the $k$-defect number: Vertex Coloring with a Fixed Number of Monochromatic Edges

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Mphako-Banda, Eunice, Kriel, Christo, Alochukwu, Alex
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics 05C15, 05C70
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Monochromatic graph decompositions inspired by anti-Ramsey colorings
par: Caro, Yair, et autres
Publié: (2024)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
par: Heering, Philipp, et autres
Publié: (2026)

Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson
par: Karabáš, Ján, et autres
Publié: (2023)

Berge's conjecture for cubic graphs with small colouring defect
par: Karabáš, Ján, et autres
Publié: (2022)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
par: Abreu, M., et autres
Publié: (2024)

Chromatic number and regular subgraphs
par: Janzer, Barnabás, et autres
Publié: (2024)

The Minimum Number of Edges in $(p+1)K_2$-Saturated Graphs
par: Zhou, Xiaoteng, et autres
Publié: (2025)

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
par: Karabáš, Ján, et autres
Publié: (2025)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
par: van Batenburg, Wouter Cames, et autres
Publié: (2026)

Three-cuts are a charm: acyclicity in 3-connected cubic graphs
par: Kardoš, František, et autres
Publié: (2023)

Tight Bounds on the Chromatic Edge Stability Index of Graphs
par: Akbari, Saieed, et autres
Publié: (2022)

Strong majority colorings of graphs
par: Kalinowski, Rafał, et autres
Publié: (2026)

Uniformly balanced $H$-factors in multicoloured complete graphs
par: Banerjee, Agnijo, et autres
Publié: (2026)

A constructive solution to the Oberwolfach Problem with a large cycle
par: Traetta, Tommaso
Publié: (2023)

List packing number of bounded degree graphs
par: Cambie, Stijn, et autres
Publié: (2023)

Colour-balanced subgraphs
par: Hogan, Emma, et autres
Publié: (2026)

A note on the number of non-cycle components in a pseudo 2-factor of graphs
par: Kashima, Masaki
Publié: (2025)

On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
par: Karabáš, Ján, et autres
Publié: (2026)

Toward a Three-dimensional Counterpart of Cruse's Theorem
par: Bahmanian, Amin
Publié: (2022)

Neighborhood Balanced 3-Coloring
par: Minyard, Mitchell, et autres
Publié: (2024)

The wild number of an edge-colored graph
par: Anders, Katie, et autres
Publié: (2025)

Critical edge sets in vertex-critical graphs
par: Skottova, Ema, et autres
Publié: (2025)

The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
par: Colangelo, Francesco, et autres
Publié: (2024)

Exponential Lower Bounds for the Pfaffian Number of Graphs
par: Pant, Priyanshu, et autres
Publié: (2026)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
par: Polavarapu, Achintya Raya
Publié: (2026)

The linear system for Sudoku and a fractional completion threshold
par: Dukes, Peter J., et autres
Publié: (2023)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
par: Cambie, Stijn, et autres
Publié: (2023)

Tight factorizations of girth-$g$-regular graphs
par: Dejter, Italo J.
Publié: (2021)

Perfect $1$-factorisations of $K_{11,11}$
par: Allsop, Jack, et autres
Publié: (2025)

Ryser's Theorem for Symmetric $ρ$-latin Squares
par: Bahmanian, Amin, et autres
Publié: (2022)

Determining the Locating Rainbow Connection Number of Vertex-Transitive Graphs
par: Bustan, Ariestha Widyastuty, et autres
Publié: (2024)

Expanding vertices to triangles in cubic graphs
par: Mazzuoccolo, Giuseppe, et autres
Publié: (2025)

Non-conflicting no-where zero $Z_2\times Z_2$ flows in cubic graphs
par: Mkrtchyan, Vahan
Publié: (2024)

A note on graphs of $k$-colourings
par: Hogan, Emma, et autres
Publié: (2024)

Spanning k-trees and distance spectral radius in graphs
par: Zhou, Sizhong, et autres
Publié: (2023)

The Abu-Khzam$\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$
par: Dahlke, Jonathan C.
Publié: (2026)

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
par: Andrade, Mauricio Daros, et autres
Publié: (2025)

Spanning k-trees, odd [1,b]-factors and spectral radius in binding graphs
par: Wu, Jiancheng, et autres
Publié: (2025)

The saturation number of $K^s_t$
par: Zhao, Xinghui, et autres
Publié: (2026)

Spectral radius and k-factor-critical graphs
par: Zhou, Sizhong, et autres
Publié: (2023)