割点数大于1的图的顶点和边PI指数被引量：3

下载PDF

导出

摘要图G的顶点(边)Pardmakar-Ivan指数是到G的所有边e=uv的两个端点u和v距离不相等的总的顶点数(边数)的和。在此给出了割点数大于1的简单连通图G的顶点和边PI指数的计算公式。

作者雷勇

机构地区吕梁学院数学系

出处《吕梁学院学报》 2014年第2期11-13,共3页 Journal of Lyuiang University

基金山西省大学生创新创业项目(CXCYZD201313) 吕梁学院校级大学生创新创业项目(CXCYYB201314) 吕梁学院自然科学校内青年基金项目(ZRXN201308) 吕梁学院自然科学校内基金项目(ZRXN201208)

关键词顶点PI指数边PI指数块割点

参考文献14

1H. Wiener. Structural determination of the paraffin boiling points[ J]. Amer. Chert. Soc. ,1947(69).
2A. A. Dobrynin, A. A. Kochetora. Degree distance of a graph:A degree analogue of the Wiener index [ J ]. Chem. Inf. Comput. Sci. , 1994 (34).
3I. Gutman. Selected properties of the Schultz molecular to to- pological index [ J ]. Chem. Inf. Comput. Sci. , 1994 (34).
4Gutman. A formula for the Wiener number of trees and its extension to graphs containing cycles [ J ]. Graph Theory Notes New York, 1994 (27).
5P. V. Khadikar, N. V. Deshpande, P. P. Kale, A. Dobrynin, I. Gutman, G. Dtimtit:r. The Szeged index and an analogy with Wiener index [ J ]. Chen. Inf. Comput. Sci. , 1995 (35).
6P. V. Khadikar, P. P. Kale, N. V. Deshpande, S. Karmarkar, V. K. Agrawal. Novel PI index of hexagonal chains [ J ]. Math. Chem. ,2001 (29).
7P. V. Khadikar, S. Karmarkar, V. K. Agrawal. A novel P! in- dex and its applications to QSRP/QSAR. studies [ J ]. Chem. Inf. Comput. Sci. ,2001,4 (41).
8M. H. Khalifch, H. Yousefi - Azari, A. R. Ashrafi. Vertex and edge PI indices of cartesian product graphs [ J ]. Dis. Appl. Math,2007 (10).
9M. H. Khalifeh, H. Yousefi-Azari, A. R. Ashrefi. Vertex and edge PI indices of cartesian product graph [ J ]. Discrete Ap- pl. Math,2008 (156).
10I. Tomescu. Properties of connected graphs having minimum degree distance [ J ]. Discrete Math. ,2009 (309).

吕梁学院学报

2014年第2期

内容加载中请稍等...