P3-支配图相关论文
本文对P3-支配图的若干路圈性质进行了探讨。图论作为现代数学的重要分支之一,在城市规划,信息传输,电气网路等方面的应用越来越广泛.......
在文献[3]中介绍了一个新的图类-P3-支配图.这个图类包含所有的拟无爪图,因此也包含所有的无爪图.在本文中,我们证明了每一个点数......
在文献[4]中作者引进P3-支配图,并研究了这类图的一些性质.设G是2-连通的P3-支配图,证明了G是哈密尔顿的两个充分条件fan型条件和......
设G是n阶2-连通P3-支配图,我们证明了如果δ≥n/4,则G是哈密尔顿的或G∈F ∪{K2,3,K1,1,3},这里F是一类已知的2-连通非哈密尔顿图.......
如果图G中任意一对距离为2的顶点x,y,有J(x,y)UJ’(x,y)≠φ,则称G为P3-支配图。本文证明了:设G是n(〉13)阶2-连通P3-支配图,如果对G中任意一对......
在文献[4]中作为半无爪图的一个超类,作者引进P3-支配图,并研究了这类图一些性质。设G是2-连通的P3-支配图,我们证明了G是哈密尔顿的......
在文献[4]中作者引进P3-支配图,并研究了这类图的一些性质.设G是2-连通的P3-支配图,证明了G是哈密尔顿的两个充分条件fan型条件和......
令G是n阶2-连通P3-支配图.本文证明了如果G满足2NC≥n-2,则G是可迹的....
引进了P3-支配图并对BROERSMA HJ和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到:若G是n阶3-连通P3-支配图,......
在文献[3]中介绍了一个新的图类-P3-支配图.这个图类包含所有的拟无爪图,因此也包含所有的无爪图.在本文中,我们证明了每一个点数至少......