二部竞赛图中的最长圈问题

来源 :长春工业大学学报:自然科学版 | 被引量 : 0次 | 上传用户:cs333333
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
证明了以下结论:对于一个p×q阶二部竞赛图T,如果T(p,q)满足L(n)条件且强连通,则T包含一条长至少为2min{n+1,p,q)的圈,除非T同构于一类特殊的图族。
其他文献
为了贯彻落实省委、省政府对“四个一体化”工作的指示精神,省经信委会同有关部门,以推动项目建设为核心,促进矿产资源综合开发利用,使资源优势尽快转化为经济优势,努力实现经济社
我国医疗行业在不断发展,各地区医院之间竞争逐渐激烈,在医疗市场中想要占据主导地位,提升自身竞争力,就必须科学的对医院财务进行管理,特别是在成本核算与会计核算中。因此,
当前,全球电影市场基本保持着稳定增长的态势,进入"白银时代"。然而,目前对中国电影经济的时空集聚程度和变化的研究有限。因此,本文基于相关电影经济数据,对中国电影经济的
目的探讨有机磷农药中毒并发症与防治。方法对有机磷农药中毒引起的急性肺水肿、呼吸衰竭、脑水肿、心肌损害、消化道出血、急性肾衰竭、中毒性肝损伤、吸入性肺炎、急性胰腺
针对综采工作面运输巷带式输送机随工作面推进而逐步缩短的施工过程中,拆除、前移、安装机尾工作时间长、效率低、安全可靠性较差、输送带跑偏不易调整等问题,研制开发了带式输
近期,一些主要经济体央行纷纷降息或释放宽松信号。分析人士认为,贸易紧张局势、英国“脱欧”等引发的不确定性导致全球经济增长动能减弱、投资者信心不足,是货币政策转向宽松的
报纸
目的探讨特重型颅脑损伤患者的急救措施。方法回顾我科2005年来所收治的64例特重型颅脑损伤患者的病情及抢救。结果 9例到院时已失去抢救时机,17例自动出院,其余按GOS标准,恢
2006年是天津市建材业协会发生重大转变的一年,首先是协会经过换届,领导班子和工作人员进行了重大调整;其次是按照政府要求完成了脱钩工作;第三是脱钩后在市建委等各级政府部门的
本文作者结合工程实例,着重对转换层施工技术与质量控制以及安全技术措施等问题进行分析。并产生了可观的经济效益,可供同行参考。
门多萨假单胞菌NK-01 (Pseudomonas mendocina NK-01)是一株可以利用葡萄糖作为单一碳源,同时合成中长链聚羟基脂肪酸酯(Medium-chain-length polyhydroxyalkanoates, PHAMCL