Paths and Cycles in Digraphs

Caccetta Haggkvist Conjecture
 Paperback

49,00 €*

Alle Preise inkl. MwSt.|Versandkostenfrei
ISBN-13:
9783659184284
Veröffentl:
2012
Einband:
Paperback
Erscheinungsdatum:
01.08.2012
Seiten:
76
Autor:
Saddam Zaid
Gewicht:
131 g
Format:
220x150x5 mm
Sprache:
Englisch
Beschreibung:

This book is intended to investigate a famous conjecture in Graph Theory proposed by Caccetta and Haggkvist in 1978. The book demonstrates the conjecture which has two forms, and the equivalence of the two forms of the conjecture is proven. The conjecture relates the outdegree of the vertices in a digraph along with the existence of a short directed cycle of certain length in that digraph. Here, two main approaches to resolve the conjecture will be described. The first approach is by Hamidoune to prove the conjecture if the outdegree of each vertex in the digraph is at most three. The second approach is by Hoang and Reed to prove the conjecture if the outdegree of each vertex in the digraph is at most five. Both these approaches are investigated in detail and new techniques are developed in order to be used for subsequent research. Occasionally, the techniques used to prove the conjecture if the outdegree of each vertex is five can also be used to prove the conjecture if the outdegree of each vertex is six.

Kunden Rezensionen

Zu diesem Artikel ist noch keine Rezension vorhanden.
Helfen sie anderen Besuchern und verfassen Sie selbst eine Rezension.

Google Plus
Powered by Inooga