JOURNAL ARTICLE
Degree condition for completely independent spanning trees
Year: 2016 Journal: Information Processing Letters Vol: 116 (10)Pages: 644-648 Publisher: Elsevier BV
Keywords:
Combinatorics Spanning tree Mathematics Minimum degree spanning tree Shortest-path tree Minimum spanning tree Trémaux tree Degree (music) Graph Discrete mathematics Disjoint sets Pairwise comparison Line graph Statistics Physics
Metrics
36
Cited By
5.39
FWCI (Field Weighted Citation Impact)
11
Refs
0.97
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Graph theory and applications
Physical Sciences → Mathematics → Geometry and Topology
Limits and Structures in Graph Theory
Physical Sciences → Mathematics → Discrete Mathematics and Combinatorics
Related Documents
JOURNAL ARTICLE
A Note on the Degree Condition of Completely Independent Spanning Trees
Hung-Yi ChangHung-Lung WangJinn-Shyong YANGJou–Ming Chang
Journal: IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences Year: 2015 Vol: E98.A (10)Pages: 2191-2193
JOURNAL ARTICLE
Ore’s condition for completely independent spanning trees
Genghua FanYanmei HongQinghai Liu
Journal: Discrete Applied Mathematics Year: 2014 Vol: 177 Pages: 95-100
JOURNAL ARTICLE
Dirac's Condition for Completely Independent Spanning Trees
Journal: Journal of Graph Theory Year: 2013 Vol: 77 (3)Pages: 171-179
JOURNAL ARTICLE
Fan-type condition for two completely independent spanning trees
Journal: Theoretical Computer Science Year: 2025 Vol: 1064 Pages: 115718-115718
JOURNAL ARTICLE
Degree Conditions for Completely Independent Spanning Trees of Bipartite Graphs
Journal: Graphs and Combinatorics Year: 2022 Vol: 38 (6)