Counting Spanning trees in double nested graphs
Combinatorics
2016-05-17 v1
Authors:
Fernando Tura
Abstract
In this paper we give a linear time algorithm for computing the number of spanninig trees in double nested graphs.
Keywords
Cite
@article{arxiv.1605.04760,
title = {Counting Spanning trees in double nested graphs},
author = {Fernando Tura},
journal= {arXiv preprint arXiv:1605.04760},
year = {2016}
}
Related papers
View all related →
History and Overview · Mathematics
Counting trees in a graph
Anton Petrunin
2018-11-27
Combinatorics · Mathematics
Alternative proof of upper bound of spanning trees in a graph
K. V. Chelpanov
2022-12-01
Combinatorics · Mathematics
Spanning Trees in Grid Graphs
Paul Raff
2008-09-16
Data Structures and Algorithms · Computer Science
Linking and Cutting Spanning Trees
Luís M. S. Russo, Andreia Sofia Teixeira, Alexandre P Francisco
2020-07-08
Combinatorics · Mathematics
Counting Spanning Trees of Threshold Graphs
Stephen R. Chestnut, Donniell E. Fishkind
2013-01-09
Discrete Mathematics · Computer Science
Computation of a Tree 3-Spanner on Trapezoid Graphs
Sambhu Charan Barman, Sukumar Mondal, Madhumangal Pal
2014-08-12
Data Structures and Algorithms · Computer Science
Tree Decomposition based Steiner Tree Computation over Large Graphs
Fang Wei-Kleiner
2013-05-27
Discrete Mathematics · Computer Science
Spanning Trees in 2-trees
P. Renjith, N. Sadagopan, Douglas B. West
2016-07-21
Algebraic Geometry · Mathematics
Counting bi-colored A'Campo forests
Noémie Combe, Vincent Jugé
2017-02-27
Discrete Mathematics · Computer Science
Simultaneous Drawing of Layered Trees
Julia Katheder, Stephen G. Kobourov, Axel Kuckuk, Maximilian Pfister +1
2024-02-29
Discrete Mathematics · Computer Science
Listing All Spanning Trees in Halin Graphs - Sequential and Parallel view
K. Krishna Mohan Reddy, P. Renjith, N. Sadagopan
2016-07-21
Combinatorics · Mathematics
The Number of Spanning Trees in some Special Self-Similar Graphs
Muhammed Alaa Morsy, Mohamed Anwar, Abdallah Aboutahoun
2024-04-19
Data Structures and Algorithms · Computer Science
Orderly Spanning Trees with Applications
Yi-Ting Chiang, Ching-Chi Lin, Hsueh-I Lu
2015-02-06
Data Structures and Algorithms · Computer Science
Binary weights spanning trees and the $k$-red spanning tree problem in linear time
Dorit S. Hochbaum
2024-01-17
Combinatorics · Mathematics
Express the number of spanning trees in term of degrees
Fengming Dong, Jun Ge, Zhangdong Ouyang
2021-10-13
Combinatorics · Mathematics
The Number of Spanning Trees of an Infinite Family of Outerplanar, Small-World and Self-Similar Graphs
Francesc Comellas, Alicia Miralles, Hongxiao Liu, Zhongzhi Zhang
2015-06-11
Combinatorics · Mathematics
Spanning trees in random series-parallel graphs
Julia Ehrenmüller, Juanjo Rué
2015-12-15
Data Structures and Algorithms · Computer Science
Low-degree spanning trees of $2$-edge-connected graphs in linear time
Dariusz Dereniowski, Janusz Dybizbański, Przemysław Karpiński, Michał Zakrzewski +1
2024-10-29
Discrete Mathematics · Computer Science
A note on Pr\"ufer-like coding and counting forests of uniform hypertrees
Christian Lavault
2011-10-04
Combinatorics · Mathematics
Counting Isomorphism Classes of Spanning Trees of Complete Bipartite Graphs
Peter Johnson, Shayne Nochumson
2026-03-03
Data Structures and Algorithms · Computer Science
Low-stretch spanning trees of graphs with bounded width
Glencora Borradaile, Erin Wolf Chambers, David Eppstein, William Maxwell +1
2020-04-20
Combinatorics · Mathematics
Algorithmic releases on the spanning trees of suitable graphs
Maurizio Imbesi, Monica La Barbiera, Santo Saraceno
2024-04-01
Discrete Mathematics · Computer Science
Linear Algebra and Number of Spanning Trees
E. M. Badr, B. Mohamed
2018-12-04
Combinatorics · Mathematics
Spanning trees in directed circulant graphs and cycle power graphs
Justine Louis
2016-08-01
Combinatorics · Mathematics
Graphs with at most two trees in a forest building process
Steve Butler, Misa Hamanaka, Marie Hardt
2018-02-16