NUMBER OF CUT VERTICES AND CUT ARCS IN A STRONG DIRECTED GRAPH

被引：2
|
作者：
RAO, SB
RAO, AR
机构：
来源：
ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE | 1972年 / 22卷 / 3-4期
关键词：
D O I：
10.1007/BF01896438
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
引用
收藏
页码：411 / &
相关论文
共 50 条
  • [21] THE NUMBER OF CUT-VERTICES IN GRAPHS WITH GIVEN MINIMUM DEGREE
    CLARK, LH
    ENTRINGER, RC
    DISCRETE MATHEMATICS, 1990, 81 (02) : 137 - 145
  • [22] The Relaxed Game Chromatic Number of Graphs with Cut-Vertices
    Sidorowicz, Elzbieta
    GRAPHS AND COMBINATORICS, 2015, 31 (06) : 2381 - 2400
  • [23] On the minimum Kirchhoff index of graphs with a fixed number of cut vertices
    Nikseresht, Ashkan
    DISCRETE APPLIED MATHEMATICS, 2016, 207 : 99 - 105
  • [24] On the minimum Kirchhoff index of graphs with a given number of cut vertices
    Huang, Junlin
    Huang, Guixian
    Li, Jianping
    He, Weihua
    DISCRETE APPLIED MATHEMATICS, 2025, 365 : 27 - 38
  • [25] On Sombor Index of Graphs with a Given Number of Cut-Vertices
    Hayat, Sakander
    Rehman, Ansar
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 89 (02) : 437 - 450
  • [26] The Relaxed Game Chromatic Number of Graphs with Cut-Vertices
    Elżbieta Sidorowicz
    Graphs and Combinatorics, 2015, 31 : 2381 - 2400
  • [27] SPECTRAL RADII OF UNICYCLIC GRAPHS WITH FIXED NUMBER OF CUT VERTICES
    Fan, Yi-Zheng
    Zhana, Jing-Mei
    Wang, Yi
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (02) : 139 - 145
  • [28] On Local Antimagic Chromatic Number of Graphs with Cut-vertices
    Lau, Gee-Choon
    Shiu, Wai-Chee
    Ng, Ho-Kuen
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2024, 19 (01): : 1 - 17
  • [29] Parameterizing cut sets in a graph by the number of their components
    Ito, Takehiro
    Kaminski, Marcin
    Paulusma, Daniel
    Thilikos, Dimitrios M.
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (45) : 6340 - 6350
  • [30] Parameterizing Cut Sets in a Graph by the Number of Their Components
    Ito, Takehiro
    Kaminski, Marcin
    Paulusma, Daniel
    Thilikos, Dimitrios M.
    ALGORITHMS AND COMPUTATION, PROCEEDINGS, 2009, 5878 : 605 - +
12345