Cover Image

On the enumeration of connected sets in finite cylindrical lattice graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ma, Hongxia, Jin, Xian'an, Zhang, Meiqiao
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C30
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The burning number conjecture holds for trees of order $n$ with at most $\left\lfloor \sqrt{n-1}\right\rfloor$ degree-2 vertices
by: Ning, Jiajun, et al.
Published: (2025)

A sharp upper bound for the number of connected sets in any grid graph
by: Ma, Hongxia, et al.
Published: (2025)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
by: Dong, Fengming, et al.
Published: (2022)

Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
by: Dong, Fengming, et al.
Published: (2023)

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

Asymptotic enumeration of graph factors by cumulant expansion
by: Isaev, Mikhail, et al.
Published: (2025)

Isolation partitions in graphs
by: Zhang, Gang, et al.
Published: (2024)

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

A study on $T$-equivalent graphs
by: Dong, Fengming, et al.
Published: (2025)

On the maximum partial-dual genus of a planar graph
by: Chen, Jiaying, et al.
Published: (2025)

Terwilliger algebras and some related algebras defined by finite connected simple graphs
by: Hanaki, Akihide, et al.
Published: (2021)

On the enumeration of permutations avoiding chains of patterns
by: Zhou, Robin D. P., et al.
Published: (2024)

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

Unsensed enumeration of cubic unicellular maps on orientable and non-orientable surfaces
by: Omelchenko, Alexander, et al.
Published: (2019)

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)

Partial-twuality polynomials of delta-matroids
by: Yan, Qi, et al.
Published: (2022)

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

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

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)

Successive vertex orderings of connected graphs
by: Agrawal, Prarthana, et al.
Published: (2026)

Cyclic Sieving Phenomenon for Independent sets of graphs
by: White, Jacob A
Published: (2026)

Coefficients of univariate Tutte polynomials with one variable fixed
by: Ma, Tianlong, et al.
Published: (2025)

Effective MC-finiteness
by: Filmus, Yuval, et al.
Published: (2025)

Twist polynomial as a weight system for set systems
by: Deng, Qingying, et al.
Published: (2024)

What is the maximal connected partial symmetry index of a connected graph of a given size?
by: Janelidze, Z., et al.
Published: (2025)

Hurwitz numbers of a fixed partition (m, 1^{n-m}) via enumeration of unrooted hypermaps
by: Song, Yi
Published: (2026)

The number and structure of connected graphs with a fixed degree sequence
by: Bell, Sasha, et al.
Published: (2026)

Counting geodesic paths in graphs
by: Knor, Martin, et al.
Published: (2026)

4-regular 4-connected Hamiltonian graphs with few Hamiltonian cycles
by: Thomassen, Carsten, et al.
Published: (2021)

Mutual visibility in Moore graphs and $(d,2)$-graphs with defect
by: B, Tonny K, et al.
Published: (2025)

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

Deranged Perfect Matchings on complete graph and balanced complete r-partite graph
by: Deng, Boqing
Published: (2025)

Counting paths in directed graphs
by: Hajac, Piotr M., et al.
Published: (2022)

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

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

Deza Cayley graphs from difference sets
by: Ryabov, Grigory
Published: (2025)

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

On the minimum number of maximal distance-$k$ independent sets in trees
by: Taletskii, Dmitrii
Published: (2026)

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