On the existence of zero-sum perfect matchings of complete graphs

被引：2
|
作者：
Kittipassorn, Teeradej [1 ]
Sinsap, Panon [1 ]
机构：
[1] Chulalongkorn Univ, Dept Math & Comp Sci, Fac Sci, Bangkok, Thailand
来源：
ARS MATHEMATICA CONTEMPORANEA | 2023年 / 23卷 / 03期
关键词：
Graphs; zero-sum perfect matching; TREES;
D O I：
10.26493/1855-3974.2573.90d
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we prove that given a 2-edge-coloured complete graph K-4n that has the same number of edges of each colour, we can always find a perfect matching with an equal number of edges of each colour. This solves a problem posed by Caro, Hansberg, Lauri, and Zarb. The problem is also independently solved by Ehard, Mohr, and Rautenbach.
引用
收藏
页数：11
相关论文
共 50 条
  • [41] Zero-sum game
    Mark Buchanan
    Nature Physics, 2016, 12 : 1084 - 1084
  • [42] ZERO-SUM GAIN
    ROGERS, MC
    ANNALS OF SURGERY, 1994, 220 (01) : 1 - 2
  • [43] Zero-Sum Games
    Neumann-Grutzeck, Christine
    INTERNIST, 2021, 62 (06): : 639 - 639
  • [44] On graphs with perfect internal matchings
    Acta Cybern, 2 (111):
  • [45] Zero-sum fallacies
    Karlgaard, Rich
    FORBES, 2007, 180 (02): : 33 - 33
  • [46] Perfect matchings of cellular graphs
    Ciucu, M
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1996, 5 (02) : 87 - 103
  • [47] Graphs of triangulations and perfect matchings
    Houle, ME
    Hurtado, F
    Noy, M
    Rivera-Campo, E
    GRAPHS AND COMBINATORICS, 2005, 21 (03) : 325 - 331
  • [48] Graphs of Triangulations and Perfect Matchings
    M.E. Houle
    F. Hurtado
    M. Noy
    E. Rivera-Campo
    Graphs and Combinatorics, 2005, 21 : 325 - 331
  • [49] ZERO-SUM Stories
    Folk, Kate
    NEW YORK TIMES BOOK REVIEW, 2023, 128 : 26 - 26
  • [50] Zero-sum game
    Buchanan, Mark
    Nature Physics, 2016, 12 (12) : 1084 - 1084
12345