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 条
  • [31] A k-Factor CPU Scheduling Algorithm
    Garg, Sumedha
    Kumar, Deepak
    2018 9TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT), 2018,
  • [32] INELASTIC K-FACTOR FOR COLUMN DESIGN
    DISQUE, RO
    ENGINEERING JOURNAL-AMERICAN INSTITUTE OF STEEL CONSTRUCTION INC, 1973, 10 (02): : 33 - 35
  • [33] Historical note on K-factor equations
    Dumonteil, P
    ENGINEERING JOURNAL-AMERICAN INSTITUTE OF STEEL CONSTRUCTION INC, 1999, 36 (02): : 102 - 103
  • [34] GRAPHS WITH UNIQUE MAXIMUM INDEPENDENT SETS
    HOPKINS, G
    STATON, W
    DISCRETE MATHEMATICS, 1985, 57 (03) : 245 - 251
  • [35] Truss bridge design without K-factor
    Kim, SE
    PROCEEDINGS OF THE SEVENTH INTERNATIONAL CONFERENCE ON COMPUTING IN CIVIL AND BUILDING ENGINEERING, VOLS 1-4, 1997, : 387 - 392
  • [36] K-FACTOR SIMPLIFIES CHOPPED NOISE READINGS
    KEEN, N
    LIDHOLM, S
    MICROWAVES, 1981, 20 (04): : 59 - 59
  • [37] A NOVEL-APPROACH FOR K-FACTOR DETERMINATION
    LUI, EM
    ENGINEERING JOURNAL-AMERICAN INSTITUTE OF STEEL CONSTRUCTION INC, 1992, 29 (04): : 150 - 159
  • [38] A DEPENDENCE OF THE K-FACTOR IN THE NUCLEAR SHADOWING REGION
    ZHU, W
    QIAN, L
    SHEN, JG
    PHYSICAL REVIEW D, 1991, 44 (09): : 2762 - 2767
  • [39] Estimating parameters of a k-factor GIGARCH process
    Diongue, AK
    Guégan, D
    COMPTES RENDUS MATHEMATIQUE, 2004, 339 (06) : 435 - 440
  • [40] Origin, development, and design of K-factor transformers
    Frank, Jerome M.
    IEEE Industry Applications Magazine, 1997, 3 (05): : 67 - 69