Partially Oriented 6-star Decomposition of Some Complete Mixed Graphs
Let $M_v$ denotes a complete mixed graph on $v$ vertices, and let $S_6^i$ denotes the partial orientation of the 6-star with twice as many arcs as edges. In this work, we state and prove the necessary and sufficient conditions for the existence of $\lambda$-fold decomposition of a complete mixed gra...
| Main Author: | |
|---|---|
| Format: | Others |
| Language: | English |
| Published: |
Digital Commons @ East Tennessee State University
2021
|
| Subjects: | |
| Online Access: | https://dc.etsu.edu/etd/3943 https://dc.etsu.edu/cgi/viewcontent.cgi?article=5457&context=etd |
| Summary: | Let $M_v$ denotes a complete mixed graph on $v$ vertices, and let $S_6^i$ denotes the partial orientation of the 6-star with twice as many arcs as edges. In this work, we state and prove the necessary and sufficient conditions for the existence of $\lambda$-fold decomposition of a complete mixed graph into $S_6^i$ for $i\in\{1,2,3,4\}$. We used the difference method for our proof in some cases. We also give some general sufficient conditions for the existence of $S_6^i$-decomposition of the complete bipartite mixed graph for $i\in\{1,2,3,4\}$. Finally, this work introduces the decomposition of a complete mixed graph with a hole into mixed stars. |
|---|