Cover Image

Tight Bounds on the Chromatic Edge Stability Index of Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Akbari, Saieed, Haslegrave, John, Javadi, Mehrbod, Nahvi, Nasim, Niaparast, Helia
Format:	Preprint
Published:	2022
Subjects:	Combinatorics 05C15, 05C70
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tight Bounds for Cycle-Edge Decompositions and Covers
by: Akbari, Saieed, et al.
Published: (2025)

Lower bounds for the Randić index in terms of matching number
by: Akbari, Saieed, et al.
Published: (2024)

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

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

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

Chromatic Index of Signed Generalized Book Graphs and Signed Complete Graphs
by: Sehrawat, Deepak, et al.
Published: (2026)

On Prime Matrix Product Factorizations
by: Akbari, Saieed, et al.
Published: (2025)

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

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

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

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

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

A note on the $k$-defect number: Vertex Coloring with a Fixed Number of Monochromatic Edges
by: Mphako-Banda, Eunice, et al.
Published: (2025)

Edge Determining Sets and Determining Index
by: McAvoy, Sean, et al.
Published: (2022)

A Conjecture on Rainbow Hamiltonian Cycle Decomposition
by: Javadi, Ramin, et al.
Published: (2024)

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

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

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

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

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

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

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

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

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

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

Enumeratively Chromatic-Choosable Theta Graphs
by: Chi, Yanghong, et al.
Published: (2026)

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

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

A Spectral Lower Bound on Chromatic Numbers using $p$-Energy
by: Elphick, Clive, et al.
Published: (2025)

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

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

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

Graphs Identifiable by Degree Sequence and Chromatic Number
by: Whitman, R.
Published: (2024)

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

Colour-balanced subgraphs
by: Hogan, Emma, et al.
Published: (2026)

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

Shift Graphs, Chromatic Number and Acyclic One-Path Orientations
by: Sadhukhan, Arpan
Published: (2023)

A Linear Lower Bound for the Square Energy of Graphs
by: Akbari, Saieed, et al.
Published: (2024)

Enumerative Chromatic Choosability
by: Allred, Sarah, et al.
Published: (2025)

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