Evenly partite star factorization of symmetric digraph of wreath product of graphs
For any graph , let be the symmetric digraph obtained from by replacing every edge with a pair of symmetric arcs. In this paper, we show that the necessary and sufficient condition for the existence of an -factorization in is , where is odd. In fact, our result deduces the result of Ushio on symmetr...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2017-04-01
|
Series: | AKCE International Journal of Graphs and Combinatorics |
Subjects: | |
Online Access: | http://dx.doi.org/10.1016/j.akcej.2016.11.002 |