论文部分内容阅读
本文证明了如下结果：Ｇ是简单图满足条件：对Ｇ中任一对不相邻顶点，ｕ，ｖ有ｍａｘ（ｄ（ｕ），ｄ（ｖ））＋／Ｎ（ｕ）∪Ｎ（ｖ）／≥ｎ－１；且对任意Ｔ∈Ｖ（Ｇ），有ω（Ｇ／Ｔ）≤／Ｔ／，则Ｇ是Ｈａｍｉｌｔｏｎ图。
Hamilton图的一个充分条件
【摘 要】
：
本文证明了如下结果：Ｇ是简单图满足条件：对Ｇ中任一对不相邻顶点，ｕ，ｖ有ｍａｘ（ｄ（ｕ），ｄ（ｖ））＋／Ｎ（ｕ）∪Ｎ（ｖ）／≥ｎ－１；且对任意Ｔ∈Ｖ（Ｇ），有ω（Ｇ／Ｔ）≤／Ｔ／，则Ｇ是Ｈａｍｉｌｔｏｎ图。
【机 构】
：
南京动力高等专科学校
【出 处】
：
江南大学学报：自然科学版
【发表日期】
：
1997年2期
其他文献
本文提出了汽车水箱零件冷冲模具的计算机辅助设计构思和方法，在输入汽车水箱零件的主要参数后，用Ｆｏｒｔｒａｎ语言计算相应模具各种数据，形成数据文件，用ＡｕｔｏＬＩＳＰ程序提取数据，自动生成模具设计图，系统
<正> 在沱河节制闸的施工过程中,为保证工程质量、控制投资风险,该工程主体部分如灌注桩、防渗墙、闸底板、闸墩、桥面板、排架、工作桥等,其施工所用的两项主要材料——钢筋
一、水权1、水权的基本特点水权是指对水资源的所有权,其权能包括对水资源的占有、使用、收益和处分.其中,占有、使用、收益三种权能可以概括为使用权.水权是一组权利和义务
当前我国科技发展现状大致可以用三句话加以概括:一是科技与经济的结合还没有根本解决;二是企业技术开发能力还很弱;三是科技成果的转化率很低.为此,需要建立技术发展的合理
黄庄水电站坝址以上来水面积为798km2,由于洪峰流量大,其坝体承受的浮托力大,坝址处河谷系数为11.4,如按常规的浆砌石重力坝设计,则溢流坝段底宽达22m,坝体工程量大,不仅不经
一、基本情况马门闸位于商水县邵庄沙河右岸,为周口灌区南干渠渠首闸,是沙河周口水利枢纽的一个组成部分.原闸1974年筹建,1975年竣工,为双孔开敞式结构,闸地板高程42.00m,孔
当前,全国上下正兴起学习WTO知识、研究WTO规则、抢抓入世机遇、应对入世挑战的热潮.水利作为弱质产业,又应怎样对接入世?是各级水利工作者急需研讨的课题.
山东省沂水县于1999年跻身于全国100个水土保持生态环境建设示范县的行列,机遇使这个山区农业大县再次掀起治山治水的水土保持生态环境建设热潮.3年来,沂水县的干部群众自觉
安徽省怀远县的中小型涵闸,大都建于五六十年代,多为浆砌条块石圬工结构,地处淮河、涡河及茨淮新河沿岸的主要涵闸达20余座(不含高排涵),此种结构在抗渗性能方面有严重缺陷.