证明了荷兰t－风车C4^(t)都是优美的。...

n阶图G的全控制多项式定义为d t(G,x)=∑i=γt(G)d^n t(G,i)x^i,其中d t(G,i)是G的尺寸为i的全控制集的数目,γt(G)是G的全控制数.......

连通图G的pebbling数f(G)是最小的正整数n,使得不管n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移......

<正> 1990年,Rosa给出了k公平图的概念。 定义:设简单连通图G=(A,E),有正整数k≥2,若存在映射f:A(G)→[0,k—1],导出映射f~*:E(G)......