Zero-sum delta-systems and multiple copies of graphs

被引:0
|
作者
Caro, Y [1 ]
Provstgaard, C
机构
[1] Univ Haifa Oranim, Dept Math, IL-36006 Tivon, Israel
[2] Univ Aarhus, Dept Math Sci, DK-8000 Aarhus, Denmark
关键词
zero-sum; multiple copies;
D O I
10.1002/(SICI)1097-0118(199910)32:2<207::AID-JGT9>3.0.CO;2-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A main result proved in this paper is the following. Theorem. Let G be a noncomplete graph on n vertices with degree sequence d(1) greater than or equal to d(2) greater than or equal to ... greater than or equal to d(n) and t 2 be a prime. Let m = gcd{t, d(i) - d(j); 1 less than or equal to i < j less than or equal to n} and set [GRAPHICS] Then R(tG,Z(t)) = t(n + d) - d, where R is the zero-sum Ramsey number. This settles, almost completely, problems raised in [Bialostocki & Dierker, J Graph Theory, 1994; Y. Care, J Graph Theory, 1991]. (C) 1999 John Wiley & Sons,Inc. J Graph Theory 32:207-216,1999.
引用
收藏
页码:207 / 216
页数:10
相关论文
共 50 条
  • [31] The Zero-Sum Mindset
    Fearon, Patricia Andrews
    Gotz, Friedrich M.
    JOURNAL OF PERSONALITY AND SOCIAL PSYCHOLOGY, 2024, 127 (04) : 758 - 795
  • [32] It Is Not A Zero-Sum Game
    Liu Xinwei
    China's Foreign Trade, 2018, (06) : 48 - 49
  • [33] ZERO-SUM ECONOMY
    OPLER, E
    DUNS REVIEW, 1980, 116 (05): : 26 - 26
  • [34] Zero-sum game
    Hurst, John R.
    RESPIROLOGY, 2023, 28 (12) : 1170 - 1170
  • [35] Zero-sum game?
    Hansen, Teresa
    POWER ENGINEERING, 2008, 112 (07) : 54 - +
  • [36] Zero-sum game
    Mark Buchanan
    Nature Physics, 2016, 12 : 1084 - 1084
  • [37] ZERO-SUM GAIN
    ROGERS, MC
    ANNALS OF SURGERY, 1994, 220 (01) : 1 - 2
  • [38] Zero-Sum Games
    Neumann-Grutzeck, Christine
    INTERNIST, 2021, 62 (06): : 639 - 639
  • [39] Zero-sum fallacies
    Karlgaard, Rich
    FORBES, 2007, 180 (02): : 33 - 33
  • [40] ZERO-SUM Stories
    Folk, Kate
    NEW YORK TIMES BOOK REVIEW, 2023, 128 : 26 - 26