投稿须知
  一、征文范围及内容
  本刊主要刊登材料科学与工程、机械工程与动力工程、化工与轻工、自动 ...

K3∨Kn的Smarandachely邻点可区别正常边染色

作者: 刘顺琴 [1] ; 陈祥恩 [2]

关键词: 图 完全图 Smarandachely邻点可区别正常边染色 Smarandachely邻点可区别正常边色数

摘要:图的染色问题是图论研究的主要内容之一,起源于著名的"四色猜想"问题.图G的一个正常边染色f称为是Smarandachely邻点可区别的,如果对G中任何相邻的两个顶点u与v,与u关联的边的颜色的集合和与v关联的边的颜色构成的集合互不包含.对一个图G进行Smarandachely邻点可区别正常边染色所用的最少颜色数称为G的Smarandachely邻点可区别正常边色数,简称为G的SA-边色数,记为χ′sa(G).讨论K3∨Kn的SA-边色数,得到相应的结果.


上一篇:一类单稳时滞格微分方程行波解的渐近行为及唯一性
下一篇:广义的duo-模

Copyright 2007 Weihai China All Rights Reserved 兰州理工大学学报版权
鲁ICP备05001812号 
地址:甘肃省兰州市兰工坪路287号(730050)