Decomposition of complete equipartite graphs into paths and cycles of length 2p期刊界 All Journals 搜尽天下杂志传播学术成果专业期刊搜索期刊信息化学术搜索

Decomposition of complete equipartite graphs into paths and cycles of length 2p

Affiliation:	1. Department of Mathematics, Loyala-ICAM College of Engineering and Technology, Chennai, Tamil Nadu, India;2. Department of Mathematics, Periyar University, Salem, Tamil Nadu, India

Abstract:	Let $P_{k}$ and $C_{k}$ respectively denote a path and a cycle on k vertices. In this paper, we give necessary and sufficient conditions for the existence of a complete ${P_{2 p + 1}, C_{2 p}}$ -decomposition of even regular complete equipartite graphs for all prime p.

Keywords:	Graph decomposition Equipartite graph Path Cycle Product graph
本文献已被 ScienceDirect 等数据库收录！