dc.contributor.author |
Rojas-Monroy, R |
|
dc.contributor.author |
Galeana-Sánchez, H |
|
dc.date.accessioned |
2011-01-22T10:26:37Z |
|
dc.date.available |
2011-01-22T10:26:37Z |
|
dc.date.issued |
2004 |
|
dc.identifier.issn |
0012-365X |
|
dc.identifier.uri |
http://hdl.handle.net/11154/1562 |
|
dc.description.abstract |
We call the digraph D an m-coloured digraph if the arcs of D are coloured with m colours. A directed path (or a directed cycle) is called monochromatic if all of its arcs are coloured alike. A set N subset of or equal to V(D) is said to be a kernel by monochromatic paths if it satisfies the following two conditions: (i) For every pair of different vertices u, v is an element of N, there is no monochromatic directed path between them. (ii) For every vertex x is an element of (V(D) - N), there is a vertex y is an element of N such that there is an xy-monochromatic directed path. In this paper it is proved that if D is an m-coloured bipartite tournament such that every directed cycle of length 4 is monochromatic, then D has a kernel by monochromatic paths. (C) 2004 Elsevier B.V. All tights reserved. |
en_US |
dc.language.iso |
en |
en_US |
dc.title |
On monochromatic paths and monochromatic 4-cycles in edge coloured bipartite tournaments |
en_US |
dc.type |
Article |
en_US |
dc.identifier.idprometeo |
1756 |
|
dc.identifier.doi |
10.1016/j.disc.2004.03.0054 |
|
dc.source.novolpages |
285(40603):313-318 |
|
dc.subject.wos |
Mathematics |
|
dc.description.index |
WoS: SCI, SSCI o AHCI |
|
dc.subject.keywords |
kernel |
|
dc.subject.keywords |
kernel by monochromatic paths |
|
dc.subject.keywords |
bipartite tournament |
|
dc.relation.journal |
Discrete Mathematics |
|