Cover Image

On the minimum number of maximal distance-$k$ independent sets in trees

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Taletskii, Dmitrii
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C30
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Upper bound for the number of maximal dissociation sets in trees
by: Wang, Ziyuan, et al.
Published: (2024)

The Gamma-Theta Conjecture holds for planar graphs
by: Taletskii, Dmitrii
Published: (2024)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

Maximal independent sets in graphs with given matching number
by: Shi, Yongtang, et al.
Published: (2024)

Maximum number of spanning trees and connectivity: Graphs with a fixed minimum degree and bipartite graphs
by: Xu, Shaohan, et al.
Published: (2025)

The minimum number of detours in a connected graph of minimum degree three
by: Liu, Xining, et al.
Published: (2026)

Symmetric and unimodal independence polynomials of trees
by: Hibi, Takayuki, et al.
Published: (2026)

Cardinalities of the total number of independent sets
by: Kovács, Benedek, et al.
Published: (2025)

Extremal graphs with minimum number of connected subgraphs in a given family
by: Pandey, Dinesh, et al.
Published: (2025)

Nordhaus-Gaddum inequalities for the number of 1-nearly independent vertex subsets
by: Andriantiana, Eric O. D., et al.
Published: (2026)

Variations on Ramsey numbers and minimum numbers of monochromatic triangles in line $2$-colorings of configurations
by: Bishop, Jamie, et al.
Published: (2022)

On the number of connected edge cover sets in a graph
by: Zare, Mahsa, et al.
Published: (2024)

Effective resistance and spanning trees in complete graphs with distance-class deletions
by: Tamura, Shunya
Published: (2026)

Exploring structural properties of $k$-trees and block graphs
by: Markenzon, Lilian, et al.
Published: (2023)

Principal minors of tree distance matrices
by: Richman, Harry, et al.
Published: (2024)

Towards a classification of $1$-homogeneous distance-regular graphs with positive intersection number $a_1$
by: Koolen, Jack H., et al.
Published: (2024)

The bipartite analogue of a classical spanning tree enumeration formula, Boolean functions, and their applications to counting odd spanning trees
by: Ge, Jun, et al.
Published: (2026)

Triangle-free subsets of the $r$-distance graph of the Hypercube
by: Mukkamala, Padmini, et al.
Published: (2025)

On the average size of $1$-nearly independent vertex sets in graphs
by: Dossou-Olory, Audace A. V., et al.
Published: (2025)

The minimum crossing number and minimum size of maximal 1-plane graphs with given connectivity
by: Ouyang, Zhangdong, et al.
Published: (2025)

Invitation to the subpath number
by: Knor, Martin, et al.
Published: (2025)

The number of possibilities for random dating
by: Abrams, Aaron, et al.
Published: (2025)

Maximal independent sets in the middle two layers of the Boolean lattice
by: Balogh, József, et al.
Published: (2025)

The subpath number of cactus graphs
by: Knor, Martin, et al.
Published: (2025)

Chordal graphs with bounded tree-width
by: Castellví, Jordi, et al.
Published: (2022)

Bicyclic graphs with the smallest and largest numbers of connected sets
by: Dossou-Olory, Audace A. V.
Published: (2026)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
by: Dossou-Olory, Audace A. V., et al.
Published: (2026)

Independent set sequence of some linear hypertrees
by: Galvin, David, et al.
Published: (2024)

Generalized Turán problem with bounded matching number
by: Ma, Yue, et al.
Published: (2023)

On the enumeration of connected sets in finite cylindrical lattice graphs
by: Ma, Hongxia, et al.
Published: (2025)

Linear recurrences for non-log-concave independence polynomials of trees
by: Bautista-Ramos, César, et al.
Published: (2026)

A note on plane trees with decreasing labels
by: Cheung, Tsun-Ming, et al.
Published: (2025)

Asymptotics of relaxed $k$-ary trees
by: Dastidar, Manosij Ghosh, et al.
Published: (2024)

On the minimum number of distinct eigenvalues of triangle-free strongly regular graphs
by: Egolf, Emily, et al.
Published: (2025)

Unique paired vs edge-vertex minimum dominating sets in trees
by: Miotk, Mateusz, et al.
Published: (2025)

Spanning k-trees and distance spectral radius in graphs
by: Zhou, Sizhong, et al.
Published: (2023)

On enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
by: Wang, Wei, et al.
Published: (2026)

On the number of small edge-weighted subgraphs
by: Yu, Feng, et al.
Published: (2025)

Distance-regular graphs with a few $q$-distance eigenvalues
by: Abdullah, Mamoon, et al.
Published: (2024)

Automated Counting of Spanning Trees for Several Infinite Families of Graphs
by: Blanco, Pablo, et al.
Published: (2025)