Copertina

Automated Counting of Spanning Trees for Several Infinite Families of Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Blanco, Pablo, Zeilberger, Doron
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics 05C30 05C30 05C30
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the Maximum Number of Spanning Trees in $C_4$-Free Graphs
di: London, András
Pubblicazione: (2026)

Counting Packings of List-colorings of Graphs
di: Kaul, Hemanshu, et al.
Pubblicazione: (2024)

Encoding and Enumerating Acyclic Orientations of Graphs
di: Carballosa, Walter, et al.
Pubblicazione: (2023)

Counting geodesic paths in graphs
di: Knor, Martin, et al.
Pubblicazione: (2026)

Mutual-Visibility of Tree and Its Line Graphs
di: B, Tonny K, et al.
Pubblicazione: (2026)

On the Number of Connected Edge Cover Sets of Some Graph Families
di: Abdian, Ali Zeydi, et al.
Pubblicazione: (2026)

The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
di: Cinkir, Zubeyir
Pubblicazione: (2024)

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

Generation and New Infinite Families of $K_2$-hypohamiltonian Graphs
di: Goedgebeur, Jan, et al.
Pubblicazione: (2023)

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

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

Enumeratively Chromatic-Choosable Theta Graphs
di: Chi, Yanghong, et al.
Pubblicazione: (2026)

$2$-Restricted Optimal Pebbling Number of Some Graphs
di: Dehqan, Juma Gul, et al.
Pubblicazione: (2025)

Combinatorial Identities Using the Matrix Tree Theorem
di: Deepthi, Nayana Shibu, et al.
Pubblicazione: (2025)

Counting Small Cycle Double Covers
di: Jooken, Jorik, et al.
Pubblicazione: (2025)

Distinguishing Polynomials of Graphs
di: Haghighi, Mohammad Hassan Shirdareh, et al.
Pubblicazione: (2024)

Counting $k$-cycles in $5$-connected planar triangulations
di: Agrahari, Gyaneshwar, et al.
Pubblicazione: (2025)

Diameter of General Knödel Graphs
di: Musawi, Seyed Reza, et al.
Pubblicazione: (2020)

Arithmetical Structures on Coconut Trees
di: Diaz-Lopez, Alexander, et al.
Pubblicazione: (2024)

Visibility Polynomial of Some Graph Classes
di: B, Tonny K, et al.
Pubblicazione: (2025)

On the DP-chromatic Number of Cartesian Products of Critical Graphs
di: Kaul, Hemanshu, et al.
Pubblicazione: (2025)

On Polynomial Representations of the DP Color Function: Theta Graphs and Their Generalizations
di: Halberg, Charlie, et al.
Pubblicazione: (2020)

Exploring the Influence of Graph Operations on Zero Forcing Sets
di: Menon, Krishna, et al.
Pubblicazione: (2024)

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

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

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

Effective MC-finiteness
di: Filmus, Yuval, et al.
Pubblicazione: (2025)

Enumerating Cayley digraphs on dihedral groups
di: Lu, Zai Ping, et al.
Pubblicazione: (2025)

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

Subgraphs in random graphs with specified degrees and forbidden edges
di: Larkin, John, et al.
Pubblicazione: (2025)

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

Invitation to the subpath number
di: Knor, Martin, et al.
Pubblicazione: (2025)

Enumerative Chromatic Choosability
di: Allred, Sarah, et al.
Pubblicazione: (2025)

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

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

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

Closed-form expansions for the universal edge elimination polynomial
di: Dohmen, Klaus
Pubblicazione: (2014)

On Polynomial Representations of Dual DP Color Functions
di: Mudrock, Jeffrey A., et al.
Pubblicazione: (2024)

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

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