首站-论文投稿智能助手
典型文献
Strict Neighbor-Distinguishing Total Index of Graphs
文献摘要:
A total-coloring of a graph G is strict neighbor-distinguishing if for any two adjacent vertices u and v,the set of colors used on u and its incident edges and the set of colors used on v and its incident edges are not included with each other.The strict neighbor-distinguishing total index x″snd(G)of G is the minimum number of colors in a strict neighbor-distinguishing total-coloring of G.In this paper,we prove that every simple graph G with Δ(G)≥3 satisfies x″snd(G)≤2Δ(G).
文献关键词:
作者姓名:
Jing GU;Wei Fan WANG;Yi Qiao WANG
作者机构:
Department of Mathematics,Zhejiang Normal University,Jinhua 321004,P.R.China;School of Management,Beijing University of Chinese Medicine,Beijing 100029,P.R.China
引用格式:
[1]Jing GU;Wei Fan WANG;Yi Qiao WANG-.Strict Neighbor-Distinguishing Total Index of Graphs)[J].数学学报(英文版),2022(04):770-776
A类:
snd
B类:
Strict,Neighbor,Distinguishing,Total,Index,Graphs,total,coloring,graph,strict,neighbor,distinguishing,if,any,two,adjacent,vertices,set,colors,used,on,its,incident,edges,are,not,included,each,other,minimum,number,this,paper,we,prove,that,every,simple,satisfies
AB值:
0.542704
相似文献
106 New Emission-line Galaxies and 29 New Galactic H Ⅱ Regions are Identified with Spectra in the Unknown Data Set of LAMOST DR7
Yan Lu;A-Li Luo;Li-Li Wang;You-Fen Wang;Yin-Bi Li;Jin-Shu Han;Li Qin;Yan-Ke Tang;Bo Qiu;Shuo Zhang;Jian-Nan Zhang;Yong-Heng Zhao-CAS Key Laboratory of Optical Astronomy,National Astronomical Observatories,Chinese Academy of Sciences,Beijing 100101,China;College of Computer and Information Engineering&Institute for Astronomical Science,Dezhou University,Dezhou 253023,China;University of Chinese Academy of Science,Beijing 100049,China;College of Physics and Electronic Information,Dezhou University,Dezhou 253023,China;School of Electronic Information Engineering,Hebei University of Technology,Tianjin 300401,China;Department of Astronomy,School of Physics,Peking University,Beijing 100871,China;Kavli institute of Astronomy and Astrophysics,Peking University,Beijing 100871,China
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。