Image de couverture de livre

A Note on the Complexity of Graph Recoloring

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Bousquet, Nicolas
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics Discrete Mathematics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Recoloring via modular decomposition
par: Belavadi, Manoj, et autres
Publié: (2024)

A Vizing-like theorem for union vertex-distinguishing edge coloring
par: Bousquet, Nicolas, et autres
Publié: (2016)

The Graph Coloring Game on $4\times n$-Grids
par: Brosse, Caroline, et autres
Publié: (2024)

Acyclic, Star and Injective Colouring: A Complexity Picture for H-Free Graphs
par: Bok, Jan, et autres
Publié: (2020)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
par: Goetze, Miriam, et autres
Publié: (2024)

Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs
par: Palagiri, V. S. R., et autres
Publié: (2024)

On the Complexity of Hop Domination and 2-Step Domination in Graph Classes
par: Das, Sandip, et autres
Publié: (2026)

$χ$-Boundedness and Neighbourhood Complexity of Bounded Merge-Width Graphs
par: Bonamy, Marthe, et autres
Publié: (2025)

A Note on Polychromatic Colorings of Shift-Chains
par: Ueckerdt, Torsten
Publié: (2024)

Note on polychromatic coloring of hereditary hypergraph families II
par: Pálvölgyi, Dömötör
Publié: (2026)

Note about the complexity of the acyclic orientation with parity constraint problem
par: Gravier, Sylvain, et autres
Publié: (2025)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
par: Joret, Gwenaël, et autres
Publié: (2026)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
par: Frasser, Carlos E.
Publié: (2026)

Characterization of Circular-arc Graphs: III. Chordal Graphs
par: Cao, Yixin, et autres
Publié: (2024)

Graph Theory
par: Gilbert, Jesse D.
Publié: (2011)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
par: Cao, Yixin, et autres
Publié: (2024)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
par: Bhyravarapu, Sriram, et autres
Publié: (2021)

Localization: A Framework to Generalize Extremal Graph Problems
par: Adak, Rajat, et autres
Publié: (2025)

Block Designs and K-Geodetic Graphs: A Survey
par: Frasser, Carlos E.
Publié: (2025)

Complexity Aspects of Homomorphisms of Ordered Graphs
par: Čertík, Michal, et autres
Publié: (2025)

On Threshold Compatibility Graphs
par: Hakim, Sheikh Azizul, et autres
Publié: (2026)

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
par: Mozhui, Khyodeno, et autres
Publié: (2025)

On the Identity and Group Problems for Complex Heisenberg Matrices
par: Bell, Paul C., et autres
Publié: (2023)

Note on Min-k-Planar Drawings of Graphs
par: Hliněný, Petr, et autres
Publié: (2024)

A Simplified Proof for the Edge-Density of 4-Planar Graphs
par: Büngener, Aaron
Publié: (2025)

A Balancing Theorem for Spanning Trees of Rectangular Grid Graphs
par: Zhang, Jiechen
Publié: (2026)

Graph Reconstruction with Connectivity Queries
par: Kluk, Kacper, et autres
Publié: (2024)

On the Cop Number of String Graphs
par: Das, Sandip, et autres
Publié: (2024)

On Tuza's Conjecture in Dense Graphs
par: Chahua, Luis, et autres
Publié: (2024)

Vertex Ranking of Degenerate Graphs
par: Iacono, John, et autres
Publié: (2024)

Ramanujan Graphs and Interlacing Families
par: Srivastava, Nikhil
Publié: (2024)

On Modular Edge Colourings of Graphs
par: Berthe, Gaétan, et autres
Publié: (2025)

Word-Representation of Melon Graphs
par: Mozhui, Khyodeno, et autres
Publié: (2026)

Enumerating Two-Orbit Graphs
par: Seka, David, et autres
Publié: (2026)

Word-Representability of Shift Graphs
par: Roy, Suchanda, et autres
Publié: (2026)

Bounds on Path Energy of Graphs
par: Narke, Amol P., et autres
Publié: (2022)

On Realizing Reconfiguration Graphs of Cliques
par: Hoang, Duc A.
Publié: (2026)

On Generalizations of Pairwise Compatibility Graphs
par: Calamoneri, Tiziana, et autres
Publié: (2021)

3-Colouring Planar Graphs
par: Dujmović, Vida, et autres
Publié: (2025)

On a Characterization of Spartan Graphs
par: Misra, Neeldhara, et autres
Publié: (2025)