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 条
  • [21] Sufficient conditions for the existence of perfect heterochromatic matchings in colored graphs
    Hu, Lin
    Li, Xueliang
    DISCRETE GEOMETRY, COMBINATORICS AND GRAPH THEORY, 2007, 4381 : 47 - +
  • [22] Computer recognition of aesthetics in a zero-sum perfect information game
    Iqbal, Azlan
    Yaacob, Mashkuri
    ADVANCES ON ARTIFICIAL INTELLIGENCE, KNOWLEDGE ENGINEERING AND DATA BASES, PROCEEDINGS, 2008, : 78 - +
  • [23] Perfect Matching and Zero-Sum 3-Magic Labeling
    Li Y.
    Wang H.
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2023, 117 : 209 - 216
  • [24] Efficiently finding low-sum copies of spanning forests in zero-sum complete graphs via conditional expectation
    Pardey, Johannes
    Rautenbach, Dieter
    DISCRETE APPLIED MATHEMATICS, 2023, 328 : 108 - 116
  • [25] Zero-sum delta-systems and multiple copies of graphs
    Caro, Y
    Provstgaard, C
    JOURNAL OF GRAPH THEORY, 1999, 32 (02) : 207 - 216
  • [26] On Zero-Sum -Magic Labelings of 3-Regular Graphs
    Choi, Jeong-Ok
    Georges, J. P.
    Mauro, David
    GRAPHS AND COMBINATORICS, 2013, 29 (03) : 387 - 398
  • [27] Zero-Sum Magic Labelings and Null Sets of Regular Graphs
    Akbari, Saieed
    Rahmati, Farhad
    Zare, Sanaz
    ELECTRONIC JOURNAL OF COMBINATORICS, 2014, 21 (02):
  • [28] Equilibrium existence for zero-sum games and spatial models of elections
    Duggan, John
    GAMES AND ECONOMIC BEHAVIOR, 2007, 60 (01) : 52 - 74
  • [29] A note on zero-sum 5-flows in regular graphs
    Akbari, S.
    Ghareghani, N.
    Khosrovshahi, G. B.
    Zare, S.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (02):
  • [30] Circular Zero-Sum r-Flows of Regular Graphs
    Saieed Akbari
    Amir Hossein Ghodrati
    Mohammad Ali Nematollahi
    Graphs and Combinatorics, 2020, 36 : 1079 - 1092
12345