正则图m-限制边连通度的存在性

来源 :科学技术与工程 | 被引量 : 0次 | 上传用户:fternally
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图G的m-限制边割是删除它以后G不连通,且留下的每个分支的阶至少为m的边子集;m-限制边割的最小基数称为m-限制边连通度。设G是连通(k-2)-正则图,阶至少为2k(k≥5)。证明了G的k-限制边连通度存在当且仅当G不属于一种特殊图类G^* k-2.
其他文献
罗克韦尔自动化专注于轮胎行业三十多年.和全球的轮胎行业客户有着广泛而深入的合作并建立起了良好的战略伙伴关系。2015年1月22—23日,2015年罗克韦尔自动化轮胎行业论坛在重
在现有的Fourier分析理论中,有一些关于Fourier变换的解析函数的定理。对其中的一个定理做了推广,得到一个更广泛的结论。
考虑一个金融市场模型,其中标的股票由Lévy过程和常利率驱动。永久看涨(看跌)美式期权价格的闭形式解由Lévy过程的上确界(下确界)表示。作为上述结论的一个推论,对于带有
本报讯日前,由中国农大、安徽省土肥总站、安徽农科院土肥所、安徽科技学院、定远县农委、安徽凯源粮贸集团有限公司联合组建的中国现代农业“科技小院”揭牌仪式在安徽省定远
本报讯 在日前举办的第十届(2012)“农行杯”山东财经风云榜颁奖盛典上,鲁西化工农资连锁有限公司被评为山东午呋服务名牌。本次珠荣是继2010年、2011年获得山东省服务名牌后鲁
对一类半线性反应对流扩散模型进行分析,提出了解该问题的特征混合有限元方法,并通过数值逼近和误差分析,得到了该特征混合有限元格式解的最优阶L^2模误差估计。
竞赛矩阵和竞赛图是组合数学中一个非常有趣的课题,目前已有广泛地研究。但以前所讨论的大都是不允许平局的单循环比赛为模型,现在考虑以允许平局的足球比赛为模型。由于足球竞
国内市场走货不多集港为主目前国内市场整体出货量不大,多数厂家以集港为重点,主要以64%含量的二铵居多。从今年的大经济环境看,复苏的脚步仍然缓慢,化肥价格的平衡仍需要市场的调
上周(6月10日-6月14日)国内尿素市场价格持续下滑。6月17日CNPI为1973.23点,环比下跌15.13点,跌幅为0.76%;向比下跌452.44点,跌幅为18.65%;比基期上涨109.98点,
《阿拉伯世界》欢迎全国各地的读者踊跃赐稿,我们将根据来稿的内容和质量,公正慎重地加以处理。 1.凡是有关阿拉伯各国文化、教育、社会、经济、历史、地理、城市、旅游、宗