Enumeration of spanning trees on contact graphs of disk packings

2015 ◽  
Vol 433 ◽  
pp. 1-8 ◽  
Author(s):  
Sen Qin ◽  
Jingyuan Zhang ◽  
Xufeng Chen ◽  
Fangyue Chen
Keyword(s):  
Spanning Trees ◽  
Contact Graphs ◽  
Disk Packings

scholarly journals Contact graphs of disk packings as a model of spatial planar networks

2009 ◽  
Vol 11 (8) ◽  
pp. 083007 ◽  
Author(s):  
Zhongzhi Zhang ◽  
Jihong Guan ◽  
Bailu Ding ◽  
Lichao Chen ◽  
Shuigeng Zhou
Keyword(s):  
Contact Graphs ◽  
Disk Packings ◽  
Planar Networks

scholarly journals NP-completeness and degree restricted spanning trees

1992 ◽  
Vol 105 (1-3) ◽  
pp. 41-47 ◽  
Author(s):  
Robert James Douglas
Keyword(s):  
Spanning Trees ◽  
Np Completeness

scholarly journals The Construction of Multiple Independent Spanning Trees on Burnt Pancake Networks

IEEE Access ◽  
2021 ◽  
pp. 1-1
Author(s):  
Yi-Cheng Yang ◽  
Shih-Shun Kao ◽  
Ralf Klasing ◽  
Sun-Yuan Hsieh ◽  
Hsin-Hung Chou ◽  
...  
Keyword(s):  
Spanning Trees ◽  
Independent Spanning Trees

scholarly journals Fairest edge usage and minimum expected overlap for random spanning trees

2021 ◽  
Vol 344 (5) ◽  
pp. 112282
Author(s):  
Nathan Albin ◽  
Jason Clemens ◽  
Derek Hoare ◽  
Pietro Poggi-Corradini ◽  
Brandon Sit ◽  
...  
Keyword(s):  
Spanning Trees

scholarly journals A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees

2020 ◽  
Vol 16 (1) ◽  
pp. 1-27
Author(s):  
Gopal Pandurangan ◽  
Peter Robinson ◽  
Michele Scquizzato
Keyword(s):  
Distributed Algorithm ◽  
Spanning Trees ◽  
Minimum Spanning Trees

scholarly journals Properties of Commuting Graphs over Semidihedral Groups

Symmetry ◽  
2021 ◽  
Vol 13 (1) ◽  
pp. 103
Author(s):  
Tao Cheng ◽  
Matthias Dehmer ◽  
Frank Emmert-Streib ◽  
Yongtao Li ◽  
Weijun Liu
Keyword(s):  
Spanning Trees ◽  
Laplacian Spectrum ◽  
Vertex Connectivity ◽  
Laplacian Energy ◽  
Number Of Spanning Trees

This paper considers commuting graphs over the semidihedral group SD8n. We compute their eigenvalues and obtain that these commuting graphs are not hyperenergetic for odd n≥15 or even n≥2. We further compute the Laplacian spectrum, the Laplacian energy and the number of spanning trees of the commuting graphs over SD8n. We also discuss vertex connectivity, planarity, and minimum disconnecting sets of these graphs and prove that these commuting graphs are not Hamiltonian.

Sign in / Sign up

Export Citation Format

Share Document