Copertina

A Note on Large Degenerate Induced Subgraphs in Sparse Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Clow, Alexander, Kim, Sean, Stacho, Ladislav
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C69
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Oriented Colouring Graphs of Bounded Degree and Degeneracy
di: Clow, Alexander, et al.
Pubblicazione: (2023)

Greedily Constructing Small Quasi-Kernels
di: Clow, Alexander
Pubblicazione: (2026)

A Counterexample to a Conjecture of Lovász
di: Clow, Alexander, et al.
Pubblicazione: (2025)

Sparse Induced Subgraphs of Large Treewidth
di: Bonnet, Édouard
Pubblicazione: (2024)

A Note on Edge Coalitions in Graphs
di: Besharati, Nazli, et al.
Pubblicazione: (2025)

A Note on Fractional DP-Coloring of Graphs
di: Dominik, Daniel, et al.
Pubblicazione: (2019)

Improved Bounds for the Ultimate Independence Ratio of Odd Wheels
di: Clow, Alexander, et al.
Pubblicazione: (2025)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
di: Enami, Kengo, et al.
Pubblicazione: (2025)

A Note on Distance-Fall Colorings
di: Goddard, Wayne, et al.
Pubblicazione: (2025)

$k$-Coalitions in Graphs
di: Jafari, Abbas, et al.
Pubblicazione: (2024)

Stability of the Strong Domination Number of Graphs
di: Alikhani, Saeid, et al.
Pubblicazione: (2026)

Robust Connectivity of Graphs on Surfaces
di: Bradshaw, Peter, et al.
Pubblicazione: (2021)

Domination Parameters of Graph Covers
di: Annor, Dickson Y. B.
Pubblicazione: (2025)

The $k$-Total Bondage Number of a Graph
di: Appel, Jean-Pierre, et al.
Pubblicazione: (2025)

Disjoint Isolating Sets and Graphs with Maximum Isolation Number
di: Boyer, Geoffrey, et al.
Pubblicazione: (2024)

Graphs with isolation number equal to one third of the order
di: Lemanska, Magdalena, et al.
Pubblicazione: (2023)

A decomposition theorem for balanced measures
di: Baimetov, Gregory, et al.
Pubblicazione: (2023)

Packing Independent Cliques in $K_4$-minor-free Graphs
di: Xiao, Benjamin, et al.
Pubblicazione: (2025)

The Equidistant Dimension of Graphs
di: González, A., et al.
Pubblicazione: (2021)

Bounding the Eviction Number of a Graph in Terms of its Independence Number
di: MacGillivray, Gary, et al.
Pubblicazione: (2025)

Formulas and Upper Bounds for the Carath{é}odory Number of Hamming Graphs
di: Dratman, Ezequiel, et al.
Pubblicazione: (2025)

$k$-Fair Coalitions in Graphs
di: Jafari, Abbas, et al.
Pubblicazione: (2025)

Fractional Strict Degeneracy of Graphs
di: Dominik, Daniel, et al.
Pubblicazione: (2026)

Note on extremal problems about connected subgraph sums
di: Cambie, Stijn, et al.
Pubblicazione: (2025)

Independent [k]-Roman Domination on Graphs
di: Luiz, Atílio Gomes, et al.
Pubblicazione: (2024)

On the General Position Number of Mycielskian Graphs
di: Thomas, Elias John, et al.
Pubblicazione: (2022)

Zero Forcing of Generalized Hierarchical Products of Graphs
di: LeClair, Heather, et al.
Pubblicazione: (2024)

$2$-Restricted Optimal Pebbling Number of Some Graphs
di: Dehqan, Juma Gul, et al.
Pubblicazione: (2025)

Sparse graphs with an independent or foresty minimum vertex cut
di: Cheng, Kun, et al.
Pubblicazione: (2024)

Co-even Domination Number of a Modified Graph by Operations on a Vertex or an Edge
di: Ghanbari, Nima, et al.
Pubblicazione: (2021)

Bipartite graphs are $(\frac{4}{5}-\varepsilon) \fracΔ{\log Δ}$-choosable
di: Bradshaw, Peter, et al.
Pubblicazione: (2024)

On Coalition Graphs and Coalition Count of Graphs
di: Shetty, Swathi, et al.
Pubblicazione: (2025)

On Oriented Colourings of Graphs on Surfaces
di: Clow, Alexander
Pubblicazione: (2024)

A characterization of graphs with at most four boundary vertices
di: Chiem, Nick, et al.
Pubblicazione: (2022)

Equitable Dominator Coloring of Line Graphs of Some Graphs
di: George, Phebe Sarah, et al.
Pubblicazione: (2024)

Equitable Dominator Coloring of Graphs
di: George, Phebe Sarah, et al.
Pubblicazione: (2024)

Induced forests in some distance-regular graphs
di: Gunderson, Karen, et al.
Pubblicazione: (2023)

Induced subgraph density. III. Cycles and subdivisions
di: Nguyen, Tung, et al.
Pubblicazione: (2023)

Grundy Packing Coloring of Graphs
di: Gözüpek, Didem, et al.
Pubblicazione: (2024)

Mutual k-Visibility in Graphs
di: B, Tonny K, et al.
Pubblicazione: (2026)