Chinese Quarterly Journal of Mathematics ›› 2021, Vol. 36 ›› Issue (3): 221-234.doi: 10.13371/j.cnki.chin.q.j.m.2021.03.001

    Next Articles

Full Friendly Index Sets of a Family of Cubic Graphs

  

  1.  School of Mathematics and Information Science, Henan Polytechnic University
  • Received:2021-05-21 Online:2021-09-30 Published:2021-10-08
  • Contact: WU Shu-fei (1989-), male, native of Jiaozuo, Henan, lecture of Henan Polytechnic University, Ph.D, engages in graph theory.
  • About author: BAI Yu-jie (1995-), famale, native of Zhangjiakou, Hebei, postgraduate student of Henan Polytechnic University, engages in graph theory; WU Shu-fei (1989-), male, native of Jiaozuo, Henan, lecture of Henan Polytechnic University, Ph.D, engages in graph theory.
  • Supported by:
     Supported by the National Natural Science Foundation of China (Grant No. 11801149);
    Doctoral Fund of Henan Polytechnic University (Grant No. B2018-55).

Abstract: Let G =( V,E ) be a graph. For a vertex labeling f : V →Z 2 , it induces an edge labeling f + : E→Z 2 , where for each edge v 1 v 2 ∈E we have f + ( v 1 v 2 )= f ( v 1 )+ f ( v 2 ). For each i∈Z , we use v f ( i ) (respectively, e f ( i )) to denote the number of vertices (respectively, edges) with label i . A vertex labeling f of G is said to be friendly if vertices with different labels differ in size by at most one. The full friendly index set of a graph G , denoted by FFI ( G ), consists of all possible values of e f (1) −e f (0), where f ranges over all friendly labelings of G . In this paper, motivated by a problem raised by [6], we study the full friendly index sets of a family of cubic graphs.

Key words: Vertex labeling, Friendly labeling, Embedding labeling graph method, Cubic graph

CLC Number: