公共文化服务平台

搜索到262篇“ 2-连通“的相关文章

关于2--连通图可迹性的两个充分条件: 图的可迹性一直是结构图论的一个非常重要的研究课题.众所周知，哈密尔顿路可以看成一个不含任何分支点的支撑树，也可看成至多含两个悬挂点的支撑树.因此判断一个图的哈密尔顿路是否存在，可转化成判断图中是否含至多两个悬挂点的支撑树...; 邱小波; 关键词：支撑树

在1-连通和2-连通的二部图中保持连通度的一些树的研究被引量：1: 2022年; 在2010年,Mader猜想对任意的阶为m的树T,每一个最小度至少为■的k-连通图G中存在一个子树■,使得G-V (T′)仍然是k-连通的.对于二部图,提出了类似的猜想:对任意的二部划分为X和Y的树T (记t=max{|X|,|Y|}),每一个最小度至少为k+t的k-连通的二部图G中存在一个子树■,使得G-V (T′)仍然是k-连通的.最后验证了该猜想在k=1和k=2时,T是一个有至多3个内点的毛毛虫图的情形是对的.; 罗莲田应智; 关键词：星图二部图

Characterizations of Cycle-Forced 2-Connected Claw-Free Cubic Graphs: 2022年; Let G be a graph and C be an arbitrary even cycle of G.The graph G is called a cycle-forced graph if G-V(C)has a unique perfect matching.When C is an arbitrary induced even cycle of G,G is called an induced-cycle-forced graph.If G-V(C)has no perfect matching,G is said to be cycle-bad.This paper gives characterizations of these three type of graphs in the class of 2-connected claw-free cubic graphs.; ZHANG Yi-ranWANG Xiu-mei

以两类2-连通图为禁止minor的图刻画: 对于两个图G和H,如果H能够从G出发,通过删除边,删除顶点以及收缩边而得到,则称H是G的一个minor.如果G中没有minor同构于H,那么G就称为H-minor-free的,而H就称为G的禁止minor.　　图的min...; 周晓敏; 关键词：2-连通图; 文献传递

最小特征值不小于(1-(21)1/2)/2的连通图的排序: 给定参数的条件下,极图的刻画是图论中的一个热点问题,本文刻画了邻接矩阵的最小特征值达到前[n+3/2]+8大的连通图。本文只考虑简单的无向连通图,令图G=(V(G),E(G)),其邻接矩阵A(G)的最小特征值记作λ(G)...; 余梦妮; 关键词：连通图邻接矩阵最小特征值排序代数连通度; 文献传递

一般图的2-连通边控制集和2-边连通边控制集: 过去的几十年里,随着超大规模集成电路的快速发展,与网络相关的理论问题越发的受到重视,特别是网络的可靠性研究,成为专家学者们最关注的问题之一.由于网络结构可抽象为图或有向图,因此图成为研究网络结构最直接的工具,其中图的连通...; 魏安康; 关键词：图论

2--连通K1,4--free图中特型支撑树的存在性研究: 图中特型支撑树的存在性问题一直是结构图论研究中的一个重要课题.该问题的产生和发展与图论中的哈密顿问题有着密切联系，判断一个图是否存在一条哈密顿路，亦可看成判断该图中是否存在至多两个叶子点的支撑树.那么就出现了一个自然的问...; 侯黎; 关键词：存在性

△(G)=5的2-连通外平面图的Smarandachely邻点可区别全染色: 2021年; Smarandachely邻点可区别全染色是指相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色条件的进一步加强。本文研究了平面图的Smarandachely邻点可区别全染色,即根据2-连通外平面图的结构特点,利用分析法、数学归纳法,刻画了最大度为5的2-连通外平面图的Smarandachely邻点可区别全色数。证明了:如果G是一个Δ(G)=5的2-连通外平面图,则χ_(sat)(G)≤9。; 李春梅王治文; 关键词：外平面图

Δ(G)≤3的2-连通外平面图的Smarandachely 邻点可区别全色数被引量：2: 2019年; Smrandachely邻点可区别全染色是相邻点的色集合互不包含的邻点可区别全染色,是对邻点可区别全染色的条件的进一步加强.目前,2G连通外平面图的邻点可区别全染色的研究成果比较多,如最大度为3,4,5,6,7的2G连通外平面图的邻点可区别全色数.在这篇文章中,主要运用了分析法和数学归纳法,证明了最大度小于等于3的2G连通外平面图的Smarandachely邻点可区别全色数不超过6.; 李春梅王治文; 关键词：邻点可区别全染色外平面图

相关作者