位置:成果数据库 > 期刊 > 期刊详情页
联图Cm∨Wn的邻点可区别全染色
  • ISSN号:1001-4373
  • 期刊名称:《兰州交通大学学报》
  • 时间:0
  • 分类:O175.5[理学—数学;理学—基础数学]
  • 作者机构:[1]连云港师范高等专科学校数学系,江苏连云港222006
  • 相关基金:国家自然科学基金资助项目(40301037);连云港师专科研课题资助项目(LSZTD200703)
作者: 王继顺[1]
中文摘要:

对于阶数至少为2的简单连通图G(V,E)的一个k-正常全染色,若f还满足对任意uv∈E(G),有C(u)≠C(v),其中C(u)={f(u))∪{f(uv)|uv∈E(G),u∈V(G)),那么称,为G的k-邻点可区别的全染色(简记为k-AVDTC),称min{kIG有k-邻点可区别的全染色)为G的邻点可区别的全色数,记作Xat(G).本文得到了联图CmVWn的全色数.

英文摘要:

Let G(V,E) be a simple connect graph with order at least 2. A k-proper total coloring of G(V,E) is called adjacent-distinguishing if for arbitrary adjacent vertices u and v, C(u)≠C(v), where C(u) is the set of colors of u and edges which are incident with u. The minimum k in such condition that G(V,E) has a k-adjacent vertex-distingulshing total coloring is called the adjacent-vertex-distinguishing total chromatic number of G(V, E). The adjacent-vertex-distinguishing total chromatic number is obtained for the join graph Cm∨Wn

同期刊论文项目
期刊论文 56 会议论文 1 著作 3
同项目期刊论文
期刊信息
  • 《兰州交通大学学报》
  • 中国科技核心期刊
  • 主管单位:甘肃省教育厅
  • 主办单位:兰州交通大学
  • 主编:严松宏
  • 地址:甘肃省兰州市安宁西路88号
  • 邮编:730070
  • 邮箱:xbbjb@mail.lzjtu.cn
  • 电话:0931-4938677
  • 国际标准刊号:ISSN:1001-4373
  • 国内统一刊号:ISSN:62-1183/U
  • 邮发代号:
  • 获奖情况:
  • 2000年获得中国学术期刊数据规范(CDJ-CD)执行优秀奖,1999年获得国家新闻出版署和教育部颁发的“全国优...,1992年获全国高等学校综合数据库质量三等奖
  • 国内外数据库收录:
  • 美国化学文摘(网络版),德国数学文摘,中国中国科技核心期刊
  • 被引量:6310