若干图类的均匀邻强边染色

来源 :大连海事大学 | 被引量 : 0次 | 上传用户:zhongbeiljb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于现实世界中诸多问题(比如药品仓库储存问题,交通灯设置问题,任务安排问题等)都可以用图的染色模型表示,所以相关的理论与方法研究一直以来都是图论的研究热点之一.现代信息科学与技术、计算机科学与技术、通信工程、交通工程等的发展和应用,为图的染色提出了一些新的研究对象,同时也为图的染色研究提供了工具和手段,诞生出了许多新的染色方法与染色理论,使得图的染色领域不断的拓宽.在图的染色方面,除了经典的点染色、边染色外,人们又提出了动态染色、条件染色、距离染色、无圈边染色、分数染色、邻强边染色、均匀染色等等.本文主要研究若干图类的均匀邻强边染色问题.   所谓图G的均匀邻强边染色是指在图的正常边染色f的基础上,满足:对任意uv∈E(G)有c(u))≠c(v)(其中,c(u)={f(uv)|uv∈E(G)}).,且每种颜色所染颜色次数之差不超过1.本文根据一些图类的特性,研究了相关图的邻强边染色问题,计算出了相应的均匀邻强边染色数,并给出了具体的染色方案.主要结果有:   (1)轮图Wn、圈Cn、风车图Kt3、Dm,n均匀邻强边染色数分别为:χeas(Wn)={5, n=44, n=5,n, n≥6χeas(Cn)={3, n≡0(mod3)4,n≡1,2(mod3),且n≠5,5, n=5χeas(Kt3)=2t,χeas(Dm,n)=2m.(2)空图与路径的联图Om∨Pn、星与完全等二部图的联图Sm∨Kn,n以及广义的θ-图θk(u,v)的均匀邻强边染色数分别为:χeas(Om∨Pm)=△(Om∨Pn)+1(m≥4,n≥4),χeas(Sm∨Kn,n)=△(Sm∨K1.1)+1, m≥2,n=1△(S2∨Kn,n), m=2,n≥2,△(S∨Kn,n), m=nχeas(θk)={k, uv(∈)E(θk(u,v))k+1,uv∈E(θk(u,v))
其他文献
矩阵保持问题在某些领域有着广泛的实际应用背景,其很多研究具有较强的实际意义.设F是一个域,n为整数且n≥2.用Mn(F)记F上所有n×n矩阵的集合.如果一个映射f∶Mn(F)→Mn(F))被
秋天如约而至,不管此次你的旅游目的地是哪里,给孩子拍上几组美美的照片是重要的事。在最美的季节,拍下我眼中最美的你,让幸福、甜蜜随景入镜,来学点给孩子拍摄的小窍门吧!摄
Domain理论产生于20世纪70年代早期D.Scott为解决计算机程序设计语言语义学问题对连续格的研究.几乎在同一时期,Lawson、Stralka等人为寻求一类紧半格的代数刻画而定义了一种
本文分为三章。   在第一章中,我们首先介绍了无穷维拓扑学的发展史,然后给出本文用到一些的记号,概念和定理。   在第二章中,我们主要讨论一个可分度量空间X上的函数空间
本文主要利用全平面上Dirichlet级数的收敛性和增长性、Banach空间的相关理论知识,研究了在随机变量序列不满足独立同分布的情况下,在全平面上收敛的B值随机Dirichlet级数的增
本文通过构造适当的辅助非负半鞅,将Doob鞅收敛定理应用于几乎处处收敛的研究。从而给出了模m的非齐次树上马氏链场的若干强律。   本文主要分为六章内容:   第一章为绪
本文介绍一类比κ2代数更广泛的代数:广义分段Koszul代数.广义分段Koszul代数的对偶代数Ext*A(K,K)由同调次数为1次和p次的元素生成.当p=2时,广义分段Koszul.代数即是κ2代数.当
金融市场不断地发展,现实的风险状况越来越复杂,经典风险模型已经无法满足模拟现实的风险状况的需要.在实际运营中,越来越多的险种的保费收入都不是按固定保费收取的,而是随机收
实际系统中存在着多种干扰,而且干扰严重影响着系统的性能.随着对控制系统精度要求不断提高,抗干扰控制越来越受到人们的重视.另外,Markovian跳非线性系统有着广泛的实际应用
增强党的阶级基础,扩大党的群众基础,是新时期摆在我们党面前、事关党的事业兴衰成败的一个重大问题。当前,随着市场经济的发展和城市化进程的不断加快,各类经济组织、社会