4.2 Article

Spanning Tree Decompositions of Complete Graphs Orthogonal to Rotational 1-Factorizations

Journal

GRAPHS AND COMBINATORICS
Volume 33, Issue 2, Pages 321-333

Publisher

SPRINGER JAPAN KK
DOI: 10.1007/s00373-017-1766-7

Keywords

Spanning tree; 1-factorization; Complete graph; Matching

Categories

Ask authors/readers for more resources

In Krussel et al. (ARS Comb 57:77-82, 2000), Krussel, Marshall, and Verall proved that whenever is a prime of the form , there exists a spanning tree decomposition of orthogonal to the 1-factorization . In this paper, we develop a technique for constructing spanning tree decompositions that are orthogonal to rotational 1-factorizations of . We apply our results to show that, for every , there exists a spanning tree decomposition orthogonal to . We include similar applications to other rotational families of 1-factorizations, and provide directions for further research.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.2
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available