Buchumschlag

On the number of spanning trees of bicirculant graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Yang, Jing, Xian, Fangming
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Spectral Theory 05C30 G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The number of rooted spanning forests of bicirculant graphs
von: Yang, Jing, et al.
Veröffentlicht: (2025)

On the number of Hamiltonian cycles in the generalized Petersen graph
von: Haugland, Jan Kristian
Veröffentlicht: (2025)

Models of random spanning trees
von: Babson, Eric, et al.
Veröffentlicht: (2024)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
von: Blanco, Saúl A., et al.
Veröffentlicht: (2023)

On the star b-chromatic number of a graph
von: Božović, Dragana, et al.
Veröffentlicht: (2025)

A Proof of the Tree Packing Conjecture
von: Chalise, Parikshit, et al.
Veröffentlicht: (2024)

Completely independent spanning trees in the hypercube
von: Shaw, Benedict Randall
Veröffentlicht: (2024)

Permanental Energy of Graphs
von: Pant, Priyanshu, et al.
Veröffentlicht: (2026)

On the characterization of graphs with tree 3-spanners
von: Lin, Lan, et al.
Veröffentlicht: (2025)

Digraphs of potential barriers: properties of their tree structure and algorithm for constructing minimum spanning forests
von: Buslov, Vasily
Veröffentlicht: (2025)

Notes on embedding trees in graphs with O(|T|)-sized covers
von: Pokrovskiy, Alexey
Veröffentlicht: (2024)

On finite nilpotent groups with the same enhanced power graph
von: Mirzargar, M., et al.
Veröffentlicht: (2025)

On problems in extremal multigraph theory
von: Falgas-Ravry, Victor, et al.
Veröffentlicht: (2025)

Counting big Ramsey degrees of the homogeneous and universal $K_4$-free graph
von: Hubička, Jan, et al.
Veröffentlicht: (2025)

Hamiltonicity and structure of connected biclaw-free graphs
von: Pokrovskiy, Alexey, et al.
Veröffentlicht: (2025)

Independent Set Enumeration and Estimation of Related Constants of Grid Graphs and Their Variants
von: Liang, Kai
Veröffentlicht: (2025)

On the number of generalized cospectral mates of graphs
von: Raza, Muhammad, et al.
Veröffentlicht: (2026)

A note on transformations of edge colorings of chordless graphs and triangle-free graphs
von: Asratian, Armen
Veröffentlicht: (2024)

On the maximum number of edges of outer k-planar graphs
von: Pfister, Maximilian
Veröffentlicht: (2025)

Calculating the maximum number of maximum cliques for simple graphs
von: Pfeifer, Dániel
Veröffentlicht: (2023)

Equidistant dimension of Johnson and Kneser graphs
von: Kratica, Jozef, et al.
Veröffentlicht: (2024)

The sufficient conditions for $k$-leaf-connected graphs in terms of several topological indices
von: Ma, Tingyan, et al.
Veröffentlicht: (2023)

Burling graphs revisited, part II: Structure
von: Pournajafi, Pegah, et al.
Veröffentlicht: (2021)

On graphs without four-vertex induced subgraphs
von: Cameron, Kathie, et al.
Veröffentlicht: (2025)

A note on locating-dominating sets in twin-free graphs
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)

Maximum number of edge colorings avoiding rainbow copies of $K_4$
von: Hàn, Hiêp, et al.
Veröffentlicht: (2025)

A Lower Bound for Kruskal's Weak Tree Function tree(3)
von: Giroux, Mark
Veröffentlicht: (2026)

Construction of divisible design graphs using affine designs
von: Kabanov, Vladislav V.
Veröffentlicht: (2025)

Perfect codes in Cayley graphs of Hajós groups
von: Hafidh, Yusuf, et al.
Veröffentlicht: (2025)

The spectral radius of $1$-planar graphs without complete subgraphs
von: Xu, Weilun, et al.
Veröffentlicht: (2025)

Splitting a graph by a given partition of the set of vertices based on the minimum weight of the induced trees
von: Buslov, V. A.
Veröffentlicht: (2025)

Every tree on $n$ edges decomposes $K_{nx,nx}$ and $K_{2nx+1}$
von: Chalise, Parikshit, et al.
Veröffentlicht: (2024)

Independent Set Enumeration in King Graphs by Tensor Network Contractions
von: Liang, Kai
Veröffentlicht: (2025)

Effect of graph operations on graph associahedra
von: Gargantini, Ana, et al.
Veröffentlicht: (2024)

Edge and mixed metric dimension of Johnson graphs
von: Kratica, Jozef, et al.
Veröffentlicht: (2024)

Boolean combinations of graphs
von: Adenwalla, Sarosh, et al.
Veröffentlicht: (2024)

On the strength of connectedness of unions of random graphs
von: Bloznelis, Mindaugas
Veröffentlicht: (2026)

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
von: Hu, Zhiquan, et al.
Veröffentlicht: (2024)

On the spectral radius of unbalanced signed bipartite graphs
von: Conde, Cristian M., et al.
Veröffentlicht: (2024)

A group-theoretic approach to Shannon capacity of graphs and a limit theorem from lattice packings
von: Buys, Pjotr, et al.
Veröffentlicht: (2025)