具有稀疏短圈的平面图的全染色

来源 :内蒙古师范大学学报:自然科学汉文版 | 被引量 : 0次 | 上传用户:jtyz888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图的全染色是指对图的顶点和边进行染色,使得相邻或相关联的元素染不同的颜色。利用权转移方法,证明了最大度为6且每个点至多与两个短圈相关联的简单平面图的全色数是7。所得结果是对全染色猜想的进一步支持。
其他文献
目前,数字签名技术在保证数据的完整性、私有性和不可抵赖性方面发挥着极为重要的作用。该文介绍了数字签名技术在E-mail系统、软件代码、电子商务中的应用。
目的探讨标准超声切面在孕11~13+6周胎儿结构畸形胎儿筛查中的临床价值及效果。方法选取2013年4月至2014年4月我院诊治的586例孕妇资料进行分析,入选孕妇均采用常规超声检查和
正如很多论文中提到过的一样,ARP病毒在校园网中肆虐。该文主要根据ARP病毒的攻击原理,ARP地址解析协议实现过程.提出的一款ARP病毒的入侵检测系统。此系统工作在受保护网段的交
作为第三代移动通信系统的标准之一,时分一同步码分多址(TD—SCDMA)系统由于采用了时分双工(TDD)方式而在性能上显示出了不同于其他两个主流标准的优势,它能更充分满足日益兴起的不
目的研究一类时滞T—S模糊系统执行器部件发生故障情况下动态输出反馈的无源可靠控制问题.方法运用Lyapunov稳定性理论、故障替换和线性矩阵不等式(LMI)方法研究了时滞T—s模糊
目的研究匹配厌氧氨氧化的SBR亚硝化反应器快速启动的影响因子,寻求快速稳定的工艺启动条件.方法在序批式活性污泥法(SBR)反应器中,对不同因素条件下氨氮去除率和亚硝态氮累积
文章阐述了建立随书光盘发布系统的必要性,采用动态服务页面技术ASP和SQLServe数据库管理系统,结合本馆实践经验,设计并实现了基于B/S体系结构的随书光盘发布系统。
目的研究火灾下防火板空心包裹H型钢内温度分布计算模型,重点研究空腔内辐射传热的计算方法,实现火灾下防火板保护H型钢构件内温度场的精确分析.方法忽略空腔内空气导热和空
从概念车到量产车,东风日产合资自主品睥启辰旗下的D50经历了短短不到两年的时间,源自日产全球知名的B平台的D50与骐达、颐达、轩逸等车型有着不可分割的“血缘关系”,且在颐达
摘要:由于煤矿井下工作环境恶劣,电气设备长时间运行会绝缘老化、受潮、受损,失去绝缘作用,因而经常会出现漏电故障。本文在深入研究这种保护器和操作经验的基础上简化了该照明保护箱,解决了保护箱外壳带电的问题。使其简便,既易于井下工人的操作,又方便检修便于故障点的排查。  关键词:照明保护箱;漏电保护;漏电闭锁;漏电跳闸;验证试验  中图分类号:TD611 文献标识码:A 文章编号:1009-3044(2