【摘 要】
：
若有向图T满足条件：uv A（T）且存在一点w使得uw∈A（T）,wv∈A（T）则d-（u）＋d＋（v）≥n,称图T满足G（n）条件.在本文中,我们讨论了如果T（p,q）二部竞赛图满足G（n）条件且强连通,则T（p,q）包含一条长至少为2 min
论文部分内容阅读
若有向图T满足条件：uv A（T）且存在一点w使得uw∈A（T）,wv∈A（T）则d-（u）＋d＋（v）≥n,称图T满足G（n）条件.在本文中,我们讨论了如果T（p,q）二部竞赛图满足G（n）条件且强连通,则T（p,q）包含一条长至少为2 min{n＋1,p,q}的圈,除非n为偶数且T（p,q）同构于一类图族B（k1,k2,k3,n/2）,ki≥n/2,i=1,2,3,及特殊竞赛图的最长圈问题.
其他文献
介绍数控振荡器的工作原理，重点阐述用现场可编程门阵列（FPGA）和静态随机存储器（SRAM）实现数控振荡器的方法，同时给出采用此结构设计的数控振荡器的特点和性能。
介绍了使用．NET和SQL Server2000设计，开发试题库的方法和关键技术。试卷最终以WORD文档形式提供给出卷教师．便于试卷结构和格式的调整。该系统增强了试题库系统的实用性，注重试
简述了管理信息系统的概念和结构。分析了中等规模企业仓库运储管理的需求，规划了其组织结构和管理职能，详细分析了系统的工作流程。根据系统的目标、功能和工作流程，给出了系统
程序设计类课程的学习有助于改进学生的逻辑思维方式,增强学生分析问题、解决问题的能力.程序设计类课程的教学需把握好理论和实践两个方面.笔者结合多年的教学实践,对当前程
针对涂料行业的发展趋势，提出了在高等院校高分子专业本科阶段开设涂料与涂装课程的必要性．为了提高教学质量和教学效果，对涂料与涂装课程的教学内容和教学方法进行了探讨，以激发
随着国民经济的发展，建筑科学技术也发展迅速．特别对于城市来讲，伴随着城市土地供应量的不足，同时为了进一步充分发挥土地的利用率，高层建筑已经成为了城市建设的主旋律．但是由于高