2连通图相关论文
设G为n(≥3）阶2连通图，δ≤δ*≤△，对任意x∈V（G）,记D（x)={y|y∈V（G）/{x}，d(x,y)≤2},D*(x)={y|y∈D（x）∪{x}),d(y)<δ*}本文证明：如果|D*（x)|<......
若Ｇ中一条路Ｐ的每个内点ｖ 都有ｄＧ（ｖ）＝ ２，则称Ｐ为Ｇ的简单路⒀一个２ 连通可平面图Ｇ称为广义多边形路，如果用下述方法得到的图Ｇ是路：对应于Ｇ的每个内......
设G是阶为n的简单图，若G中没有两个等长圈且具有最大可能的边数，则称G为简单MCD图。本文通过引进路分解概念给出了两个关于图中圈数......
<正> 设G是一个图(简单图),若G中没有两个等长圈,则称G为圈分布图(简单圈分布图),简称CD图(简单CD图).若G是CD图(简单CD图)且有n个......
若G是2-连通图,如对G中任何两个距离为2的点υ,ν都有d(υ)+d(ν)≥λ-1(5≤λ≤|V(G)|),则除了两类图外,G的最长圈的长至少为λ。......
2连通的（n，n＋4）图是有n个顶点n＋4条边的连通图，利用图的色多项式理论研究了两类2连通的（n，n＋4）图的色性，由此部分或完全解决了图G5和图G12的色......
本文证明:设G为n阶2连通图,D(x)={y|y∈V(G),d(x,y)≤2},d_d~*(x)表示D(x)中所有的点的度排成的非减度序列:d_1~*,d_2~*,…,d_j~*,......
