【摘 要】
：
图的邻强边染色问题在计算机，网络等领域都有广泛的应用.本学位论文讨论的是图的邻强边染色.用xas(G)表示图的邻强边色数.关于图的邻强边染色，张忠辅等人提出猜测：对于｜V(G)｜≥3的
论文部分内容阅读
图的邻强边染色问题在计算机，网络等领域都有广泛的应用.本学位论文讨论的是图的邻强边染色.用xas(G)表示图的邻强边色数.关于图的邻强边染色，张忠辅等人提出猜测：对于｜V(G)｜≥3的简单连通图G，且G≠C5，则xas(G)≤△(G)+2.但是目前只知道一些特殊图如树，圈，完全二部图，完全图，Halin图，唯圈图等等的邻强边色数及一些上界.
在第二章中我们考虑了一般Mycielski图的邻边强染色的问题.给出具体的5-邻强边染色来证明了圈的一般Mycielski图的邻强边色数为5；还证明了若连通图G(V,E)满足xas(G)≤△(G)+2，则xas(Mn(G))≤△(Mn(G))+2.在第三章中利用最大度为4，围长大于6的平面图的全色数为5的这个性质，证明了最大度为4且围长至少为8的连通平面图G(V,E)满足猜想.研究了最大度为4的图的邻强边染色的问题得到了最大度为4的连通图G(V,E)，有xas(G)≤8.
在第四章中我们利用引理：若图G满足性质，对任意δ(G)≤d≤△(G)，k≥△(G)+1，有d(k-d)≥nd-2，则G有一个k-半点可区别边染色，证明了最小度为δ(G)≥2—n+1且n△≤2—n-1的图G满足猜想.还讨论了一般图的邻强边染色的问题，得到了最大度△≥3的连通图G(V，E)，有xas(G)≤3△(G)-1.
其他文献
课堂教学是学生获取知识的主要渠道,五六年级的小学生已经十一二岁了,虽然大多仍旧活泼、好动,但有意注意的持续时间已经比低年级段的学生要长了许多,他们思维敏捷、记忆力强
农村初中英语教学的改革,虽然已经取得了很大的进步,但是还存在着大量的问题,我们该如何解决这些问题、如何针对这些问题来调动学生学习英语的积极性、如何改善农村初中英语
近年来,物流配送作为“第三方利润源泉”在我国迅速兴起,如何在提高物流配送效率的同时降低成本成为一个非常重要的研究课题。进行物流配送的优化,主要就是合理安排车辆配送
2015年11月7日下午,习近平在新加坡同台湾方面领导人马英九会面,开创了两岸领导人直接对话的先河。跨越66年时空的历史性握手,成为两岸关系发展进程中的重要里程碑。习近平提
本文通过引入多项式形式插值算子及待定的参数，用凸组合方法来构造切触有理插值函数。对所构造的切触有理插值函数，还可通过选择参数降低其次数。其构造方法简单，计算过程公式化
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
翟拂晓，1958年生，河南安阳人。1986年毕业于安阳师范学院美术系。现为河南省宣和书画艺术研究院副院长，高级工艺美术师，清华大学中国画高研班助教。 他自幼即钟情山水，寄兴书画，着力于此四十余年，其间遍临诸家，而钟情石涛，元四家之笔墨，在传统绘画里吸取营养。作品以太行山为题材，构图严谨、纵横离奇，山体虽前后重叠，但气脉贯通，密而不塞。突出了太行山的巍峨雄奇、高崖陡堑。又结合传统笔墨，浓、淡、干、
数字信号处理总是把模拟信号转换成数字信号，然后再进行数字信号处理，最后再把处理后的数字信号转换成模拟信号。把模拟信号转换成数字信号就是采样问题，把处理后的数字信号再恢