设G=（V（G）,E（G）;ω）是一个连通边权图,边权函数ω:E（G）→R+.如果把G看成一个电网络,且每条边的权看作该边的电导（即电阻的倒数）,则图G中任意......

图G的全着色为映射α:E(G)∪ V(G)→N,满足对任意相邻顶点、相邻边以及相关联的顶点和边均着不同的颜色.k-区间是由k个连续整数构......

图的pebbIing数问题是近年来图论上的热点问题。在过去的二十年里，它深深地吸引着数学家们的眼球。用它可以解决一些在数论上不易解......

图的pebbling数问题起源于组合数和群论，初是由Lagarias和Saks提出的，不过是在F.R.K Chung的文章中首次讨论的，考虑一个连通图并有一......

证明路、完全图和星图三种特殊图中间图的pebbling数问题 .根据生成子图的性质得到路的中间图的pebbling数为2n+n-2;利用数学归纳......

图G的一个pebbling移动是从一个顶点移走2个pebble,而把其中的1个pebble移到与其相邻的一个顶点上.图G的pebbling数f(G)是最小的正......