论文部分内容阅读
G是一个简单图。a(G),k(G)分别为G的代数连通度和点连通度,该文刻画了满足a(G)=k(G)的图。G=(V,E)是一个n阶简单图,点连通度为k(G)≤n2。H是G的任一最小点割集,则a(G)=k(G)当且仅当对任意u∈H和v∈VH,有uv∈E。
图的代数连通度及其点连通度
【摘 要】
：
G是一个简单图。a(G),k(G)分别为G的代数连通度和点连通度,该文刻画了满足a(G)=k(G)的图。G=(V,E)是一个n阶简单图,点连通度为k(G)≤n2。H是G的任一最小点割集,则a(G)=k(G)当
【机 构】
：
华东师范大学
【出 处】
：
华东师范大学学报(自然科学版)
【发表日期】
：
2003年04期
【基金项目】
：
国家自然科学基金(19971027,10271048)
其他文献
脚底健康按摩法是中国传统医疗法的结晶。根据中医学说和生物全息律理论,人体十二条正经,有六条通于手,六条通于脚,脚底分布着通往周身经络的穴位。穴位与人体各器官之间通过
面对日益增长的财务信息需求,电网企业加快财务治理信息化的建设,有助于加强企业财务治理,提高电网企业在复杂多变的市场环境下的综合竞争力。文章结合广东电网公司的经营特
对近10年来从美登木属植物中新发现的三萜类化合物的结构类型和生物活性进行了综述;指出了研究中存在的不足并提出了今后的研究方向.
文章论述了中国传统文化在大学生教育中的作用,提出在素质教育中融入中国传统文化教育可以培养大学生的人文精神、爱国主义精神和道德情操,提高大学生的审美能力,并从教学组
在我国社会经济不断发展的背景下,结合目前的情形来看,我国在事业单位的管理和技术人员职称评定上还存在一些问题,这些问题的存在在一定程度上影响了事业单位的业务开展和规
[目的]在云南肺癌高频出现HLA-A*0201基因的基础上,应用HLA-A*0201基因真核质粒表达载体转染人高转移肺腺癌细胞株Anip973进行表达,观察HLA-A*0201基因转染前后Anip973肺癌细
目的通过观察慢性阻塞性肺疾病(COPD)合并不同程度肺动脉高压(PH)患者的心率变异性(HRV)指标的差异,来探讨两者之间的关系。方法选取2013年1月-2018年12月在我院住院的COPD合
近些年来,伴随着时代的快速发展,人们已经逐渐迈入到网络社会中。越来越多的网络技术出现在人们的日常生活里,网络更是在我国多个行业领域中发挥了重要的作用。但是,网络环境
随着科技的不断发展和进步,非线性动力学也得到了迅猛的发展,尤其是在应用数学领域中出现了大量从经济学等领域中建立的动力学模型,其中垄断寡头博弈模型在研究寡头垄断市场
中小学学生体质测试政策发展经历了3个阶段:初步确立与受挫阶段、恢复与修正阶段和完善阶段。不同历史时期,学生体质测试政策不断变化和发展。学生体质测试标准不断修订和完