Title: 双圈图边幻和全标号.
Authors: 邵淑宏; 李敬文; 顾彦波; 王笔美
Abstract: The edge-magic total labelling of a graph G (p, q) means that the sum of labellings of any edge and its incident vertice is equal to a constant, and the mapping of all labelling values of vertice and edges is the set { 1, 2, ···, p q } . In this paper, a judge algorithm is designed to get all edge-magic total labelling of bicyclic graphs within 15 vertices. Through the analysis of the results, finding the rules of edge-magic total labelling for two kinds of bi cyclic graphs, and defining the new graph operational symbols CnΔClΔSm and CnΔClΔSm to describe such graphs, several theorems are summarized and proved finally. It is further conjectured that the relevant conclusions are still valid when the vertex p ≥ 16.
Subjects: GRAPH labelings; ALGORITHMS; LABELS; EDGES (Geometry)
Publication: Journal of Central China Normal University, 2020, Vol 54, Issue 6, p918
ISSN: 1000-1190
Publication type: Academic Journal
DOI: 10.19603/j.cnki.1000-1190.2020.06.002

双圈图边幻和全标号.

邵淑宏; 李敬文; 顾彦波; 王笔美