Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
420603 | Discrete Applied Mathematics | 2008 | 6 Pages |
Abstract
Given graphs G,G1,…,Gk, where k≥2k≥2, the notation G→(G1,G2,…,Gk) denotes that every factorization F1⊕F2⊕⋯⊕Fk of G implies Gi⊆Fi for at least one ii, 1≤i≤k1≤i≤k. We characterize G for which G→(K(1,n1),K(1,n2),…,K(1,nk)) and derive some consequences from this. In particular, this gives the value of the graph Ramsey number R(K(1,n1),K(1,n2),…,K(1,nk))R(K(1,n1),K(1,n2),…,K(1,nk)).
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Sachin Gautam, Ashish Kumar Srivastava, Amitabha Tripathi,