子图对相关论文
在已知的"四色着色方案乙"的基础上,利用"多层次二色交换法",通过在三种"二色子图对"内的六个层次的二色交换,求出了"一个25阶最......
采用图的局部化临域并条件,本文证明了下述结果:设G是一个p阶2-连通图,Li-<G,i=1,2(L1≠L2或L1=L2)且对任意顶点xi,yi∈V(Li),i=1,2和{......
对图G的任一个导出子图L,若对↓Ax,y∈V(L),dL(x,y)=2=max{dG(x),dG(y)│≥│G│/2,则称L有局部Fan性质,证明了下述结果:设G是一个2-连通图,若其每个导出子图L=K1.3或Z2在G中均有局部Fan性质,则G是Hamiltonian图。......