含有两个基本圈的简单图的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 |
本文献已被 维普 等数据库收录! |
|