双圈图的邻点可约全标号.

王 丽; 李敬文; 宋 晨; 常文文

The adjacent vertex reducible total labeling (AVRTL) of a graph G(V,E) is a bijection from V(G) UE(G) to the set of consecutive integers {1,2,…, | V(G) | | E(G)}, and the sum of the labels is the same for all adjacent vertices in the graph with the same degree, as S(u) = f(u) ∑uw∈ E(G) f(uw). Combining with real-world problems, EE(G) a new AVRTL algorithm is designed by drawing on the ideas of traditional intelligent algorithms such as the genetic algorithm and bee colony algorithm, which uses circular, iterative merit-seeking to obtain the adjacent vertex reducible total labeling results of all bicyclic graphs within a finite number of points by means of preprocessing functions and adjustment functions. By analyzing the experimental results the labeling rules of several types of graphs were found, several theorems were summarized, and proofs were given. Finally, the conjecture was given that all bicyclic graphs are AVRTL graphs.

BEES algorithm; GENETIC algorithms; GRAPH algorithms; BIJECTIONS; GRAPH labelings

Journal of Central China Normal University, 2024, Vol 58, Issue 4, p409

1000-1190

Academic Journal

10.19603/j.cnki.1000-1190.2024.04.003