Cover Image

Independence, induced subgraphs, and domination in $K_{1,r}$-free graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Caro, Yair, Davila, Randy, Henning, Michael A., Pepper, Ryan
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
by: Caro, Yair, et al.
Published: (2024)

Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
by: Henderson, Cicely, et al.
Published: (2024)

Lower bounds for the total (distance) $k$-domination number of a graph
by: Davila, Randy
Published: (2024)

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
by: Gishboliner, Lior, et al.
Published: (2024)

Another conjecture of TxGraffiti concerning zero forcing and domination in graphs
by: Davila, Randy R.
Published: (2024)

In Reverie Together: Ten Years of Mathematical Discovery with a Machine Collaborator
by: Davila, Randy, et al.
Published: (2025)

On $(r,c)$-constant, planar and circulant graphs
by: Caro, Yair, et al.
Published: (2024)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
by: Balogh, József, et al.
Published: (2024)

Maximum list $r$-colorable induced subgraphs in $kP_3$-free graphs
by: Galby, Esther, et al.
Published: (2025)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
by: Hartel, Thilo, et al.
Published: (2025)

Secure domination in $P_5$-free graphs
by: Gupta, Uttam K., et al.
Published: (2025)

On the maximum $F$-free induced subgraphs in $K_t$-free graphs
by: Balogh, József, et al.
Published: (2024)

Estimating the stability number of a random graph using convolutional neural networks
by: Davila, Randy
Published: (2024)

The 1/3-conjectures for domination in cubic graphs
by: Dorbec, Paul, et al.
Published: (2024)

Induced rational exponents and bipartite subgraphs in $K_{s, s}$-free graphs
by: Dong, Zichao, et al.
Published: (2025)

Monochromatic graph decompositions and monochromatic piercing inspired by anti-Ramsey colorings
by: Caro, Yair, et al.
Published: (2025)

Maximum spread of $K_r$-minor free graphs
by: Wang, Wenyan, et al.
Published: (2024)

Monochromatic graph decompositions inspired by anti-Ramsey theory and the odd-coloring problem
by: Caro, Yair, et al.
Published: (2024)

Non-r-partite graphs without complete split subgraphs
by: Wang, Bing, et al.
Published: (2025)

Paired domination in graphs with minimum degree four
by: Bujtás, Csilla, et al.
Published: (2025)

Tight spectral conditions for the Hamiltonicity of $K_{1,r}$-free split graphs
by: Cai, Yiting, et al.
Published: (2026)

Independent sets and colorings of $K_{t,t,t}$-free graphs
by: Dhawan, Abhishek, et al.
Published: (2025)

Sparse induced subgraphs in $P_7$-free graphs of bounded clique number
by: Chudnovsky, Maria, et al.
Published: (2024)

Counting sparse induced subgraphs in locally dense graphs
by: Nenadov, Rajko
Published: (2024)

Finding large $k$-colorable induced subgraphs in (bull, chair)-free and (bull,E)-free graphs
by: Hodur, Nadzieja, et al.
Published: (2025)

The high order spectral extrema of $2K_r$-free graphs
by: Bu, Changjiang, et al.
Published: (2026)

Non-isomorphic subgraphs in random graphs
by: Krivelevich, Michael, et al.
Published: (2025)

Maximum chordal subgraphs of random graphs
by: Krivelevich, Michael, et al.
Published: (2023)

Twin-free $K_r$-saturated Graphs and Maximally Independent Sets in $K_3$-free Graphs
by: Calbet, Asier
Published: (2024)

Best possible upper bounds on the restrained domination number of cubic graphs
by: Brešar, Boštjan, et al.
Published: (2024)

The largest $K_r$-free set of vertices in a random graph
by: Bohman, Tom, et al.
Published: (2026)

On strong odd colorings of graphs
by: Caro, Yair, et al.
Published: (2024)

On the maximum degree of induced subgraphs of the Kneser graph
by: Chau, Hou Tin, et al.
Published: (2023)

List coloring ordered graphs with forbidden induced subgraphs
by: Piecyk, Marta, et al.
Published: (2025)

Disjunctive domination in maximal outerplanar graphs
by: Henning, Michael A., et al.
Published: (2025)

List-3-Coloring ordered graphs with a forbidden induced subgraph
by: Hajebi, Sepehr, et al.
Published: (2022)

Edge mappings of graphs: Turán type parameters
by: Caro, Yair, et al.
Published: (2024)

Edge mappings of graphs: Ramsey type parameters
by: Caro, Yair, et al.
Published: (2024)

The index of unbalanced signed complete graphs whose negative-edge-induced subgraph is ${K}_{2,2}$-minor free
by: Qin, Mingsong, et al.
Published: (2025)

Packing subgraphs in regular graphs
by: Letzter, Shoham, et al.
Published: (2025)