Zero-sum partition theorems for graphs. (1994)

• Record Type: Journal Article
• Authors: Caro, Y.; Krasikov, I.; Roditty, Y.
• Is Part Of: International journal of mathematics and mathematical sciences. Volume 17:Number 4(1994)
• Page Start: 697
• Page End: 702
• Publication Date: 1994
• Subjects: zero-sum -- partition -- clique-number; Mathematics -- Periodicals; 510.5
• DOI: 10.1155/S0161171294000992
• Languages: English
• ISSNs: 0161-1712

Abstract

Abstract : Letq = p n be a power of an odd primep . We show that the vertices of every graphG can be partitioned intot ( q ) classesV ( G ) = ⋃ t = 1 t ( q ) V i such that the number of edges in any induced subgraph〈 V i 〉 is divisible byq, wheret ( q ) ≤ 3 2 ( q − 1 ) − ( 2 ( q − 1 ) − 1 ) 1 2 4 + 9 8, and ifq = 2 n, thent ( q ) = 2 q − 1 . In particular, it is shown thatt ( 3 ) = 3 and4 ≤ t ( 5 ) ≤ 5 .