似星树依Merrifield-Simmons指数的排序  

On the Ordering of Starlike Trees with Respect to Merrifield-Simmons Indices

作　　者：吴继春[1] 邓汉元[1] 姜琴[1] 

机构地区：[1]湖南师范大学数学与计算机科学学院,中国长沙410081

出　　处：《湖南师范大学自然科学学报》2008年第3期30-33,共4页Journal of Natural Science of Hunan Normal University

基　　金：国家自然科学基金资助项目(10771061)

摘　　要：设i(G)是图G的Merrifield-Simmons指数.对图G1和G2,若i(G1)<i(G2),则记G1<G2.只有一个顶点的度≥2的树称为似星树.对具有不同分枝的似星树的Merrifield-Simmons指数进行了比较,对具有相同分枝的似星树的Merrifield-Simmons指数进行了排序;并利用"<"关系,刻画出了似星树关于Merrifield-Simmons指数的极图.Let i（G） be the number of independent sets in the graph G. G1 〈G2 if i（ G1 ） 〈 i（G2）. A tree is said to be starlike if it possesses exactly one vertex of degree greater than two. The relation T1 〈 T2 is shown to hold for various pairs of starlike trees T1 , T2. The extremal starlike trees of order n with respect to the relation 〈 are characterized.

关 键 词：似星树 MERRIFIELD-SIMMONS指数 排序 极图 

分 类 号：O175[理学—数学]