【摘 要】
:
对任意一对不相邻的顶点u和v,α(u,v)表示图G中含u,v的最大独立集的顶立数.通过讨论邻域交|N(u)∩N(v)|与α(u,v)的关系,本文得到了关于Hamilton及Hamilton连通图的新的充分
【机 构】
:
武汉交通科技大学基础教育学院,武汉,430063
论文部分内容阅读
对任意一对不相邻的顶点u和v,α(u,v)表示图G中含u,v的最大独立集的顶立数.通过讨论邻域交|N(u)∩N(v)|与α(u,v)的关系,本文得到了关于Hamilton及Hamilton连通图的新的充分条件,这些结果推广了现有的有关结果.“,”For any pair of nonadjacent vertices u and v,using α(u,v) to denote the maximum cardinality of an independent vertex set of G containing both u and v.By discussing the relationship between |N(u)∩N(v)| and α(u ,v), new sufficient conditions for hamiltonian and hamiltonian connected grap hs are obtained.
其他文献
按照科尔奈教授关于中国经济正在由不平衡的增长向和谐增长的说法,反映在企业管理领域,也应当由粗放管理向和谐管理转变,有关管理不当、不正当的弊端理应引起业界的高度重视
2005年月2月7-18日,IEC/TC65/SC65CJWG10WG11WG12WG13联合工作组会议在意大利CATANIA召开。机械工业仪器仪表综合技术经济研究所(ITEI)和全国工业过程测量和控制标准化技术委
随着我国经济社会的不断发展,城市建设的规模和速度正在不断上升.在我国城市规划项目建设过程中,测绘是一项十分重要的工作,其不仅具备很强的专业性,同时实践性也很强.在城市
随着农业生产机械化的发展,实行农机农艺结合的玉米机械化生产成为当前的热门方向。目前农机农艺结合还存在许多问题,有待改善。本文描述了目前玉米生产现状,强调了促进农机农艺
不知何时,变成了一个奶茶爱好者。致人成瘾的饮料,或多或少都有咖啡因。咖啡、可乐、茶。而奶茶,在这些里面,属于边缘分子。既有茶的清爽,又有奶的醇香。尤其是夏季,喝一杯冰凉爽口的冻奶茶,实在是人生乐事。 奶茶也分好多种。蒙古族、藏族等少数民族都有饮奶茶的习惯,他们制作的奶茶以砖茶、牛奶或马奶煮成,加盐调理,味道偏咸。而香港、澳门地区的奶茶,常见的有港式奶茶和鸳鸯奶茶两种。港式奶茶又称丝袜奶茶,口感非
目前市场上的兽药品类繁多,大部分兽药名称不一,宣传的药效不一,但其有效成分可能是一样的.因此,在临床上我们必须科学地判断病情,合理地选用兽药.本文就如何正确使用兽药谈
电力行业在迅速发展的同时,其中的物资管理也成为了电力企业重要的组成之一,物资合同的签订以及履行等都对于电力企业有着很重要的意义.本文将对电力企业中的物资合同管理以
一个年轻的企业,离不开有活力的员工,一个有活力的企业,离不开有创造力的员工.9年的风雨历程,伴随苏州金龙不断壮大,以“尊重”、忠诚,相互合作,共同成长"为其人才观的苏州金
“环肥燕瘦”是个亘古及今的审美话题,始终是各见仁智,争论不休。在论女子之美上,“挺瘦派”如南朝梁庾肩吾有句:“细腰宜窄衣,长钗巧挟鬓。”南朝宋鲍照有句:“嬛绵好眉目,闲丽美腰身。”而“挺肥派”则是唐代诗人白居易的名句:“春寒赐浴华清池,温泉水滑洗凝脂。”那是赞美胖美人杨贵妃的。 中国人的审美观念是含蓄的。到了后来,“挺瘦派”们把情思寄托在了瘦长的竹子上。以竹来喻美女,一是指欣赏美女身材修长、亭亭