| 图中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 维普 万方数据 等数据库收录！ |
