Using recurrence relation to count a number of perfect matching in linear chain and snake chain graphs

บทความในวารสาร

ผู้เขียน/บรรณาธิการ

กลุ่มสาขาการวิจัยเชิงกลยุทธ์

ไม่พบข้อมูลที่เกี่ยวข้อง

รายละเอียดสำหรับงานพิมพ์

รายชื่อผู้แต่ง: Khantavchai A., Jiarasuksakun T.

ปีที่เผยแพร่ (ค.ศ.): 2017

วารสาร: Thai Journal of Mathematics (1686-0209)

Volume number: 15

Issue number: 3

หน้าแรก: 783

หน้าสุดท้าย: 795

จำนวนหน้า: 13

นอก: 1686-0209

URL: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85041942073&partnerID=40&md5=1d831ae6436dcde8d62ef64bfa84d631

ภาษา: English-Great Britain (EN-GB)

ดูในเว็บของวิทยาศาสตร์ | บทความในเว็บของวิทยาศาสตร์

บทคัดย่อ

This paper presents the recurrence relation using to count a number of perfect matchings in linear chain and snake chain graphs. These graphs are offen found in the chemical structure. A perfect matching graph M is a subgraph of G where there are no edges in M adjacent to each other and V (M) = V (G). φ(G) is a number of perfect matching of G which leads to important chemical properties. The results show that a number of perfect matching of a linear chain graph depends on parity of faces and number of edges in each face. A number of perfect matching of a snake chain graph depends on parity of the chain. © 2017 by the Mathematical Association of Thailand. All rights reserved.

คำสำคัญ

Linear chain graph, Perfect matching, Recurrence relation, Snake chain graph