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 条
  • [31] Resolvent Energy of Unicyclic, Bicyclic and Tricyclic Graphs
    Allem, Luiz Emilio
    Capaverde, Juliane
    Trevisan, Vilmar
    Gutman, Ivan
    Zogic, Emir
    Glogic, Edin
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2017, 77 (01) : 95 - 104
  • [32] On the ordering of the Randic index of unicyclic and bicyclic graphs
    Maitreyi, Venkatesan
    Elumalai, Suresh
    Balachandran, Selvaraj
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2023,
  • [33] Maximum Reciprocal Degree Resistance Distance Index of Bicyclic Graphs
    Cai, Gaixiang
    Li, Xing-Xing
    Yu, Guidong
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2021, 2021
  • [34] ON THE MODIFIED RANDIC INDEX OF TREES, UNICYCLIC GRAPHS AND BICYCLIC GRAPHS
    Li, Jianping
    Zhou, Bo
    MISKOLC MATHEMATICAL NOTES, 2012, 13 (02) : 415 - 427
  • [35] Extremal unicyclic graphs with respect to the reformulated reciprocal product-degree distance
    Wang, Yipei
    Chen, Zhibing
    Su, Guifu
    UTILITAS MATHEMATICA, 2020, 114 : 49 - 72
  • [36] Distance domination in graphs with given minimum and maximum degree
    Michael A. Henning
    Nicolas Lichiardopol
    Journal of Combinatorial Optimization, 2017, 34 : 545 - 553
  • [37] The minimum Laplacian spread of unicyclic graphs
    You, Zhifu
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 499 - 504
  • [38] The minimum degree distance of graphs of given order and size
    Bucicovschi, Orest
    Cioaba, Sebastian M.
    DISCRETE APPLIED MATHEMATICS, 2008, 156 (18) : 3518 - 3521
  • [39] On the (n, m)-graphs with minimum degree resistance distance
    Chen, Shubo
    Guo, Zhijun
    Xia, Fangli
    Yang, Jianguang
    UTILITAS MATHEMATICA, 2017, 102 : 75 - 86
  • [40] Distance domination in graphs with given minimum and maximum degree
    Henning, Michael A.
    Lichiardopol, Nicolas
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (02) : 545 - 553
12345