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 |
| Summary: | 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 symmetric complete tripartite digraphs as a corollary. Further, a necessary condition and some sufficient conditions for the existence of an -factorization in are obtained. |
|---|---|
| ISSN: | 0972-8600 |