212 search results - page 3 / 43 » On Lengths of Rainbow Cycles |
DM
2007
14 years 11 months ago
2007
: For two given graphs G1 and G2, the Ramsey number R(G1, G2) is the smallest integer n such that for any graph G of order n, either G contains G1 or the complement of G contains G...
100
click to vote
ENDM
2008
14 years 11 months ago
2008
A strong oriented k-coloring of an oriented graph G is a homomorphism from G to H having k vertices labelled by the k elements of an abelian additive group M, such that for any p...
COMBINATORICA
2008
14 years 11 months ago
2008
DM
2010
14 years 11 months ago
2010
We prove that every planar graph in which no i-cycle is adjacent to a j-cycle whenever 3 i j 7 is 3-colorable and pose some related problems on the 3-colorability of planar grap...
DM
2008
14 years 11 months ago
2008
