| 图中K个边不交的圈的存在性问题 |
| |
| 引用本文： | 谢锦山.图中K个边不交的圈的存在性问题[J].龙岩学院学报,2009,27(5):1-4. |
| |
| 作者姓名： | 谢锦山 |
| |
| 作者单位： | 龙岩学院数学与计算机科学学院,福建龙岩,364012 |
| |
| 基金项目： | 福建省教育厅科学研究资助项目(项目编号:JB08230) |
| |
| 摘 要： | 记h(k)是使得满足ε=ν+h(k)的有限的无向图G包含k个边不交的圈的最小整数,P.Erds和L.Pósa证明了h(2)=4且对于任意正整数k≥1,存在充分小的正常数c1和充分大的正常数c2,使得c1klog2k≤h(k)≤c2klog2k。现把充分大的正常数c2的界缩紧到2.1
|
| 关 键 词： | 无向图 平面图 边不交圈 |
The Existence of Edge-disjoint Cycles in Graphs |
| |
| XIE Jin-shan.The Existence of Edge-disjoint Cycles in Graphs[J].Journal of Longyan Univercity,2009,27(5):1-4. |
| |
| Authors: | XIE Jin-shan |
| |
| Abstract: | |
| |
| Keywords: | undirected graph planar graph edge-disjoint cycles |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
