EVERY 4-REGULAR SIMPLE GRAPH CONTAINS A 3-REGULAR SUBGRAPH

来源 :长沙铁道学院学报 | 被引量 : 0次 | 上传用户:pengk33
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The following conjecture by C.Berge is proved: Every 4-regular simple graph contains a 3-regular subgraph. The following conjecture by C. Brew is proved: Every 4-regular simple graph contains a 3-regular subgraph.
其他文献
顺}‘,,一{一,”’“、’}经瘾捌厂’名{号l“‘’“’}r’“}‘元/年,;‘简称,}下{es~石菲蓉室。光}原22型客车,车内全部安装日光灯,现改压丽赢蔽}。。~。}_。}_一__匹兰白
7月17~18日,全省档案信息化工作推进会在珠海市档案馆召开。这次会议的主要任务是:总结交流近年来全省档案信息化工作情况,按照省委常委、常务副省长徐少华同志和国家档案局
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
西安的城市性格是中国所有城市中最从容最睿智的。千余年前的唐帝国都城依然巍峨瑰丽。人们在钟鼓楼旁边的西餐厅中品着意式咖啡凭吊历史;斑驳的城墙祝福着沉浸在爱情中的年
在英国一所大学的毕业典礼上,平时总是一脸严肃的老校长忽然一反常态,满面春风地说:“大家马上就要毕业了,就要离开学校了,让我们一起来做个游戏吧,游戏的名字叫障碍赛。”  接着,老校长指挥学生在礼堂中间拦上了一高一低的两根绳子,又在讲台前摆上了几把椅子。  然后老校长宣布了障碍赛的规则:参赛选手都要用手巾蒙上眼睛,先后要钻过高绳,跨过低绳,从椅子中间穿过去,最后走上讲台。在这个过程中,身体任何部位都不
1984年中,本刊广大通讯员在所在单位党政组织的大力支持下,为《铁道车辆》刊物撰写、审校、推荐、组织稿件,以及在扩大发行、推荐广告等其他刊物工作中做出了积极贡献。经编
目前客运中客车超员很严重,车内备品的损坏也比较多。仅就客车上的陶瓷洗脸盆和便器来说,我段配属客车460辆,1983年更换便器60个,1984年更换80个(不包括入厂、 Passenger c
现行客车到达厂修周期(客车一般为6年)、段修周期(客车一般为1.5年)后、由段方派检车乘务人员跟车送至施修厂、段施修。厂、段施修完工后,段方再派曲检车乘务人员到施修厂、
喝茶是一件快乐的事情,引人入境,两个知己喝喝茶,消除一切烦恼,谈谈知心话,喝一杯松芽,山川花木情,有着王绍康优雅情怀,闻起香气,品其滋味后,赋诗一首:云雾山中采,日月精气成
像文章里一些芜杂的情节,父亲的稻田里总要长出一些稗草。当清明的雨从远处的山冈上像扯面一样扯下来的时候,这时季节的脚步已滑入仲春。父亲把黄灿灿的稻种倒入装满水的木桶