Unicyclic and bicyclic graphs having minimum degree distance

被引：76

作者：

Tomescu, Alexandru Ioan ^{[1
]}

机构：

[1] Univ Bucharest, Fac Math & Comp Sci, Bucharest 010014, Romania

来源：

DISCRETE APPLIED MATHEMATICS | 2008年 / 156卷 / 01期

关键词：

degree distance; degree sequence; unicyclic graph; bicyclic graph;

D O I：

10.1016/j.dam.2007.09.010

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In this paper characterizations of connected unicyclic and bicyclic graphs in terms of the degree sequence, as well as the graphs in these classes minimal with respect to the degree distance are given. (c) 2007 Elsevier B.V. All rights reserved.

引用

页码：125 / 130

页数：6

共 12 条

[1]

[Anonymous], 1970, CANADIAN MATH MONOGR

[2]

[Anonymous], HDB MOL DESCRIPTOR

[3]

[Anonymous], 1983, CHEM GRAPH THEORY

[4]

Devillers J., 1999, Topological Indices and Related Descriptors in QSAR and QSPR

[5]

DIUDEA MV, 2001, QSPR ASAR STUDIES MO

[6] DEGREE DISTANCE OF A GRAPH - A DEGREE ANALOG OF THE WIENER INDEX [J].

DOBRYNIN, AA ;

KOCHETOVA, AA .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (05) :1082-1086

[7] SELECTED PROPERTIES OF THE SCHULTZ MOLECULAR TOPOLOGICAL INDEX [J].

GUTMAN, I .

JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (05) :1087-1089

[8] TOPOLOGICAL INDEX - NEWLY PROPOSED QUANTITY CHARACTERIZING TOPOLOGICCAL NATURE OF STRUCTURAL ISOMERS OF SATURATED HYDROCARBONS [J].

HOSOYA, H .

BULLETIN OF THE CHEMICAL SOCIETY OF JAPAN, 1971, 44 (09) :2332-+

[9]

Jantschi L., 2001, MOL TOPOLOGY

[10]

SCHOCKER M, 2001, PUBL I MATH, V69, P34

← 1 2 →