3 research outputs found

    Partially Oriented 6-star Decomposition of Some Complete Mixed Graphs

    Get PDF
    Let MvM_v denotes a complete mixed graph on vv vertices, and let S6iS_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 S6iS_6^i for i∈{1,2,3,4}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 S6iS_6^i-decomposition of the complete bipartite mixed graph for i∈{1,2,3,4}i\in\{1,2,3,4\}. Finally, this work introduces the decomposition of a complete mixed graph with a hole into mixed stars
    corecore