【摘 要】
：
在一个图Ｇ中，对于两个不相邻点ｕ，ｖ，用ａ（ｕ，ｖ）表示包含ｕ和ｖ的最大独立集的数。本文证明了：如果Ｇ是一个包含ｎ个顶点的３－连通图，对于Ｇ中每一对满足１≤｛Ｎ（ｕ）∩Ｎ（ｖ）｜≤ａ（ｕ，ｖ）－１的不相邻楔点ｕ，ｖ有ｍａｓｘ｛ｄ（ｕ），ｄ（ｖ）｝≥ｎ＋１／２，那么Ｇ是Ｈａｍｉｌｔｏｎｉａｎ连通的或者Ｇ属于特殊图类
论文部分内容阅读
在一个图Ｇ中，对于两个不相邻点ｕ，ｖ，用ａ（ｕ，ｖ）表示包含ｕ和ｖ的最大独立集的数。本文证明了：如果Ｇ是一个包含ｎ个顶点的３－连通图，对于Ｇ中每一对满足１≤｛Ｎ（ｕ）∩Ｎ（ｖ）｜≤ａ（ｕ，ｖ）－１的不相邻楔点ｕ，ｖ有ｍａｓｘ｛ｄ（ｕ），ｄ（ｖ）｝≥ｎ＋１／２，那么Ｇ是Ｈａｍｉｌｔｏｎｉａｎ连通的或者Ｇ属于特殊图类。
其他文献
由于担心国内市场销售的水产品受到日本海域核污染的影响，韩国农业部正在考虑对国内餐馆销售的产地为日本的鳕鱼和鲭鱼实行强制性原产地标签制度。
日本从1962年起实施指定渔业制度，迄今为止实施了50年。指定渔业，即通过政令所指的渔业，必需要取得日本农林水产大臣的许可方能作业，也是日本最为重要的渔业。目前，日本的指定渔业
间隙连接为相邻细胞间信息和物质交换的膜通道结构,其基本结构和功能是间隙连接蛋白。连接蛋白43（connexin43,Cx43）是Cx基因家族中数量最多的成员,在各组织和器官中都有分布并
自商业银行产生，风险就与之相伴、形影不离。随着商业银行业务的不断发展和市场竞争的加剧，商业银行业风险也呈现出复杂多变的特征。金融是现代经济的核心，银行业则是金融业的重要组成部分，随着人们对金融风险的重视和认识的加深，国际商业银行风险管理的内涵和理念不断深化，水平也在不断提高。但是伴随着我国经济的飞速发展，金融业的全面入世，我国商业银行机构所面临的形势更加严峻，来自多方面的挑战也更加残酷，商业银行风
本刊讯10月18日至28日，2015米兰世博会陕西代表团“丝路之魂·从长安到罗马”系列活动在米兰世博会举行。陕西省书协副主席卫双良等60位陕西书画家的精品力作备受国际友人
患者,男,42岁,因反复夜间睡眠打鼾10年余,加重3年余于2011年4月27日入院,入院前无呼吸困难,无鼻塞、鼻出血,无耳鸣、听力下降,不伴头晕头痛,因夜间睡眠打鼾加重曾于2010年7月
随着我国经济的发展,我国人民的生活水平也随之提高,我国的建筑规模和数量在不断增加,人民对建筑的要求也逐渐提升。为了满足人民对建筑的需求,相关建筑技术在不断地发展,但
韩国是一个半岛国家，位于朝鲜半岛38度线以南，其东、西、南三面临海，海岸线长约8700公里，大陆架面积22．02万平方公里。在韩国的南岸和西南岸岛屿众多，海岸线绵长曲折，港湾深奥，海涂辽
近几年来，随着我国医疗机构改革的不断深入，公立医院面临的医疗市场竞争更加激烈和承担的社会责任更加重大。绩效考评、绩效管理一直被认为是营利性企业管理的重要工具和提升经营业绩的重要手段，尽管公立医院属于典型的非营利性组织，亦需要加强绩效考评、绩效管理，改善运营绩效，提升运营效率，提高社会效益和经济效益。 一、科室、员工绩效综合考评体系构建 （一）明确绩效考评管理原则 1.战略导向原则。绩效考评管
本刊讯 12月5日，由中共陕西省委宣传部和中国音协、北京演艺集团联合主办的王二妮《黄土地的诉说》演唱会在北京人民大会堂举行。陕西省委常委、省委宣传部部长梁桂出席并观看了演出。 当晚，一曲高亢激昂的陕北民歌《东方红》拉开了演唱会的帷幕。整台演出由“黃色年轮”、“红色年代”、“金色年华”等篇章构成，浑然一体，荡气回肠，深情诠释了陕北民歌在黄土地上历经变迁的发展历程。《三十里铺》、《赶牲灵》、《南泥湾