Independent sets of m, n-gonal graphs
บทความในวารสาร
ผู้เขียน/บรรณาธิการ
กลุ่มสาขาการวิจัยเชิงกลยุทธ์
ไม่พบข้อมูลที่เกี่ยวข้อง
รายละเอียดสำหรับงานพิมพ์
รายชื่อผู้แต่ง: Khantavchai A., Jiarasuksakun T.
ปีที่เผยแพร่ (ค.ศ.): 2016
วารสาร: Thai Journal of Mathematics (1686-0209)
Volume number: 14
Issue number: 1
หน้าแรก: 1
หน้าสุดท้าย: 12
จำนวนหน้า: 12
นอก: 1686-0209
ภาษา: English-Great Britain (EN-GB)
ดูในเว็บของวิทยาศาสตร์ | บทความในเว็บของวิทยาศาสตร์
บทคัดย่อ
An m,n-gonal system π = (V,E,F), where V is a vertex set, E is an edge set and F is a face set, is a graph of cyclic hydrocarbon molecules: each vertex represents a carbon atom and each edge represents a chemical bond. A Kekule structure, K ⊆ E is a perfect matching and the edges of the matching correspond to double bonds. We count a number of perfect matchings (Kekule structures) in m,n-gonal systems where m, n ≡ 2(mod 4). Our result is shown that the number of perfect matchings is ϕ(π) = |detA(π)|, where A(π) is a biadjacency matrix for each system. Moreover, we study the interesting properties of vertex and face independence sets of m,n-gonal systems. © 2016 by the Mathematical Association of Thailand. All rights reserved.
คำสำคัญ
Cyclic hydro-carbon, Independent set, Kekule structure, m,n-gonal system
ติดต่อสอบถามเพิ่มเติมได้ที่