论文部分内容阅读
图的强迫边与正常连通数研究
【摘 要】
:
图的正常连通数和强正常连通数是抗干扰通讯网络频率分配问题中的重要参数,从而得到国内外学者的广泛研究.令G是一个有限连通图,c是图G的一个边着色,则我们用(G,c)来表示这个边着色图.若(G,c)的一条路上的任意两条相邻的边着色不同,那么我们称这条路在(G,c)中为正常路.若(G,c)中任意两个顶点都有一条正常路连接,我们称(G,c)是正常连通的.使得图G正常连通所需要的最少的颜色数称为图G的正常连
【机 构】
:
郑州大学
【出 处】
:
郑州大学
【发表日期】
:
2019年09期
其他文献
引起量子系统的一个变化,我们称为是一个量子操作,这种变化既可能有益,但却常常不利,因为它将引起量子系统退相干.量子信息区别于经典信息的本质特征恰恰在于系统的相干性,因而将
本文研究了两类有向图和一类无向图在可定向曲面上的亏格多项式.在拓扑学中,曲面S是一个无边缘的2维紧致流形.经典的拓扑学理论表明:在球面上添加h个手柄可得到亏格为h可定向
星形映射和凸映射是多复变数几何函数论中主要的研究对象.一致星形映射和一致凸映射分别是星形映射和凸映射的推广.本文在四类典型域上对一致星形映射和一致凸映射进行研究,共