首页 | 本学科首页   官方微博 | 高级检索  
     

积图P_2×C_6的邻点可区别全染色
作者姓名:陈纲  张淑萍  郑志恒
作者单位:宁夏大学数学计算机学院 宁夏银川750021(陈纲,郑志恒),宁夏大学经济管理学院 宁夏银川750021(张淑萍)
基金项目:宁夏大学数学计算机学院青年教师科研启动基金
摘    要:设G是阶数不小于3的简单连通图,G的k-正常全染色σ称为是邻点可区别的,如果对G的任意相邻的两顶点,其点的颜色及关联边的颜色构成的集合不同,这样的k中最小者称为是G的邻点可区别全色数.得到了P_2×C_6的邻点可区别全色数.

关 键 词:  积图  邻点可区别全色数
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号