2-spanning cyclability problems of the some generalized Petersen graphs

DISCUSSIONES MATHEMATICAE GRAPH THEORY(2020)

引用 3|浏览18
暂无评分
摘要
A graph G is called r-spanning cyclable if for every r distinct vertices v(1),v(2), ...,v(r) of G, there exists r cycles C-1,C-2, ...,C-r in G such that v(i) is on C-i for every i, and every vertex of G is on exactly one cycle C-i. In this paper, we consider the 2-spanning cyclable problem for the generalized Petersen graph G P (n, k). We solved the problem for k <= 4. In addition, we provide an additional observation for general k as well as stating a conjecture.
更多
查看译文
关键词
Petersen graph,spanning cyclable
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要