两条路的联图的点可区别I-全染色

来源 :山东大学学报:理学版 | 被引量 : 0次 | 上传用户:luo_yanjiang1980
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用构造具体染色的方法,讨论了两条路的联图的点可区别I-全染色和点可区别VI-全染色问题,确定了这类图的点可区别I-全色数和点可区别VI-全色数,同时说明了VDITC猜想和VDVITC猜想对于这类图是成立的。
其他文献
为解决信息检索中用户查询可能与索引文档信息表示不匹配从而影响检索效果的问题,提出一种融合局部共现和上下文相似度的查询扩展方法,从与查询词具有共现关系的邻接词和与查
椭圆曲线密码体制具有密钥短、计算速度快、存储空间占用少和带宽要求低等特点,因此更适用于资源受限的无线传感器网络(Wireless Sensor Networks,WSN).将标量k 表示成三进制形式,并与原始Montgomery 算法相结合,提出了GF(3m)上Hessian 曲线标量乘算法,且底层上采用快速点加、倍点和3倍点操作公式.由于新算法基于原始Montgomery算法,因此能抵抗简单功耗
利用PDMS和AUTODESK系列软件建立地下变电站站内及隧道内电缆布置的三维模型,比较2种软件使用中的优缺点,提出三维设计软件应用于电缆通道空间布置研究的应用价值及用于施工
为深入搞好一年一度的征兵工作,积极营造良好社会氛围,北京卫戊区组织了丰富多采的宣传活动,有效地增强了广大适龄青年履行兵役义务的自觉性。
通过对某厂联合循环热电机组给水泵节能改造的降低水泵扬程和调速两个方案的分析,特别是燃机不同负荷的节能率的分析,给技术经济比较提供了依据。
通过合理简化和机理分析,以国电泰州电厂1000MW超超临界机组为研究对象,将机组简化为蒸汽发生器、汽水分离器、过热器和汽轮机四部分,各个环节采用机理或实验及其综合的方法建立
考虑到抽水蓄能电站与普通水火电站的联合运行特点,以及机组排污对经济发展的影响,建立了含抽水蓄能电站基于节能环保综合效益的水火电联合调度模型,并采用基于抗体片段的免疫算
设d1,d2,…,dk是k个非负整数,若图G=(V,E)的顶点集V能被剖分成k个子集V1,V2,…,Vk,使得对任意的i=1,2,…,k,Vi的点导出子图G[Vi]的最大度至多为di,则称图G是(d1,d2,…,dk)-可
利用变分方法和临界点理论,研究了一类Schrodinger-Poisson系统,其中泊松项为更一般的形式,通过给非线性项加拟临界增长和AR条件,得到了该系统非平凡解的存在性。补充和推广
介绍了诣零*-clean环和唯一诣零*-clean环的概念,研究了这些环的基本性质和扩张性质,并讨论了几类*-环的关系。