Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Mphako-Banda, Eunice, Kriel, Christo, Alochukwu, Alex
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics 05C15, 05C70
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Monochromatic graph decompositions inspired by anti-Ramsey colorings
por: Caro, Yair, et al.
Publicado: (2024)

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

Regular colouring defect of a cubic graph and the conjectures of Fan-Raspaud and Fulkerson
por: Karabáš, Ján, et al.
Publicado: (2023)

Berge's conjecture for cubic graphs with small colouring defect
por: Karabáš, Ján, et al.
Publicado: (2022)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
por: Abreu, M., et al.
Publicado: (2024)

Chromatic number and regular subgraphs
por: Janzer, Barnabás, et al.
Publicado: (2024)

The Minimum Number of Edges in $(p+1)K_2$-Saturated Graphs
por: Zhou, Xiaoteng, et al.
Publicado: (2025)

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
por: Karabáš, Ján, et al.
Publicado: (2025)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
por: van Batenburg, Wouter Cames, et al.
Publicado: (2026)

Three-cuts are a charm: acyclicity in 3-connected cubic graphs
por: Kardoš, František, et al.
Publicado: (2023)

Tight Bounds on the Chromatic Edge Stability Index of Graphs
por: Akbari, Saieed, et al.
Publicado: (2022)

Strong majority colorings of graphs
por: Kalinowski, Rafał, et al.
Publicado: (2026)

Uniformly balanced $H$-factors in multicoloured complete graphs
por: Banerjee, Agnijo, et al.
Publicado: (2026)

A constructive solution to the Oberwolfach Problem with a large cycle
por: Traetta, Tommaso
Publicado: (2023)

List packing number of bounded degree graphs
por: Cambie, Stijn, et al.
Publicado: (2023)

Colour-balanced subgraphs
por: Hogan, Emma, et al.
Publicado: (2026)

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

On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
por: Karabáš, Ján, et al.
Publicado: (2026)

Toward a Three-dimensional Counterpart of Cruse's Theorem
por: Bahmanian, Amin
Publicado: (2022)

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

The wild number of an edge-colored graph
por: Anders, Katie, et al.
Publicado: (2025)

Critical edge sets in vertex-critical graphs
por: Skottova, Ema, et al.
Publicado: (2025)

The Perfect Matching Hamiltonian property in Prism and Crossed Prism graphs
por: Colangelo, Francesco, et al.
Publicado: (2024)

Exponential Lower Bounds for the Pfaffian Number of Graphs
por: Pant, Priyanshu, et al.
Publicado: (2026)

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

The linear system for Sudoku and a fractional completion threshold
por: Dukes, Peter J., et al.
Publicado: (2023)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
por: Cambie, Stijn, et al.
Publicado: (2023)

Tight factorizations of girth-$g$-regular graphs
por: Dejter, Italo J.
Publicado: (2021)

Perfect $1$-factorisations of $K_{11,11}$
por: Allsop, Jack, et al.
Publicado: (2025)

Ryser's Theorem for Symmetric $ρ$-latin Squares
por: Bahmanian, Amin, et al.
Publicado: (2022)

Determining the Locating Rainbow Connection Number of Vertex-Transitive Graphs
por: Bustan, Ariestha Widyastuty, et al.
Publicado: (2024)

Expanding vertices to triangles in cubic graphs
por: Mazzuoccolo, Giuseppe, et al.
Publicado: (2025)

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

A note on graphs of $k$-colourings
por: Hogan, Emma, et al.
Publicado: (2024)

Spanning k-trees and distance spectral radius in graphs
por: Zhou, Sizhong, et al.
Publicado: (2023)

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

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
por: Andrade, Mauricio Daros, et al.
Publicado: (2025)

Spanning k-trees, odd [1,b]-factors and spectral radius in binding graphs
por: Wu, Jiancheng, et al.
Publicado: (2025)

The saturation number of $K^s_t$
por: Zhao, Xinghui, et al.
Publicado: (2026)

Spectral radius and k-factor-critical graphs
por: Zhou, Sizhong, et al.
Publicado: (2023)