| 双圈图的N-G型的代数连通度的界 |
| |
| 引用本文： | 徐莉,李海萍,吕大梅,王建宏.双圈图的N-G型的代数连通度的界[J].南通大学学报(自然科学版),2012,11(4):82-85. |
| |
| 作者姓名： | 徐莉 李海萍 吕大梅 王建宏 |
| |
| 作者单位： | 1. 南通大学理学院,江苏南通,226007
2. 河北科技大学理学院,河北石家庄,050018 |
| |
| 基金项目： | 国家自然科学基金项目，南通大学自然科学基金项目，江苏省教育科学“十一五”规划青年专项课题 |
| |
| 摘 要： | 对任一个n阶单图G,用a(G)表示G的代数连通度,GC表示它的补图.针对双圈图,即边数等于顶点数加1的且只含有2个边不交的基本圈的简单连通图,证明了对任一n阶双圈图G,有1≤a(G)+a(GC),当且仅当G≌G1时等式成立.
|
| 关 键 词： | 双圈图 代数连通度 N-G型 |
Bound for the Algebraic Connectivity of Nordhaus-Gaddum Type for Double-Cyclic Graphs |
| |
| Authors: | XU Li LI Hai-ping Lü Da-mei WANG Jian-hong |
| |
| Institution: | 1(1.School of Sciences,Nantong University,Nantong 226007,China;2.School of Science,Hebei University of Science of Technology,Shijiazhuang 050018,China) |
| |
| Abstract: | |
| |
| Keywords: | double-cyclic graph algebraic connectivity Nordhaus-Gaddum type |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
