Progress on the traceability conjecture for oriented graphsReportar como inadecuado




Progress on the traceability conjecture for oriented graphs - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

1 UNISA - Department of Mathematical Sciences South Africa 2 Institute of Mathematics Kosice, Slovakia

Abstract : A digraph is k-traceable if each of its induced subdigraphs of order k is traceable. The Traceability Conjecture is that for k ≥ 2 every k-traceable oriented graph of order at least 2k − 1 is traceable. The conjecture has been proved for k ≤ 5. We prove that it also holds for k = 6.





Autor: Marietjie Frick - Peter Katrenič -

Fuente: https://hal.archives-ouvertes.fr/



DESCARGAR PDF




Documentos relacionados