The maximum size of graphs with a unique k-factor

被引:0
|
作者
Volkmann, L [1 ]
机构
[1] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For suitable positive integers n and k let m(n, k) denote the maximum number of edges in a graph of order n which has a unique k-factor. In 1964, Hetyei and in 1984, Hendry proved m(n,1) = n(2)/4 for even n and m(n,2) = [n(n+1)/4], respectively. Recently, Johann confirmed the following conjectures of Hendry: m(n,k) = nk/2 + ((n-k)(2)) for k > n/2 and kn even and m(n,k) = n2/4 + (k-1)n/4 for n = 2kq, where q is a positive integer. In this paper we prove m(n,k) = k(2) + ((n-k)(2)) for n/3 less than or equal to k < n/2 and kn even, and we determine m(n, 3).
引用
收藏
页码:531 / 540
页数:10
相关论文
共 50 条
  • [21] The planted k-factor problem
    Sicuro, Gabriele
    Zdeborova, Lenka
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2021, 54 (17)
  • [22] K-FACTOR PARADOX - DISCUSSION
    PURI, SPS
    JOURNAL OF STRUCTURAL ENGINEERING-ASCE, 1988, 114 (09): : 2141 - 2144
  • [23] K-FACTOR PARADOX.
    Cheong-Siat-Moy, Francois
    Journal of structural engineering New York, N.Y., 1986, 112 (08): : 1747 - 1760
  • [24] Approximate Maximum Likelihood Estimation of Rician K-Factor and Investigation of Urban Wireless Measurements
    Medawar, Samer
    Handel, Peter
    Zetterberg, Per
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2013, 12 (06) : 2545 - 2555
  • [25] SLENDERNESS K-FACTOR FOR LEANING COLUMNS
    ARISTIZABALOCHOA, JD
    JOURNAL OF STRUCTURAL ENGINEERING-ASCE, 1994, 120 (10): : 2977 - 2991
  • [26] An improved K-factor formula -: Closure
    Cheong-Siat-Moy, F
    JOURNAL OF STRUCTURAL ENGINEERING-ASCE, 2000, 126 (05): : 635 - 635
  • [27] RESOLUTION OF THE K-FACTOR AMBIGUITY IN QCD
    KHALAFI, F
    ZEITSCHRIFT FUR PHYSIK C-PARTICLES AND FIELDS, 1983, 18 (01): : 57 - 62
  • [28] Determining K-factor for turbine flowmeters
    Gannon, J
    MEASUREMENTS & CONTROL, 1998, (187): : 131 - 132
  • [29] An improved K-factor formula -: Discussion
    Hellesland, J
    JOURNAL OF STRUCTURAL ENGINEERING-ASCE, 2000, 126 (05): : 633 - 635
  • [30] AN EVALUATION OF BIAS IN K-FACTOR ANALYSIS
    VICKERY, WL
    OECOLOGIA, 1991, 85 (03) : 413 - 418