Unicyclic and bicyclic graphs having minimum degree distance

被引：74
|
作者：
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
相关论文
共 50 条
  • [41] On Minimum Generalized Degree Distance Index of Cyclic Graphs
    Khan, Nadia
    Javaid, M.
    Aslam, M. K.
    Ashebo, Mamo Abebe
    INTERNATIONAL JOURNAL OF MATHEMATICS AND MATHEMATICAL SCIENCES, 2023, 2023
  • [42] On the degree Kirchhoff index of unicyclic graphs
    Qi, Xuli
    Zhou, Bo
    DISCRETE APPLIED MATHEMATICS, 2020, 284 (284) : 86 - 98
  • [43] Degree Condition for Subdivisions of Unicyclic Graphs
    Ch. Sobhan Babu
    Ajit A. Diwan
    Graphs and Combinatorics, 2008, 24 : 495 - 509
  • [44] Degree Kirchhoff Index of Unicyclic Graphs
    Feng, Lihua
    Gutman, Ivan
    Yu, Guihai
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2013, 69 (03) : 629 - 648
  • [45] Extremal values of the Sombor index in unicyclic and bicyclic graphs
    Cruz, Roberto
    Rada, Juan
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2021, 59 (04) : 1098 - 1116
  • [46] Open problems on Sombor index of unicyclic and bicyclic graphs
    Das, Kinkar Chandra
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 473
  • [47] Degree Condition for Subdivisions of Unicyclic Graphs
    Babu, Ch. Sobhan
    Diwan, Ajit A.
    GRAPHS AND COMBINATORICS, 2008, 24 (06) : 495 - 509
  • [48] Maximum and minimum values of inverse degree and forgotten indices on the class of all unicyclic graphs
    Manian, Mohammad Ali
    Heidarian, Shahram
    Haghani, Farhad Khaksar
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (01) : 57 - 60
  • [49] Matching energy of unicyclic and bicyclic graphs with a given diameter
    Chen, Lin
    Liu, Jinfeng
    Shi, Yongtang
    COMPLEXITY, 2015, 21 (02) : 224 - 238
  • [50] Reciprocal complementary Wiener numbers of trees, unicyclic graphs and bicyclic graphs
    Cai, Xiochun
    Zhou, Bo
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (14) : 3046 - 3054
12345