Abstract: Let P_k and S_k denote a path and a star, respectively, on k vertices. We give necessary and sufficient conditions for the existence of a complete \{P_5,S_5\}-decomposition of Cartesian product of complete graphs.
Keywords: graph decomposition; path; star graph; product graph
DOI: DOI 10.14712/1213-7243.2021.024
AMS Subject Classification: 05C51 05C70