|
|
|
|
star-path and star-stripe bipartite ramsey numbers in multicoloring
|
|
|
|
|
|
|
|
نویسنده
|
RAEISI GHAFFAR
|
|
منبع
|
transactions on combinatorics - 2015 - دوره : 4 - شماره : 3 - صفحه:37 -42
|
|
چکیده
|
For given bipartite graphs g1, g2, . . . , gt, the bipartite ramsey number br(g1, g2, . . . , gt) is the smallest integer n such that if the edges of the complete bipartite graph kn,n are partitioned into t disjoint color classes giving t graphs h1, h2, . . . , ht, then at least one hi has a subgraph isomorphic to gi. in this paper, we study the multicolor bipartite ramsey number br(g1, g2, . . . , gt), in the case that g1, g2, . . . , gt being either stars and stripes or stars and a path.
|
|
کلیدواژه
|
bipartite ramsey number ,path ,star ,stripe
|
|
آدرس
|
shahrekord university, Department of Mathematical Sciences, ایران
|
|
پست الکترونیکی
|
g.raeisi@sci.sku.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|