ON THE MAXIMAL INDEX OF GRAPHS WITH A PRESCRIBED NUMBER OF EDGES

被引:67
|
作者
ROWLINSON, P
机构
关键词
D O I
10.1016/0024-3795(83)90131-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:43 / 53
页数:11
相关论文
共 50 条
  • [31] SATURATED GRAPHS WITH MINIMAL NUMBER OF EDGES
    KASZONYI, L
    TUZA, Z
    JOURNAL OF GRAPH THEORY, 1986, 10 (02) : 203 - 210
  • [32] Number of edges in inhomogeneous random graphs
    Zhishui Hu
    Liang Dong
    Science China Mathematics, 2021, 64 : 1321 - 1330
  • [33] On the Extremal Number of Edges in Hamiltonian Graphs
    Ho, Tung-Yang
    Lin, Cheng-Kuan
    Tan, Jimmy J. M.
    Hsu, D. Frank
    Hsu, Lih-Hsing
    JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2011, 27 (05) : 1659 - 1665
  • [34] Number of edges in inhomogeneous random graphs
    Zhishui Hu
    Liang Dong
    Science China(Mathematics), 2021, 64 (06) : 1321 - 1330
  • [35] Number of edges in inhomogeneous random graphs
    Hu, Zhishui
    Dong, Liang
    SCIENCE CHINA-MATHEMATICS, 2021, 64 (06) : 1321 - 1330
  • [36] On the number of edges in maximally linkless graphs
    Aires, Max
    JOURNAL OF GRAPH THEORY, 2021, 98 (03) : 383 - 388
  • [37] On the number of edges in random planar graphs
    Gerke, S
    McDiarmid, A
    COMBINATORICS PROBABILITY & COMPUTING, 2004, 13 (02): : 165 - 183
  • [38] BOUNDING THE NUMBER OF EDGES OF MATCHSTICK GRAPHS
    Lavollee, Jeremy
    Swanepoel, Konrad J.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2022, 36 (01) : 777 - 785
  • [39] The number of subtrees in graphs with given number of cut edges
    Xu, Kexiang
    Li, Jie
    Wang, Hua
    DISCRETE APPLIED MATHEMATICS, 2021, 304 : 283 - 296
  • [40] On the number of edges in graphs with a given connected domination number
    Sanchis, LA
    DISCRETE MATHEMATICS, 2000, 214 (1-3) : 193 - 210