THE NUMBER OF EDGES IN A MAXIMUM GRAPH WITH UNI-LENGTH CYCLES

被引：0
|
作者：
SHI, YB
机构：
来源：
KEXUE TONGBAO | 1988年 / 33卷 / 21期
关键词：
D O I：
暂无
中图分类号：
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号：
07 ; 0710 ; 09 ;
摘要：
引用
收藏
页码：1831 / 1832
页数：2
相关论文
共 50 条
  • [21] The Size of a Maximum Subgraph of the Random Graph with a Given Number of Edges
    Derevyanko, N. M.
    Zhukovskii, M. E.
    Rassias, M.
    Skorkin, A. Yu.
    DOKLADY MATHEMATICS, 2019, 100 (02) : 478 - 479
  • [22] BOUNDS ON THE NUMBER OF CYCLES OF LENGTH 3 IN A PLANAR GRAPH
    HAKIMI, SL
    SCHMEICHEL, EF
    ISRAEL JOURNAL OF MATHEMATICS, 1982, 41 (1-2) : 161 - 180
  • [23] The maximum number of paths of length four in a planar graph
    Ghosh, Debarun
    Gyori, Ervin
    Martin, Ryan R.
    Paulos, Addisu
    Salia, Nika
    Xiao, Chuanqi
    Zamora, Oscar
    DISCRETE MATHEMATICS, 2021, 344 (05)
  • [24] The maximum number of paths of length three in a planar graph
    Grzesik, Andrzej
    Gyori, Ervin
    Paulos, Addisu
    Salia, Nika
    Tompkins, Casey
    Zamora, Oscar
    JOURNAL OF GRAPH THEORY, 2022, 101 (03) : 493 - 510
  • [25] The maximum number of edges in a graph of bounded dimension, with applications to ring theory
    Agnarsson, G
    Felsner, S
    Trotter, WT
    DISCRETE MATHEMATICS, 1999, 201 (1-3) : 5 - 19
  • [26] THE MAXIMUM NUMBER OF EDGES IN A 3-GRAPH NOT CONTAINING A GIVEN STAR
    CHUNG, FRK
    FRANKL, P
    GRAPHS AND COMBINATORICS, 1987, 3 (02) : 111 - 126
  • [27] NUMBER OF CYCLES OF LENGTH-K IN A MAXIMAL PLANAR GRAPH
    HAKIMI, SL
    SCHMEICHEL, EF
    JOURNAL OF GRAPH THEORY, 1979, 3 (01) : 69 - 86
  • [28] ON THE NUMBER OF CYCLES OF LENGTH-4 IN A MAXIMAL PLANAR GRAPH
    ALAMEDDINE, AF
    JOURNAL OF GRAPH THEORY, 1980, 4 (04) : 417 - 422
  • [29] Maximum sparse induced subgraphs of the binomial random graph with given number of edges
    Kamaldinov, Dmitry
    Skorkin, Arkadiy
    Zhukovskii, Maksim
    DISCRETE MATHEMATICS, 2021, 344 (02)
  • [30] MAXIMUM NUMBER OF KJ-SUBGRAPHS IN A GRAPH WITH K-INDEPENDENT EDGES
    DOUGLAS, RJ
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1977, 23 (2-3) : 258 - 261
12345