论文部分内容阅读
设F是图G的一个边子集,若G-F不连通且它的每个连通分支至少有4个顶点,则称F是G的一个4阶边割。若G有四阶边割,把G的最小的四阶边割所含有的边数叫作G的四阶边连通度,记作λ4（G）。设G是简单连通图,阶至少为9。证明了除两类特殊图外,G的四阶边连通度是存在的。
图的四阶边连通度的存在性
【摘 要】
：
设F是图G的一个边子集,若G-F不连通且它的每个连通分支至少有4个顶点,则称F是G的一个4阶边割。若G有四阶边割,把G的最小的四阶边割所含有的边数叫作G的四阶边连通度,记作λ4（G
【机 构】
：
山东师范大学数学科学学院
【出 处】
：
科学技术与工程
【发表日期】
：
2007年14期
其他文献
对一类半线性反应对流扩散模型进行分析，提出了解该问题的特征混合有限元方法，并通过数值逼近和误差分析，得到了该特征混合有限元格式解的最优阶L^2模误差估计。
竞赛矩阵和竞赛图是组合数学中一个非常有趣的课题，目前已有广泛地研究。但以前所讨论的大都是不允许平局的单循环比赛为模型，现在考虑以允许平局的足球比赛为模型。由于足球竞
国内市场走货不多集港为主目前国内市场整体出货量不大，多数厂家以集港为重点，主要以64％含量的二铵居多。从今年的大经济环境看，复苏的脚步仍然缓慢，化肥价格的平衡仍需要市场的调
图G的m-限制边割是删除它以后G不连通，且留下的每个分支的阶至少为m的边子集；m-限制边割的最小基数称为m-限制边连通度。设G是连通（k-2）-正则图，阶至少为2k（k≥5）。证明了G的k-限制
介绍一种基于开源软件无线电的GMSK调制器的设计方法,重点阐述调制过程中每个模块的构成及工作原理,并通过算法仿真验证数字无线传输模块设计的正确性。
定义了毕竟纯整超wrpp半群,它是纯整超wrpp半群的推广,并给出了此类半群的若干刻画。