二十世纪六十年代以来，图论获得了空前的发展。应用图论来解决物理学、化学、生物学、网络理论、心理学、计算机科学等学科问题已显......

图论是一门古老而又年轻的学科,在近二十多年来发展十分迅速,且应用比较广泛的一个新兴的数学分支。在多领域,诸如物理学、化学、......

设G是一个图,若对于图G的任一条边e,G-e都存在一个分数k-因子,则称G是一个分数κ-消去图.若k=2,则称分数κ-消去图为分数2-消去图.......

设G是一个简单无向图,G的联结数定义为bind(G)=min{(|NG(X)|)/(|X|):Ф≠X()V(G),NG(X)≠V(G)}研究了图的联结数bind(G)与图的分数......

设G是一个图,若删除G中任意n′个顶点的剩余子图依然是分数k-消去图,则称G为分数(k,n′)-临界消去图.笔者证明了若k≥2,n′≥0,bin......

讨论了图的联结数bind(G)与分数n-边(点)可消去图之间的关系,给出了一个图是分数n-边(点)可消去图的若干充分条件.......

设G是一个n阶图，a，b，m1，m2是非负整数且满足1≤a〈b和b≥m1．H1和H2是图G的两个边不交的子图且满足｜E（H1）｜=m1和｜E（H2）｜=m2．证明下列结论：若图G的联......

设G是一个图,a,b是整数且满足0≤a≤b.如果存在G的一个支撑子图F,使对任意的x∈V(G)有a≤dF(x)≤b,则称F是G的—个[a,b]-因子.本文......