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 条
  • [31] Circular Zero-Sum r-Flows of Regular Graphs
    Akbari, Saieed
    Ghodrati, Amir Hossein
    Nematollahi, Mohammad Ali
    GRAPHS AND COMBINATORICS, 2020, 36 (04) : 1079 - 1092
  • [32] ZERO-SUM FLOW NUMBER OF CATEGORICAL AND STRONG PRODUCT OF GRAPHS
    Rashid, Muhammad Aamer
    Ahmad, Sarfraz
    Hanif, Muhammad Farhan
    Siddiqui, Muhammad Kamran
    Naeem, Muhammad
    TRANSACTIONS ON COMBINATORICS, 2020, 9 (04) : 181 - 199
  • [33] Random Zero-Sum Dynamic Games on Infinite Directed Graphs
    Attia, Luc
    Lichev, Lyuben
    Mitsche, Dieter
    Saona, Raimundo
    Ziliotto, Bruno
    DYNAMIC GAMES AND APPLICATIONS, 2025,
  • [34] ON ZERO SUM RAMSEY NUMBERS - COMPLETE GRAPHS
    CARO, Y
    QUARTERLY JOURNAL OF MATHEMATICS, 1992, 43 (170): : 175 - 181
  • [35] The Zero-Sum Mindset
    Fearon, Patricia Andrews
    Gotz, Friedrich M.
    JOURNAL OF PERSONALITY AND SOCIAL PSYCHOLOGY, 2024, 127 (04) : 758 - 795
  • [36] It Is Not A Zero-Sum Game
    Liu Xinwei
    China's Foreign Trade, 2018, (06) : 48 - 49
  • [37] ZERO-SUM ECONOMY
    OPLER, E
    DUNS REVIEW, 1980, 116 (05): : 26 - 26
  • [38] A COMPLETE CHARACTERIZATION OF THE ZERO-SUM (MOD 2) RAMSEY NUMBERS
    CARO, Y
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1994, 68 (01) : 205 - 211
  • [39] Zero-sum game
    Hurst, John R.
    RESPIROLOGY, 2023, 28 (12) : 1170 - 1170
  • [40] Zero-sum game?
    Hansen, Teresa
    POWER ENGINEERING, 2008, 112 (07) : 54 - +
12345