Counting Perfect Matchings in Chain Graphs with the Specific Colored Faces

被引：0
|
作者：
Saduakdee, Supaporn [1 ]
Maliwan, Pattana [2 ]
Singthong, Thitaporn [2 ]
Sirilap, Supatta [2 ]
Khemmani, Varanoot [2 ]
机构：
[1] Chandrakasem Rajabhat Univ, Fac Sci, Program Math, Bangkok 10900, Thailand
[2] Srinakharinwirot Univ, Dept Math, Fac Sci, Bangkok 10110, Thailand
来源：
INTERNATIONAL JOURNAL OF MATHEMATICS AND COMPUTER SCIENCE | 2024年 / 19卷 / 03期
关键词：
Matching; perfect matching; chain graph; snake chain graph; recurrence relation; NUMBER;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we study counting perfect matchings in linear chain graphs, focusing on identically colored and alternatingly colored odd faces, using recurrence relations. Our primary objective is to derive explicit formulas for the numbers of perfect matchings in linear chain graphs with identically colored odd faces. Furthermore, we establish a relationship between the numbers of perfect matchings in linear chain graphs with identically colored odd faces and strip snake chain graphs. This relationship provides us with an alternative way of validating the numbers of perfect matchings in linear chain graphs with the same colored odd faces.
引用
收藏
页码：677 / 686
页数：10
相关论文
共 50 条
  • [1] On Counting Perfect Matchings in General Graphs
    Stefankovic, Daniel
    Vigoda, Eric
    Wilmes, John
    LATIN 2018: THEORETICAL INFORMATICS, 2018, 10807 : 873 - 885
  • [2] COUNTING PERFECT MATCHINGS AND THE SWITCH CHAIN
    Dyer, Martin
    Muller, Haiko
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2019, 33 (03) : 1146 - 1174
  • [3] Scaling matrices and counting the perfect matchings in graphs
    Dufosse, Fanny
    Kaya, Kamer
    Panagiotas, Ioannis
    Ucar, Bora
    DISCRETE APPLIED MATHEMATICS, 2022, 308 : 130 - 146
  • [4] Counting perfect matchings in n-extendable graphs
    Doslic, Tomislav
    DISCRETE MATHEMATICS, 2008, 308 (11) : 2297 - 2300
  • [5] Perfect Matchings in Random Octagonal Chain Graphs
    Wei, Shouliu
    Chen, Niandong
    Ke, Xiaoling
    Hao, Guoliang
    Huang, Jianwu
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [6] Perfect matchings in random polyomino chain graphs
    Wei, Shouliu
    Ke, Xiaoling
    Lin, Fenggen
    JOURNAL OF MATHEMATICAL CHEMISTRY, 2016, 54 (03) : 690 - 697
  • [7] Perfect matchings in random polyomino chain graphs
    Shouliu Wei
    Xiaoling Ke
    Fenggen Lin
    Journal of Mathematical Chemistry, 2016, 54 : 690 - 697
  • [8] PERFECT MATCHINGS IN RANDOM HEXAGONAL CHAIN GRAPHS
    GUTMAN, I
    KENNEDY, JW
    QUINTAS, LV
    JOURNAL OF MATHEMATICAL CHEMISTRY, 1991, 6 (04) : 377 - 383
  • [9] 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 - +
  • [10] Rainbow Perfect Matchings in Complete Bipartite Graphs: Existence and Counting
    Perarnau, Guillem
    Serra, Oriol
    COMBINATORICS PROBABILITY & COMPUTING, 2013, 22 (05): : 783 - 799
12345