完全二部图K 10,n 的点可区别E-全染色

发布时间：2021-04-05 02:50

　　图G的一个E-全染色是指使相邻点染以不同颜色且每条关联边与它的端点染以不同的颜色的全染色.对图G的一个E-全染色f,一旦Vu,v∈V（G）,u≠v,就有C（u）≠C（v）,其中C（x）表示在f下,顶点x的颜色以及与顶点x关联的边的颜色所构成的集合,则f称为图G的点可区别的E-全染色,简称为VDET染色.令Xvte（G）=min{k|G存在k—VDET染色}.称Xvte（G）为图G的点可区别E-全色数.在本文中,利用分析法和反证法,以及构造染色的方法,讨论并给出了完全二部图K_10,n的点可区别E-全色数. 

【文章来源】：西北师范大学甘肃省

【文章页数】：117 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 引言
    1.1 引言及准备工作
    1.2 主要结论
第2章 主要结果
10,n（10≤n≤30）的点可区别E-全染色">    2.1 完全二部图K_10,n（10≤n≤30）的点可区别E-全染色
10,n（31≤n≤90）的点可区别E-全染色">    2.2 完全二部图K_10,n（31≤n≤90）的点可区别E-全染色
10,n（91≤n≤214）的点可区别E-全染色">    2.3 完全二部图K_10,n（91≤n≤214）的点可区别E-全染色
10,n（215≤n≤466）的点可区别E-全染色">    2.4 完全二部图K_10,n（215≤n≤466）的点可区别E-全染色
10,n（467≤n≤974）的点可区别E-全染色">    2.5 完全二部图K_10,n（467≤n≤974）的点可区别E-全染色
10,n（975≤n≤1995）的点可区别E-全染色">    2.6 完全二部图K_10,n（975≤n≤1995）的点可区别E-全染色
10,n（1996≤n≤4040）的点可区别E-全染色">    2.7 完全二部图K_10,n（1996≤n≤4040）的点可区别E-全染色
10,n（4041≤n≤8124）的点可区别E-全染色">    2.8 完全二部图K_10,n（4041≤n≤8124）的点可区别E-全染色
10,n（8125≤n≤16225）的点可区别E-全染色">    2.9 完全二部图K_10,n（8125≤n≤16225）的点可区别E-全染色
10,n（16226≤n≤32137）的点可区别E-全染色">    2.10 完全二部图K_10,n（16226≤n≤32137）的点可区别E-全染色
10,n（∑11 i=2（k-1i）-2k-6≤n≤Σ11i=2（ki）-2k-9,k≥16）的点可区别E-全染色">    2.11 完全二部图K_10,n（∑11 i=2（k-1i）-2k-6≤n≤Σ11i=2（ki）-2k-9,k≥16）的点可区别E-全染色
第3章 结语
参考文献
致谢
个人简历、在学期间发表的学术论文及研究成果



本文编号：3118990