| 含有两个基本圈的简单图的N-G型代数连通度的界 |
| |
| 引用本文： | 杜娟,吕大梅,裔丹,张科.含有两个基本圈的简单图的N-G型代数连通度的界[J].南通工学院学报(自然科学版),2013(2):62-66. |
| |
| 作者姓名： | 杜娟 吕大梅 裔丹 张科 |
| |
| 作者单位： | 南通大学理学院,江苏南通226007 |
| |
| 基金项目： | 国家自然科学基金项目（10171013）; 江苏省高等学校大学生实践创新训练计划项目（2012JSSPITP1555）; 南通大学自然科学基金项目（11Z055,11Z056） |
| |
| 摘 要： | 对任一个n阶简单图G,用a（G）表示G的代数连通度.在已有文献研究的基础上,通过分类研究和个别图具体研究,证明了对任一含有两个基本圈的简单图G,有1≤a（G）＋a（Gc）.
|
| 关 键 词： | 双圈图 代数连通度 N-G型 |
A Bound for the Algebraic Connectivity of Nordhaus-Gaddum Type for a Simple Graph Whose Cycle Rank is 2 |
| |
| Authors: | DU Juan Lü Da-mei YI Dan ZHANG Ke |
| |
| Institution: | (School of Sciences,Nantong University,Nantong 226007,Chian) |
| |
| Abstract: | Let G be a simple graph with a（G） and G,its algebraic connectivity and complement graph.It is proved that it holds for the algebraic connectivity of Nordhaus-Gaddum type for a graph G whose cycle rank is 2 that 1 ≤ a（G） ＋ a（Gc） by classification and con-crete reseach. |
| |
| Keywords: | double-cyclic graph algebraic connectivity Nordhaus-Gaddum type |
| 本文献已被 维普 等数据库收录！ |
|
