LOWER BOUND FOR CIRCUMFERENCE OF A GRAPH

被引:27
|
作者
LINIAL, N [1 ]
机构
[1] TECHNION ISRAEL INST TECHNOL,DEPT MATH,HAIFA,ISRAEL
关键词
D O I
10.1016/0012-365X(76)90031-5
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
引用
收藏
页码:297 / 300
页数:4
相关论文
共 50 条
  • [1] A lower bound for graph energy
    Zhou, Qi
    Wong, Dein
    Sun, Dongqin
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (08): : 1624 - 1632
  • [2] LOWER BOUND ON NUMBER OF VERTICES OF A GRAPH
    KANE, VG
    MOHANTY, SP
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1978, 72 (01) : 211 - 212
  • [3] A Lower Bound on the Diameter of the Flip Graph
    Frati, Fabrizio
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (01):
  • [4] A LOWER BOUND FOR NUMBER OF VERTICES OF A GRAPH
    WATKINS, ME
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1967, 74 (03): : 297 - &
  • [5] LOWER BOUND OF THE SUM OF POSITIVEEIGENVALUES OF A GRAPH
    李炯生
    王新茂
    [J]. Acta Mathematicae Applicatae Sinica, 1998, (04) : 443 - 446
  • [6] A lower bound on the independence number of a graph
    Harant, J
    [J]. DISCRETE MATHEMATICS, 1998, 188 (1-3) : 239 - 243
  • [7] A new lower bound on graph gonality
    Harp, Michael
    Jackson, Elijah
    Jensen, David
    Speeter, Noah
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 309 : 172 - 179
  • [8] On a Lower Bound for the Laplacian Eigenvalues of a Graph
    Gary R. W. Greaves
    Akihiro Munemasa
    Anni Peng
    [J]. Graphs and Combinatorics, 2017, 33 : 1509 - 1519
  • [9] On the Lower Bound of Modularity for Graph Fission
    Roth, John D.
    [J]. CONFERENCE RECORD OF THE 2019 FIFTY-THIRD ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, 2019, : 353 - 357
  • [10] On a Lower Bound for the Laplacian Eigenvalues of a Graph
    Greaves, Gary R. W.
    Munemasa, Akihiro
    Peng, Anni
    [J]. GRAPHS AND COMBINATORICS, 2017, 33 (06) : 1509 - 1519