论文部分内容阅读
限制弧割是将有向连通图G分割成阶数至少为2的双向连通分支的弧割,有向图G的最小限制弧割的弧数称为图G的限制弧连通度.易见,一个有向图(2,)G B n至少有4个顶点才有限制弧割.本文证明了:当n³7时,二元有向图De Bruijn图是极大限制弧连通的.
广义二元有向De Bruijn图的限制弧连通度
【摘 要】
：
限制弧割是将有向连通图G分割成阶数至少为2的双向连通分支的弧割,有向图G的最小限制弧割的弧数称为图G的限制弧连通度.易见,一个有向图(2,)G B n至少有4个顶点才有限制弧割.
【机 构】
：
五邑大学数学与计算科学学院
【出 处】
：
五邑大学学报:自然科学版
【发表日期】
：
2020年3期
【基金项目】
：
国家自然科学基金资助项目(11971106)
其他文献
为了降低和消除煤与瓦斯突出矿井井筒揭煤时的突出危险性,通过分析玉溪煤矿进风立井揭煤段突出危险性,结合煤与瓦斯突出的有关规定,采用了预测预报、钻孔抽放、区域验证和工
设M,N是R-Mod,τ=(T,F)是遗传挠理论,提出了模M是τ-N-(拟)连续模的概念,它是(拟)连续模的推广.给出了模M是τ-N-extending模的等价刻画,并对短正合序列0→N1→N→N2→0,证明
国人习惯把转行经商戏称为“下海”,近年竟然出现了“动物下海”,令人眼界大开之余,又觉得有点啼笑皆非。 动物“下海”始于1995年,浙江杭州动物园首开先河。麾下的东北虎和
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
目的观察推拿配合二甲双胍治疗肥胖2型糖尿病的临床疗效。方法将80例患者随机分为对照组40例和治疗组40例。对照组采用二甲双胍治疗;治疗组在二甲双胍治疗的基础上加用推拿治
基于局部分数阶微积分理论,通过建立恒等式,用引入参数求最值的方法,针对具有有界的二阶局部分数阶导数的函数,得到分形集上的关于扰动的梯形积分公式的Iyengar型不等式.在特
【正】企业作为社会中的一个重要群体,如何在新形势下创新企业思想政治工作,致力于构建社会主义"和谐企业"是摆在企业思想政治工作者面前的一个重要课题。面对构建和谐企业遇
城市轨道交通联络线布局规划是城市轨道交通线网规划的重要组成部分,是充分发挥线网能力、实现网络化运营的必要保证.在分析现有建设成本优化法不足的基础上,基于虚拟建设成
分析了13201炮采工作面两巷揭露地质情况和顶板疏放水钻孔情况,划分了工作面顶板淋水区带以预测顶板淋水,并根据顶板涌水原因和涌水地点,采用了疏、引、导、排、放小炮等方法