节点文献

K3,4,p的点可区别一般全染色

Vertex-distinguishing general total coloring of K3,4,p

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 杨佳睿陈祥恩

【Author】 YANG Jia-rui;CHEN Xiang-en;School of Mathematics and Statistics, Northwest Normal University;

【通讯作者】 陈祥恩;

【机构】 西北师范大学数学与统计学院

【摘要】 图的染色理论在频率分配问题及计算机科学描述空间数据库中点与点之间关系的实际问题中产生,在计算机科学等诸多领域皆有应用.文章创新思路,利用一些新的工具,比如"色集事先分配""构造染色"等新方法,对完全三部图K3,4,p(p≥4)一般的点可区别全色数进行探讨,分段给出了当p值较大时的规律性证明,以及当p值较小时的特殊性证明,K3,4,p一般的点可区别全色数已被完全确定.

【Abstract】 It is known for graph coloring theory that the vertex distinguishing edge/total colorings arise from the frequency distribution problems and the space database in comput-er science. The theory has been applied successively in many fields, such as computer science. In this paper, we have innovative ideas and use some new tools, such as "the method of distributing the color sets in advance", "the method of constructing the colorings" etc. With the regularity proof when the value of p is large and the particularity proof when the value of p is small, the vertex-distinguishing general total chromatic number of K3,4,pis determined.

  • 【文献出处】 广州大学学报(自然科学版) ,Journal of Guangzhou University(Natural Science Edition) , 编辑部邮箱 ,2020年03期
  • 【分类号】O157.5
  • 【被引频次】1
  • 【下载频次】23
节点文献中: 

本文链接的文献网络图示:

本文的引文网络