Paths of length four

被引：12
|
作者：
Bollobás, B
Sarkar, A
机构：
[1] Philips Res Labs, Redhill RH1 5HA, Surrey, England
[2] Memphis State Univ, Dept Math Sci, Memphis, TN 38152 USA
[3] Inst Adv Study, Princeton, NJ 08540 USA
来源：
DISCRETE MATHEMATICS | 2003年 / 265卷 / 1-3期
关键词：
D O I：
10.1016/S0012-365X(02)00878-6
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For each sufficiently large m, we determine the unique graph of size m with the maximum number of paths of length four. If m is even, this is the complete bipartite graph K(m/2, 2). (C) 2003 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：357 / 363
页数：7
相关论文
共 50 条
  • [1] Decomposition of the Kneser Graph into paths of length four
    Whitt, T. R., III
    Rodger, C. A.
    DISCRETE MATHEMATICS, 2015, 338 (08) : 1284 - 1288
  • [2] Perfect double covers with paths of length four
    Heinrich, K
    Horak, P
    Wallis, W
    Yu, QG
    JOURNAL OF GRAPH THEORY, 1996, 21 (02) : 187 - 197
  • [3] Decomposition of Product Graphs into Paths and Cycles of Length Four
    Jeevadoss, S.
    Muthusamy, A.
    GRAPHS AND COMBINATORICS, 2016, 32 (01) : 199 - 223
  • [4] Decomposition of Product Graphs into Paths and Cycles of Length Four
    S. Jeevadoss
    A. Muthusamy
    Graphs and Combinatorics, 2016, 32 : 199 - 223
  • [5] Packing A-paths of length zero modulo four
    Bruhn, Henning
    Ulmer, Arthur
    EUROPEAN JOURNAL OF COMBINATORICS, 2022, 99
  • [6] Decomposition of hypercube graphs into paths and cycles of length four
    Saranya, D.
    Jeevadoss, S.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2022, 19 (02) : 141 - 145
  • [7] 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)
  • [8] DECOMPOSITION OF COMPLETE MULTIGRAPHS INTO PATHS OF LENGTH FOUR AND CLAWS
    Chinnavedi, R.
    Sangeetha, R.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 : 87 - 95
  • [9] Four Paths to AI
    Connell, Jonathan
    Livingston, Kenneth
    ARTIFICIAL GENERAL INTELLIGENCE 2008, 2008, 171 : 394 - +
  • [10] EXTREME LENGTH FLIGHT PATHS
    KLAMKIN, MS
    SIAM REVIEW, 1976, 18 (03) : 486 - 488
12345