The ratio of the numbers of odd and even cycles in outerplanar graphs

Discrete Mathematics(2023)

引用 0|浏览2
暂无评分
摘要
In this paper, we investigate the ratio of the numbers of odd and even cycles in outerplanar graphs. We verify that the ratio generally diverges to infinity as the order of a graph diverges to infinity. We also give sharp estimations of the ratio for several classes of outerplanar graphs, and obtain a constant upper bound of the ratio for some of them. Furthermore, we consider similar problems in graphs with some pairs of forbidden subgraphs/minors, and propose a challenging problem concerning claw-free graphs.
更多
查看译文
关键词
Enumeration,Outerplanar graph,Cycle,Subtree,Claw-free
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要