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 条

[21] Perfect matchings of polyomino graphs
Zhang, HP
Zhang, FJ
GRAPHS AND COMBINATORICS, 1997, 13 (03) : 295 - 304
[22] Perfect Matchings of Polyomino Graphs
Heping Zhang
Fuji Zhang
Graphs and Combinatorics, 1997, 13 : 295 - 304
[23] Graphs with independent perfect matchings
de Carvalho, MH
Lucchesi, CL
Murty, USR
JOURNAL OF GRAPH THEORY, 2005, 48 (01) : 19 - 50
[24] Perfect matchings and derangements on graphs
Bucic, Matija
Devlin, Pat
Hendon, Mo
Horne, Dru
Lund, Ben
JOURNAL OF GRAPH THEORY, 2021, 97 (02) : 340 - 354
[25] Toughness and perfect matchings in graphs
Liu, GZ
Yu, QL
ARS COMBINATORIA, 1998, 48 : 129 - 134
[26] A New Direction for Counting Perfect Matchings
Izumi, Taisuke
Wadayama, Tadashi
2012 IEEE 53RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2012, : 591 - 598
[27] COUNTING PERFECT MATCHINGS IN HEXAGONAL CHAINS
JOHN, PE
CHEMICAL PHYSICS LETTERS, 1992, 196 (05) : 525 - 528
[28] PERFECT MATCHINGS OF FISHER GRAPHS OF CUBIC GRAPHS
Ciucu, Mihai
Liu, Yan
Yang, Chunxia
KYUSHU JOURNAL OF MATHEMATICS, 2012, 66 (02) : 291 - 302
[29] Resonance Graphs on Perfect Matchings of Graphs on Surfaces
Niko Tratnik
Dong Ye
Graphs and Combinatorics, 2023, 39
[30] Resonance Graphs on Perfect Matchings of Graphs on Surfaces
Tratnik, Niko
Ye, Dong
GRAPHS AND COMBINATORICS, 2023, 39 (04)

← 1 2 3 4 5 →