Buchumschlag

Induced forests in some distance-regular graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gunderson, Karen, Meagher, Karen, Morris, Joy, Pantangi, Venkata Raghu Tej
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics 05C69, 05C35, 05C25
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Hilton-Milner Theorem for the $r$-independent sets in a union of cliques
von: Gunderson, Karen, et al.
Veröffentlicht: (2025)

A new measure of robustness of Erdős--Ko--Rado Theorems on permutation groups
von: Gunderson, Karen, et al.
Veröffentlicht: (2025)

Perfect state transfer in graphs related to linear groups in two dimensions
von: Pantangi, Venkata Raghu Tej, et al.
Veröffentlicht: (2024)

Robustness of Erdős--Ko--Rado theorems on permutations and perfect matchings
von: Gunderson, Karen, et al.
Veröffentlicht: (2024)

The intersection density of cubic arc-transitive graphs with $2$-arc-regular full automorphism group equal to $\operatorname{PGL}_2(q)$
von: Meagher, Karen, et al.
Veröffentlicht: (2025)

On regular sets in Cayley graphs
von: Wang, Xiaomeng, et al.
Veröffentlicht: (2023)

Perfect codes and regular sets in vertex-transitive graphs
von: Abdollahi, Alireza, et al.
Veröffentlicht: (2025)

The minimum number of maximal independent sets in twin-free graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2022)

Twins and Co-Twins in Circulant graphs
von: Cockburn, Sally, et al.
Veröffentlicht: (2026)

Isolation of regular graphs and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

On the independence number in subcubic graphs
von: Harant, Jochen, et al.
Veröffentlicht: (2025)

Perfect codes in circulant graphs of degree $p^l-1$
von: Wang, Xiaomeng, et al.
Veröffentlicht: (2024)

Isolation of regular graphs, stars and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

Domination polynomial and total domination polynomial of zero-divisor graphs of commutative rings
von: Alikhani, Saeid, et al.
Veröffentlicht: (2024)

Cliques and independent subgroups of the Birkhoff polytope graph
von: Huang, Zejun, et al.
Veröffentlicht: (2022)

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
von: Cichacz, Sylwia, et al.
Veröffentlicht: (2022)

Lower bounds on the independence number of a graph in terms of degrees
von: Harant, Jochen, et al.
Veröffentlicht: (2025)

Dense halves in balanced 2-partition of K4-free graphs
von: Xu, Yue, et al.
Veröffentlicht: (2024)

How large part of a graph can be covered by the neighborhoods of k vertices?
von: Pach, Janos
Veröffentlicht: (2026)

On the number of triangles in $K_4$-free graphs
von: He, Jialin, et al.
Veröffentlicht: (2025)

Sparse graphs with an independent or foresty minimum vertex cut
von: Cheng, Kun, et al.
Veröffentlicht: (2024)

Solution to a $3$-path isolation problem for subcubic graphs
von: Bartolo, Karl, et al.
Veröffentlicht: (2024)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
von: Nguyen, Tung, et al.
Veröffentlicht: (2023)

Extremal problems about the order and size of nonhamiltonian locally linear graphs
von: Liu, Feng, et al.
Veröffentlicht: (2024)

Induced subgraph density. III. Cycles and subdivisions
von: Nguyen, Tung, et al.
Veröffentlicht: (2023)

Equitable partitions of regular graphs, and perfect sets in normal Cayley graphs
von: Bailey, R. A., et al.
Veröffentlicht: (2026)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
von: Desai, Dheer Noal, et al.
Veröffentlicht: (2025)

Secure coalitions in graphs
von: Shetty, Swathi, et al.
Veröffentlicht: (2025)

Total coloring of regular graphs of girth = degree + 1
von: Dejter, Italo J.
Veröffentlicht: (2024)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
von: Enami, Kengo, et al.
Veröffentlicht: (2025)

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
von: Matsuda, Kazunori, et al.
Veröffentlicht: (2025)

Fractionally colouring $P_5$-free graphs
von: Nguyen, Tung H.
Veröffentlicht: (2025)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

Perfect codes in Cayley graphs of abelian groups
von: Cameron, Peter J., et al.
Veröffentlicht: (2025)

List packing number of bounded degree graphs
von: Cambie, Stijn, et al.
Veröffentlicht: (2023)

On the $δ$-chromatic numbers of the Cartesian products of graphs
von: Tangjai, Wipawee, et al.
Veröffentlicht: (2024)

Isolation of squares in graphs
von: Bartolo, Karl, et al.
Veröffentlicht: (2023)

The next case of Andrásfai's conjecture
von: Łuczak, Tomasz, et al.
Veröffentlicht: (2023)

An Asymptotically Sharp Bound on the Maximum Number of Independent Transversals
von: Ruotolo, Jake, et al.
Veröffentlicht: (2022)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
von: Nguyen, Tung, et al.
Veröffentlicht: (2026)