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 条
  • [41] INITIAL ANALYSIS OF K-FACTOR IN THE GULF REGION
    AbouAlmal, M.
    Usman, M.
    Abd-Alhameed, R. A.
    Al-Ahmad, H.
    Jones, S. M. R.
    Excell, P. S.
    PROCEEDINGS OF THE FIFTH INTERNATIONAL CONFERENCE ON INTERNET TECHNOLOGIES AND APPLICATIONS (ITA 13), 2013, : 415 - 420
  • [42] Finiteness for the k-factor model and chirality varieties
    Draisma, Jan
    ADVANCES IN MATHEMATICS, 2010, 223 (01) : 243 - 256
  • [43] k-factor improvement via perfluorinated hydrocarbons
    Londrigan, M.E.
    Snider, S.C.
    Trout, K.G.
    Journal of Cellular Plastics, 1993, 29 (06) : 544 - 554
  • [44] UNIQUE-MAXIMUM COLORING OF PLANE GRAPHS
    Fabrici, Igor
    Goering, Frank
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2016, 36 (01) : 95 - 102
  • [45] Maximum graphs with a unique minimum dominating set
    Fischermann, M
    Rautenbach, D
    Volkmann, L
    DISCRETE MATHEMATICS, 2003, 260 (1-3) : 197 - 203
  • [46] Graphs with Unique Maximum Packing of Closed Neighborhoods
    Bozovic, Dragana
    Peterin, Iztok
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (03) : 779 - 797
  • [47] Minimum Size of n-Factor-Critical Graphs and k-Extendable Graphs
    Zhang, Zan-Bo
    Zhang, Xiaoyan
    Lou, Dingjun
    Wen, Xuelian
    GRAPHS AND COMBINATORICS, 2012, 28 (03) : 433 - 448
  • [48] Minimum Size of n-Factor-Critical Graphs and k-Extendable Graphs
    Zan-Bo Zhang
    Xiaoyan Zhang
    Dingjun Lou
    Xuelian Wen
    Graphs and Combinatorics, 2012, 28 : 433 - 448
  • [49] GRAPHS WITH UNIQUE MINIMUM EDGE DOMINATING SETS AND GRAPHS WITH UNIQUE MAXIMUM INDEPENDENT SETS OF VERTICES
    TOPP, J
    DISCRETE MATHEMATICS, 1993, 121 (1-3) : 199 - 210
  • [50] Problems in Size Expansion Analysis based on Hypothetical Relationships between Scale Factor, Exponential Function and Bondi K-Factor
    Shimojo, Masataka
    JOURNAL OF THE FACULTY OF AGRICULTURE KYUSHU UNIVERSITY, 2015, 60 (02): : 399 - 403