中间图相关论文
设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)是最小的正......
设G是简单连通图，G的庀．正常全染色f称为是邻点可区别的，如果对G的任意相邻的两顶点，其点的颜色及关联边的颜色构成的集合不同，称f为G的......
通过分类讨论、归纳探究,在图的点边集合与色集合间构造了一种一一对应关系来研究路和圈的中间图的邻点强可区别全染色,并得到了它......
设G（V,E）是简单连通图,T（G）为图G的所有顶点和边构成的集合,并设C是k-色集（k是正整数）,若T（G）到C的映射f满足：对任意uv∈E（G）,有f（u）≠f（v）,f（u）≠f（u......
对于图G，定义它的中间图M（G）的顶点集为V（G）∪E（G）．顶点集中的两点x和y在M（G）中相邻当且仅当（x，y）∪E（G）≠φ，并且x和y在G中相邻或者关联．在这篇文章......
图G的一个pebbling移动是从一个顶点移走2个pebble，而把其中的一个移到与其相邻的一个顶点上。图G的pebbling数f（G）是最小的正整数n，使......
