Vertex-critical $(P_5,\text{chair})$-free and $(P_5,\text{cricket})$-free graphs
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | Jooken, Jorik |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
There are finitely many $5$-vertex-critical $(P_6,\text{bull})$-free graphs
von: Ju, Yiao, et al.
Veröffentlicht: (2025)
von: Ju, Yiao, et al.
Veröffentlicht: (2025)
Some Results on Critical ($P_5,H$)-free Graphs
von: Xia, Wen, et al.
Veröffentlicht: (2024)
von: Xia, Wen, et al.
Veröffentlicht: (2024)
A note on $\bar{X}$-coloring and $\hat{A}$-coloring 4-regular graphs
von: Jooken, Jorik
Veröffentlicht: (2024)
von: Jooken, Jorik
Veröffentlicht: (2024)
Computer-assisted graph theory: a survey
von: Jooken, Jorik
Veröffentlicht: (2025)
von: Jooken, Jorik
Veröffentlicht: (2025)
Exhaustive generation of edge-girth-regular graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)
Coloring $(P_5, \text{gem})$-free graphs with $Δ-1$ colors
von: Cranston, Daniel W., et al.
Veröffentlicht: (2020)
von: Cranston, Daniel W., et al.
Veröffentlicht: (2020)
A non-existence result for vertex-girth-regular graphs
von: Jooken, Jorik, et al.
Veröffentlicht: (2026)
von: Jooken, Jorik, et al.
Veröffentlicht: (2026)
Three-coloring triangle-free graphs without long forbidden paths
von: Zhou, Yidong, et al.
Veröffentlicht: (2025)
von: Zhou, Yidong, et al.
Veröffentlicht: (2025)
Counting Hamiltonian paths between prescribed vertices in traceable graphs with a forbidden induced subgraph
von: Jooken, Jorik, et al.
Veröffentlicht: (2026)
von: Jooken, Jorik, et al.
Veröffentlicht: (2026)
Critical $(P_5,W_4)$-Free Graphs
von: Xia, Wen, et al.
Veröffentlicht: (2025)
von: Xia, Wen, et al.
Veröffentlicht: (2025)
On the girth and connectivity of cubic graphs with a unique longest cycle
von: Jooken, Jorik, et al.
Veröffentlicht: (2024)
von: Jooken, Jorik, et al.
Veröffentlicht: (2024)
On vertex-girth-regular graphs: (Non-)existence, bounds and enumeration
von: Jajcay, Robert, et al.
Veröffentlicht: (2024)
von: Jajcay, Robert, et al.
Veröffentlicht: (2024)
Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
von: Beaton, Iain, et al.
Veröffentlicht: (2026)
von: Beaton, Iain, et al.
Veröffentlicht: (2026)
Improved lower bounds on the maximum size of graphs with girth 5
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2025)
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2025)
On graphs isomorphic with their conduction graph
von: Birkinshaw, Aidan, et al.
Veröffentlicht: (2024)
von: Birkinshaw, Aidan, et al.
Veröffentlicht: (2024)
Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
von: Carter, Daniel, et al.
Veröffentlicht: (2026)
von: Carter, Daniel, et al.
Veröffentlicht: (2026)
Vertex-critical graphs in co-gem-free graphs
von: Beaton, Iain, et al.
Veröffentlicht: (2024)
von: Beaton, Iain, et al.
Veröffentlicht: (2024)
On the extrema of the mean subtree order of graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2025)
von: Cambie, Stijn, et al.
Veröffentlicht: (2025)
Secure domination in $P_5$-free graphs
von: Gupta, Uttam K., et al.
Veröffentlicht: (2025)
von: Gupta, Uttam K., et al.
Veröffentlicht: (2025)
Non-empty intersection of longest paths in $P_5$-free and claw-free graphs
von: Lima, Paloma T., et al.
Veröffentlicht: (2024)
von: Lima, Paloma T., et al.
Veröffentlicht: (2024)
Sharp results for the Erdős, Pach, Pollack and Tuza problem
von: Cambie, Stijn, et al.
Veröffentlicht: (2025)
von: Cambie, Stijn, et al.
Veröffentlicht: (2025)
Minimal obstructions to $C_5$-coloring in hereditary graph classes
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)
Reconfiguration graphs for vertex colorings of $P_5$-free graphs
von: Lei, Hui, et al.
Veröffentlicht: (2024)
von: Lei, Hui, et al.
Veröffentlicht: (2024)
Cops and robbers on $P_5$-free graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)
There Are Finitely Many 5‐Vertex‐Critical (P6,bull)‐Free Graphs
von: Yiao Ju, et al.
Veröffentlicht: (2026)
von: Yiao Ju, et al.
Veröffentlicht: (2026)
Hitting all maximum stable sets in $P_5$-free graphs
von: Hajebi, Sepehr, et al.
Veröffentlicht: (2023)
von: Hajebi, Sepehr, et al.
Veröffentlicht: (2023)
Finding large $k$-colorable induced subgraphs in (bull, chair)-free and (bull,E)-free graphs
von: Hodur, Nadzieja, et al.
Veröffentlicht: (2025)
von: Hodur, Nadzieja, et al.
Veröffentlicht: (2025)
On a conjecture of Faudree and Schelp
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2025)
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2025)
Structure and coloring of a family of ($P_7, C_5$)-free graphs
von: Chen, Ran, et al.
Veröffentlicht: (2023)
von: Chen, Ran, et al.
Veröffentlicht: (2023)
On $(k,g)$-Graphs without $(g+1)$-Cycles
von: Eze, Leonard Chidiebere, et al.
Veröffentlicht: (2024)
von: Eze, Leonard Chidiebere, et al.
Veröffentlicht: (2024)
Tree-independence number of $P_5$-free graphs with no large bicliques
von: Blažej, Václav, et al.
Veröffentlicht: (2026)
von: Blažej, Václav, et al.
Veröffentlicht: (2026)
The Gray graph is pseudo 2-factor isomorphic
von: Abreu, Marien, et al.
Veröffentlicht: (2025)
von: Abreu, Marien, et al.
Veröffentlicht: (2025)
New small regular graphs of given girth: the cage problem and beyond
von: Exoo, Geoffrey, et al.
Veröffentlicht: (2025)
von: Exoo, Geoffrey, et al.
Veröffentlicht: (2025)
The maximum number of connected sets in regular graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)
Fractionally colouring $P_5$-free graphs
von: Nguyen, Tung H.
Veröffentlicht: (2025)
von: Nguyen, Tung H.
Veröffentlicht: (2025)
Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
von: Henderson, Cicely, et al.
Veröffentlicht: (2024)
von: Henderson, Cicely, et al.
Veröffentlicht: (2024)
Coloring of some $(P_2\cup P_4)$-free graphs
von: Ran, Chen, et al.
Veröffentlicht: (2024)
von: Ran, Chen, et al.
Veröffentlicht: (2024)
On degree power sum in $P_k$-free graphs
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)
Hamiltonian cycles in tough $(P_4 \cup P_1)$-free graphs
von: Shan, Songling
Veröffentlicht: (2025)
von: Shan, Songling
Veröffentlicht: (2025)
Counting Small Cycle Double Covers
von: Jooken, Jorik, et al.
Veröffentlicht: (2025)
von: Jooken, Jorik, et al.
Veröffentlicht: (2025)
Ähnliche Einträge
-
There are finitely many $5$-vertex-critical $(P_6,\text{bull})$-free graphs
von: Ju, Yiao, et al.
Veröffentlicht: (2025) -
Some Results on Critical ($P_5,H$)-free Graphs
von: Xia, Wen, et al.
Veröffentlicht: (2024) -
A note on $\bar{X}$-coloring and $\hat{A}$-coloring 4-regular graphs
von: Jooken, Jorik
Veröffentlicht: (2024) -
Computer-assisted graph theory: a survey
von: Jooken, Jorik
Veröffentlicht: (2025) -
Exhaustive generation of edge-girth-regular graphs
von: Goedgebeur, Jan, et al.
Veröffentlicht: (2024)