论文部分内容阅读
设D是严格有向图(无环与重弧),λ(D)是有向图D的弧强连通度,α(′D)表示有向图D的匹配数.如果有向图D中含有一个生成欧拉子图反向一条弧的方向所得的子图,则称有向图D含有一个超欧拉bypass.证明了一个强连通有向图D满足λ(D)≥α(′D)≥5,则有向图D含有一个超欧拉bypass.
一类超欧拉有向图中的超欧拉bypass
【摘 要】
：
设D是严格有向图(无环与重弧),λ(D)是有向图D的弧强连通度,α(′D)表示有向图D的匹配数.如果有向图D中含有一个生成欧拉子图反向一条弧的方向所得的子图,则称有向图D含有一
【机 构】
：
新疆师范大学数学科学学院
【出 处】
：
河南科学
【发表日期】
：
2018年8期
【基金项目】
：
国家自然科学基金(11761071),新疆师范大学“十三五”校级重点学科数学招标课题资助(17SDKD1107)
其他文献
高校学生社团作为大学校园文化的重要窗口和重要阵地,对繁荣校园文化和构建校园文化环境起着至关重要的作用。特别是近年来大学传承文化功能的不断强化,对高校学生社团提出了
道德是社会所接受的和生活于社会中的阶层所接受的具体行为准则。大学作为培养德智体美全面发展的社会主义事业建设者和接班人的重要场所,必须坚持社会主义核心价值观为引领
青年教师作为高校教学研究工作的主力军,其思想状况一定程度上决定着高校教育教学的质量。通过调查发现,青年教师思想状况的主流是积极向上的,但同时也存在着政治意识、理想
红色资源是指中国共产党领导下的革命斗争和社会主义建设的历史遗存、革命精神和优良传统。红色资源的构成包括物质和精神两个层面的内容,即红色资源的物质形态和精神形态。
＂毛泽东思想和中国特色社会主义理论体系概论＂课的学生讲演活动实务操作,应从演讲讲题拟定和选择、演讲者演讲的有关制度、评委确定与评分的有关制度、统分员确定和职责、观众
目的：探讨分析产前超声在前脑无裂畸形诊断中的临床价值。方法选取2010年1月至2013年1月接受产前胎儿系统超声检查的15000例孕妇资料进行回顾性分析。结果15000例接受产前胎儿
党的十八大提出了全面建成小康社会,但是建成小康社会不仅仅是一个口号,也是一个复杂的过程,需要经济、政治、文化、社会、生态文明五位一体的整合。不管哪一方面的建设都离
西安地铁对解决公共交通问题意义重大,有效发挥地铁作用,关键在于从社会效益最大化的角度出发,优化现行供给模式,即投融资模式和经营模式的组合。调查发现,西安地铁存在政府