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

完全二部图K_(9,n)的点可区别IE-全染色(英文)
作者姓名:陈祥恩  师 瑾
作者单位:西北师范大学数学与统计学院;
基金项目:国家自然科学基金资助项目(61163037,61163054)
摘    要:G是一个简单图,G的一个IE全染色f是一个映射,该映射满足:对u,v∈V(G),u≠v,有C(u)≠C(v).图G的一个点可区别IE-全染色f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,且满足:对uv∈E(G),有f(u)≠f(v);对u,v∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv):uv∈E(G)},简称k-VDIET.数min{k:G有一个k-VDIET染色}称为图G的点可区别IE-全色数或简称VDIET色数,记为χievt(G).本文讨论并给出了完全二部图K9,n的点可区别IE-全色数.

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

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