单圈图的Merrifield-Simmons指数的极值图  

Extremal Graphs with Respect to Merrifield-Simmons Index of Unicyclic Graphs

作　　者：肖正明[1] 

机构地区：[1]湖南工业大学,湖南株洲412008

出　　处：《湖南工业大学学报》2009年第4期30-32,共3页Journal of Hunan University of Technology

摘　　要：用i(G)表示图G的Merrifield-Simmons指数,定义为G的独立集数目。利用图的关于Merrifield-Simmons指数的变换技巧,研究了单圈图的Merrifield-Simmons指数,得到Merrifield-Simmons指数前八大的单圈图,刻画了极值图。Uses i（G） to denote Merrifield-Simmons index of graph G and defines it as the number of the independent sets of G. Investigates the Merdfield-Simmons index of unicyclic graphs by the technique of graphs transformation on Merrifield- Simmons index, obtains the first eight largest unicyclic graphs with respect to Merrifield-Simmons index, and depicts the extremal graphs.

关 键 词：MERRIFIELD-SIMMONS指数 独立集 单圈图 

分 类 号：O157.6[理学—数学]