Balanced degree-magic labelings of complete bipartite graphs under binary operations
บทความในวารสาร
ผู้เขียน/บรรณาธิการ
กลุ่มสาขาการวิจัยเชิงกลยุทธ์
ไม่พบข้อมูลที่เกี่ยวข้อง
รายละเอียดสำหรับงานพิมพ์
รายชื่อผู้แต่ง: Inpoonjai P., Jiarasuksakun T.
ปีที่เผยแพร่ (ค.ศ.): 2018
วารสาร: Iranian Journal Of Mathematical Sciences and Informatics (1735-4463)
Volume number: 13
Issue number: 2
หน้าแรก: 1
หน้าสุดท้าย: 13
จำนวนหน้า: 13
นอก: 1735-4463
ภาษา: English-Great Britain (EN-GB)
ดูในเว็บของวิทยาศาสตร์ | บทความในเว็บของวิทยาศาสตร์
บทคัดย่อ
A graph is called supermagic if there is a labeling of edges where the edges are labeled with consecutive distinct positive integers such that the sum of the labels of all edges incident with any vertex is constant. A graph G is called degree-magic if there is a labeling of the edges by integers 1, 2, …, |E(G)| such that the sum of the labels of the edges incident with any vertex v is equal to (1 + |E(G)|) deg(v)/2. Degree-magic graphs extend supermagic regular graphs. In this paper we find the necessary and sufficient conditions for the existence of balanced degree-magic labelings of graphs obtained by taking the join, composition, Cartesian product, tensor product and strong product of complete bipartite graphs. © 2018 Academic Center for Education, Culture and Research TMU.
คำสำคัญ
Balanced degree-magic graphs, Complete bipartite graphs, Degree-magic graphs, Supermagic graphs
ติดต่อสอบถามเพิ่มเติมได้ที่