简单无向有限图相关论文
本文考虑的图无特别声明均为简单无向有限图．本文讨论了图的消染色和点染色的推广限制边的点染色．Pn为长度为n-1的路，Kn为具有n个端点......
e是3连通图G的一条边，如果G-e是某个3连通图的剖分，则称e是G的可去边.研究了3连通图的可去边的分布规律，得到：①设C是阶至少为6的3连通......
设G为κ－连勇图且不存在非平凡的κ－点割，则称G为拟（κ＋1）－连通图，给出了拟（κ＋1）－连通图的一些类似于（κ＋1）－连通图的性质。......
