循环梯图的分解

《NATIONAL ACADEMY SCIENCE LETTERS-INDIA》：Decomposition of Circular Ladder Graph

循环ladder图（CLn）定义为Cn与P2的笛卡尔积，具有2n个顶点和3n条边。本文提出其边分解方法，并建立递归分解模型：CLn可分解为爪、循环和路径的组合，为图论分解提供新思路。

　　

摘要

图的分解是图论研究中一个重要的领域。圆形梯形图被表示为\(CL_{n}\)，可以通过\(CL_{n} = C_{n}\times P_{2}\)得到，其中\(C_{n}\)是一个长度为n的循环图，\(P_{2}\)是一个长度为1的路径图。本文介绍了具有2n个顶点和3n条边的圆形梯形图的边分解方法。主要结果中给出了将圆形梯形图递归分解为爪形图、循环图和路径图的方法。