JOURNAL ARTICLE
Ore’s condition for completely independent spanning trees
Genghua FanYanmei HongQinghai Liu
Year: 2014 Journal: Discrete Applied Mathematics Vol: 177 Pages: 95-100 Publisher: Elsevier BV
Keywords:
Combinatorics Mathematics Line graph Trémaux tree Spanning tree Discrete mathematics Graph Wheel graph Disjoint sets Complement graph Graph power Pathwidth
Metrics
55
Cited By
4.01
FWCI (Field Weighted Citation Impact)
17
Refs
0.95
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
Complexity and Algorithms in Graphs
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
Degree condition for completely independent spanning trees
Journal: Information Processing Letters Year: 2016 Vol: 116 (10)Pages: 644-648
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
BOOK-CHAPTER
(t, s)-Completely Independent Spanning Trees
Lecture notes in computer science Year: 2024 Pages: 365-376
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