Zero-sum partition theorems for graphs
Zero-sum partition theorems for graphs
复制标题
图的零和划分定理
DOI：
--
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
Y. Roditty
中科院分区：
文献类型：
--
作者：
Y. Caro;I. Krasikov;Y. Roditty
设q=pn是奇素数p的幂，我们证明了图G的顶点可以划分为t（q）类V（G）=<$t= 1 t（q）Vi，使得任意导出子图<$Vi <$的边数都能被q整除，其中t（q）≤32（q −1）−（2（q−1）−1）124
Let q=pn be a power of an odd prime p. We show that the vertices of every graph G can be partitioned into t(q) classes V(G)=⋃t=1t(q)Vi such that the number of edges in any induced subgraph 〈Vi〉 is divisible by q, where t(q)≤32(q−1)−(2(q−1)−1)124