Buchumschlag

A note on vertex-critical induced subgraphs of shift graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kaiser, Tomáš, Stehlík, Matěj, Škrekovski, Riste
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics 05C15
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Criticality in Sperner's Lemma
von: Kaiser, Tomáš, et al.
Veröffentlicht: (2023)

Proper conflict-free degree-choosability of outerplanar graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Results on proper conflict-free list coloring of graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Degree-choosability of proper conflict-free list coloring of sparse graphs
von: Kashima, Masaki, et al.
Veröffentlicht: (2026)

Remarks on proper conflict-free degree-choosability of graphs with prescribed degeneracy
von: Kashima, Masaki, et al.
Veröffentlicht: (2025)

Normal 5-edge-coloring of some snarks superpositioned by Flower snarks
von: Sedlar, Jelena, et al.
Veröffentlicht: (2023)

Proper Z4 x Z2-colorings: structural characterization with application to some snarks
von: Sedlar, Jelena, et al.
Veröffentlicht: (2024)

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

The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
von: Caro, Yair, et al.
Veröffentlicht: (2025)

Reconfiguration of vertex colouring and forbidden induced subgraphs
von: Belavadi, Manoj, et al.
Veröffentlicht: (2022)

On graphs without four-vertex induced subgraphs
von: Cameron, Kathie, et al.
Veröffentlicht: (2025)

On regular graphs with Šoltés vertices
von: Bašić, Nino, et al.
Veröffentlicht: (2023)

The subpath number of cactus graphs
von: Knor, Martin, et al.
Veröffentlicht: (2025)

Critical edge sets in vertex-critical graphs
von: Skottova, Ema, et al.
Veröffentlicht: (2025)

Domination number of modular product graphs
von: Bermudo, Sergio, et al.
Veröffentlicht: (2024)

Counting geodesic paths in graphs
von: Knor, Martin, et al.
Veröffentlicht: (2026)

Counting subgraphs of coloring graphs
von: Asgarli, Shamil, et al.
Veröffentlicht: (2024)

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

Preorder induced by rainbow forbidden subgraphs
von: Maezawa, Shun-ichi, et al.
Veröffentlicht: (2025)

Fault tolerance of metric basis can be expensive
von: Knor, Martin, et al.
Veröffentlicht: (2024)

Decomposability of regular graphs to $4$ locally irregular subgraphs
von: Przybyło, Jakub
Veröffentlicht: (2024)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
von: Lei, Hui, et al.
Veröffentlicht: (2024)

Some results on $σ_{t}$-irregularity
von: Filipovski, Slobodan, et al.
Veröffentlicht: (2024)

The subgraph eigenvector centrality of graphs
von: Zhang, Qingying, et al.
Veröffentlicht: (2024)

Invitation to the subpath number
von: Knor, Martin, et al.
Veröffentlicht: (2025)

Reconfiguration graph for vertex colorings for ($P_2$+$P_3$, $C_4$)-free graphs
von: Belavadi, M., et al.
Veröffentlicht: (2025)

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

A note on interval colourings of graphs
von: Axenovich, Maria, et al.
Veröffentlicht: (2023)

S-packing chromatic critical graphs
von: Ekinci, Gülnaz Boruzanlı, et al.
Veröffentlicht: (2025)

Successive vertex orderings of connected graphs
von: Agrawal, Prarthana, et al.
Veröffentlicht: (2026)

Hat guessing number and guaranteed subgraphs
von: Bradshaw, Peter
Veröffentlicht: (2021)

Colouring random subgraphs
von: Bukh, Boris, et al.
Veröffentlicht: (2023)

Chromatic number and regular subgraphs
von: Janzer, Barnabás, et al.
Veröffentlicht: (2024)

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

A note on graphs of $k$-colourings
von: Hogan, Emma, et al.
Veröffentlicht: (2024)

Colour-balanced subgraphs
von: Hogan, Emma, et al.
Veröffentlicht: (2026)

A note on $χ$-unbounded classes of geometric graphs
von: Pournajafi, Pegah
Veröffentlicht: (2025)

A note on monotonicity in Maker-Breaker graph colouring games
von: Hollom, Lawrence
Veröffentlicht: (2023)

Determining the b-chromatic number of subdivision-vertex neighbourhood coronas
von: Falcón, Raúl M., et al.
Veröffentlicht: (2023)

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