Buchumschlag

A sharp upper bound for the number of connected sets in any grid graph

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ma, Hongxia, Jin, Xian'an, Yang, Weiling, Zhang, Meiqiao
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

On the enumeration of connected sets in finite cylindrical lattice graphs
von: Ma, Hongxia, et al.
Veröffentlicht: (2025)

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

Isolation partitions in graphs
von: Zhang, Gang, et al.
Veröffentlicht: (2024)

Extreme coefficients of multiplicity Tutte polynomials
von: Jin, Xian'an, et al.
Veröffentlicht: (2023)

A recursive definition for the polymatroid Tutte polynomial
von: Guan, Xiaxia, et al.
Veröffentlicht: (2025)

Orbits and self-twuality in set systems and delta-matroids
von: Li, Zhuo, et al.
Veröffentlicht: (2025)

The number of quasi-trees of bouquets with exactly one non-orientable loop
von: Deng, Qingying, et al.
Veröffentlicht: (2024)

On the maximum partial-dual genus of a planar graph
von: Chen, Jiaying, et al.
Veröffentlicht: (2025)

A note on the second-largest number of dissociation sets in connected graphs
von: Li, Pingshan, et al.
Veröffentlicht: (2025)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
von: Abreu, M., et al.
Veröffentlicht: (2024)

A direct proof of well-definedness for the polymatroid Tutte polynomial
von: Guan, Xiaxia, et al.
Veröffentlicht: (2024)

The number of dissociation sets in connected graphs
von: Yuan, Bo-Jun, et al.
Veröffentlicht: (2024)

A study on $T$-equivalent graphs
von: Dong, Fengming, et al.
Veröffentlicht: (2025)

Some sharp lower bounds for the bipartite Turán number of theta graphs
von: Theodorakopoulos, Stefanos
Veröffentlicht: (2024)

On the coefficients of interior and exterior polynomials of polymatroids
von: Guan, Xiaxia, et al.
Veröffentlicht: (2025)

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
von: Zhang, Licheng, et al.
Veröffentlicht: (2025)

Spectral upper bounds for the Grundy number of a graph
von: Assis, Thiago, et al.
Veröffentlicht: (2024)

On the representation number of grid graphs and cylindric grid graphs
von: Alshammari, Nawaf Shafi, et al.
Veröffentlicht: (2025)

Proof of a conjecture of Fomichev and Karev
von: Yan, Qi, et al.
Veröffentlicht: (2025)

Partial-twuality polynomials of matrices
von: Deng, Qingying, et al.
Veröffentlicht: (2026)

A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
von: Katz, Jasmin, et al.
Veröffentlicht: (2025)

A sharp upper bound on the spectral radius of $θ(1,3,3)$-free graphs with given size
von: Liu, Yuxiang, et al.
Veröffentlicht: (2024)

Ramsey numbers of grid graphs
von: He, Xiaoyu, et al.
Veröffentlicht: (2025)

Twist polynomial as a weight system for set systems
von: Deng, Qingying, et al.
Veröffentlicht: (2024)

The Frankl-Pach upper bound is not tight for any uniformity
von: Ge, Gennian, et al.
Veröffentlicht: (2024)

Coefficients of univariate Tutte polynomials with one variable fixed
von: Ma, Tianlong, et al.
Veröffentlicht: (2025)

Tight upper bounds on the hop domination number of triangle-free graphs
von: Fujita, Shinya, et al.
Veröffentlicht: (2025)

A sharp lower bound on the generalized 4-independence number
von: Huang, Jing
Veröffentlicht: (2025)

On the maximum twist width of delta-matroids
von: Jin, Xian'an, et al.
Veröffentlicht: (2026)

An upper bound on the number of relevant variables for Boolean functions on the Hamming graph
von: Valyuzhenich, Alexandr
Veröffentlicht: (2024)

On upper bounds on the number of parts in the problem of partitioning sets into parts of smaller diameter
von: Bikeev, Arthur Igorevich, et al.
Veröffentlicht: (2025)

A sharp upper bound on the third adjacency eigenvalue of a graph
von: Tang, Quanyu
Veröffentlicht: (2026)

Partial-twuality polynomials of delta-matroids
von: Yan, Qi, et al.
Veröffentlicht: (2022)

Matrix Quasi-tree Theorem
von: Deng, Qingying, et al.
Veröffentlicht: (2025)

Partial-dual polynomial as a framed weight system
von: Deng, Qingying, et al.
Veröffentlicht: (2024)

On upper domatic number of graphs
von: Paul, Subhabrata, et al.
Veröffentlicht: (2024)

An improved upper bound for the domination number of a graph
von: Arumugam, Subramanian, et al.
Veröffentlicht: (2024)

On the number of outer connected dominating sets of graphs
von: Alikhani, Saeid, et al.
Veröffentlicht: (2011)

On the disjunctive domination numbers of the torus grid graphs
von: Qiao, Zhi, et al.
Veröffentlicht: (2026)

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