Characterization of graphs with a given number of additional edges in a minimal 1-vertex extension

被引：2
|
作者：
Abrosimov, M. B. [1 ]
机构：
[1] Saratov NG Chernyshevskii State Univ, Saratov, Russia
来源：
PRIKLADNAYA DISKRETNAYA MATEMATIKA | 2012年 / 15卷 / 01期
关键词：
D O I：
10.17223/20710410/15/8
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：111 / 120
页数：10
相关论文
共 50 条
  • [41] Description of the Minimal Prime Extension Pairs of the 3-vertex Graphs
    Alrusaini, F. A. T. I. M. A. H.
    Alzohairi, M. O. H. A. M. M. A. D.
    Bouaziz, M. O. N. C. E. F.
    Boudabbous, Y. O. U. S. S. E. F.
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2022, 39 (2-4) : 291 - 340
  • [42] On the number of fixed edges of automorphisms of vertex-transitive graphs of small valency
    Marco Barbieri
    Valentina Grazian
    Pablo Spiga
    Journal of Algebraic Combinatorics, 2023, 57 : 329 - 348
  • [43] On the number of fixed edges of automorphisms of vertex-transitive graphs of small valency
    Barbieri, Marco
    Grazian, Valentina
    Spiga, Pablo
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 57 (01) : 329 - 348
  • [44] Unicyclic graphs with given number of pendent vertices and minimal energy
    Hua, Hongbo
    Wang, Maolin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 426 (2-3) : 478 - 489
  • [45] UPPER BOUND FOR THE NUMBER OF ADDITIONAL EDGES IN MINIMAL 1-EDGE EXTENSIONS OF STARLIKE TREES
    Komarov, D. D.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2015, 30 (04): : 91 - 99
  • [46] Minimum distance-unbalancedness of graphs with diameter 2 and given number of edges
    Xu, Kexiang
    Yao, Peiqi
    DISCRETE MATHEMATICS LETTERS, 2022, 9 : 26 - 30
  • [47] Extremal Graphs for Vertex-Degree-Based Indices with Given Matching Number
    Wali, Mihrigul
    Qian, Jianguo
    Shi, Chao
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2024, 91 (02) : 499 - 512
  • [48] Characterization of graphs with given order, given size and given matching number that minimize nullity
    Wang, Long
    DISCRETE MATHEMATICS, 2016, 339 (05) : 1574 - 1582
  • [49] The Minimal Matching Energy of (n, m)-Graphs with a Given Matching Number
    Xu, Kexiang
    Das, Kinkar Ch.
    Zheng, Zhiqing
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 73 (01) : 93 - 104
  • [50] The minimum number of e-vertex-covers among hypergraphs with e edges of given ranks
    Chang, F. H.
    Fu, H. L.
    Hwang, F. K.
    Lin, B. C.
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (01) : 164 - 169
12345