QR-Code

Cycles and transitivity by monochromatic paths in arc-coloured digraphs

A digraph D is an m-coloured digraph if its arcs are coloured with m colours. If D is an m-coloured digraph and a∈A(D), then colour(a) will denote the colour has been used on a. A path (or a cycle) is monochromatic if all of its arcs are coloured alike. A set N⊆V(D) is a kernel by monochromatic path...

Ausführliche Beschreibung

Gespeichert in:
Bibliografische Detailangaben
Hauptverfasser: Enrique Casas-Bautista, Hortensia Galeana-Sánchez, Rocío Rojas-Monroy
Format: Artigo
Sprache:Inglês
Veröffentlicht: Taylor & Francis Group 2015-11-01
Schriftenreihe:AKCE International Journal of Graphs and Combinatorics
Schlagworte:
Online-Zugang:http://www.sciencedirect.com/science/article/pii/S0972860015000304
Tags: Tag hinzufügen
Keine Tags, Fügen Sie das erste Tag hinzu!