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 条
  • [1] Zero-Sum Copies of Spanning Forests in Zero-Sum Complete Graphs
    Mohr, Elena
    Pardey, Johannes
    Rautenbach, Dieter
    GRAPHS AND COMBINATORICS, 2022, 38 (05)
  • [2] Zero-Sum Copies of Spanning Forests in Zero-Sum Complete Graphs
    Elena Mohr
    Johannes Pardey
    Dieter Rautenbach
    Graphs and Combinatorics, 2022, 38
  • [3] Rainbow Perfect Matchings in Complete Bipartite Graphs: Existence and Counting
    Perarnau, Guillem
    Serra, Oriol
    COMBINATORICS PROBABILITY & COMPUTING, 2013, 22 (05): : 783 - 799
  • [4] On zero-sum -magic graphs
    Georges, J. P.
    Mauro, D.
    Wash, K.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (01) : 94 - 113
  • [5] Zero-Sum Flows in Regular Graphs
    S. Akbari
    A. Daemi
    O. Hatami
    A. Javanmard
    A. Mehrabian
    Graphs and Combinatorics, 2010, 26 : 603 - 615
  • [6] Zero-Sum Flows in Regular Graphs
    Akbari, S.
    Daemi, A.
    Hatami, O.
    Javanmard, A.
    Mehrabian, A.
    GRAPHS AND COMBINATORICS, 2010, 26 (05) : 603 - 615
  • [7] ZERO-SUM GAMES WITH ALMOST PERFECT INFORMATION
    PONSSARD, JP
    MANAGEMENT SCIENCE SERIES A-THEORY, 1975, 21 (07): : 794 - 805
  • [8] On the flip graphs on perfect matchings of complete graphs and signed reversal graphs
    Cioaba, Sebastian M.
    Royle, Gordon
    Tan, Zhao Kuang
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2021, 81 : 480 - 497
  • [9] ON THE EXISTENCE OF ZERO-SUM SUBSEQUENCES OF DISTINCT LENGTHS
    Girard, Benjamin
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2012, 42 (02) : 583 - 596
  • [10] On zero-sum 6-flows of graphs
    Akbari, S.
    Ghareghani, N.
    Khosrovshahi, G. B.
    Mahmoody, A.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (11-12) : 3047 - 3052
12345