scholarly journals Edge-disjoint rainbow spanning trees in complete graphs

2016 ◽  
Vol 57 ◽  
pp. 71-84 ◽  
Author(s):  
James M. Carraher ◽  
Stephen G. Hartke ◽  
Paul Horn
Keyword(s):  
Spanning Trees ◽  
Complete Graphs ◽  
Edge Disjoint

scholarly journals Multicolored isomorphic spanning trees in complete graphs

2002 ◽  
Vol Vol. 5 ◽  
Author(s):  
Gregory Constantine
Keyword(s):  
Complete Graph ◽  
Spanning Trees ◽  
Complete Graphs ◽  
Edge Disjoint ◽  
International Audience

International audience Can a complete graph on an even number n (>4) of vertices be properly edge-colored with n-1 colors in such a way that the edges can be partitioned into edge disjoint colorful isomorphic spanning trees? A spanning treee is colorful if all n-1 colors occur among its edges. It is proved that this is possible to accomplish whenever n is a power of two, or five times a power of two.

scholarly journals Constructing edge-disjoint spanning trees in locally twisted cubes

2009 ◽  
Vol 410 (8-10) ◽  
pp. 926-932 ◽  
Author(s):  
Sun-Yuan Hsieh ◽  
Chang-Jen Tu
Keyword(s):  
Spanning Trees ◽  
Edge Disjoint ◽  
Locally Twisted Cubes ◽  
Twisted Cubes

scholarly journals Anti-Ramsey Number of Edge-Disjoint Rainbow Spanning Trees

2020 ◽  
Vol 34 (4) ◽  
pp. 2346-2362
Author(s):  
Linyuan Lu ◽  
Zhiyu Wang
Keyword(s):  
Spanning Trees ◽  
Ramsey Number ◽  
Edge Disjoint

Nowhere-zero 3-flow and Z3-connectedness in graphs with four edge-disjoint spanning trees

2017 ◽  
Vol 88 (4) ◽  
pp. 577-591 ◽  
Author(s):  
Miaomiao Han ◽  
Hong-Jian Lai ◽  
Jiaao Li
Keyword(s):  
Spanning Trees ◽  
Edge Disjoint

Good orientations of unions of edge‐disjoint spanning trees

2020 ◽  
Author(s):  
Jørgen Bang‐Jensen ◽  
Stéphane Bessy ◽  
Jing Huang ◽  
Matthias Kriesell
Keyword(s):  
Spanning Trees ◽  
Edge Disjoint

Edge-Disjoint Spanning Trees, Edge Connectivity, and Eigenvalues in Graphs

2015 ◽  
Vol 81 (1) ◽  
pp. 16-29 ◽  
Author(s):  
Xiaofeng Gu ◽  
Hong-Jian Lai ◽  
Ping Li ◽  
Senmei Yao
Keyword(s):  
Spanning Trees ◽  
Edge Connectivity ◽  
Edge Disjoint

scholarly journals Spanning Trees of Complete Graphs and Cycles

2021 ◽  
Author(s):  
◽  
Minjin Enkhjargal
Keyword(s):  
Spanning Trees ◽  
Complete Graphs
Sign in / Sign up

Export Citation Format

Share Document