最小度论文

附加二部图条件的Erd（?）s-Sós猜想的若干讨论
论文摘要极图理论中著名的Erd（?）s-Sós猜想指出,对于n阶图G,若其边数大于n（k-2）/2,则所有k阶树都是G的子图。基于树是连通二部图的事实,本文考虑对图G附加二部图...
染色图的连通性
论文摘要图染色理论和图连通性是图论中重要的理论性质,从而染色图的连通性对图论的发展也至关重要.如果在边着色图G的一条路上任意两条相邻的边都着不同的颜色,则称这条路在边着色图G中...
极大限制边连通超图的两个充分条件
论文摘要图的限制边连通度是经典边连通度的推广,可用于精确度量网络的容错性.极大限制边连通图是使限制边连通度达到最优的一类图.首先将图的限制边连通度和最小边度的概念推广到r一致线...