×

Found 79 Documents (Results 1–79)

A classification of arc-locally semicomplete digraphs. (English) Zbl 1272.05063

Nešetřil, Jaroslav (ed.) et al., Extended abstracts of the 5th European conference on combinatorics, graph theory and applications, EuroComb’09, Bordeaux, France, September 7–11, 2009. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 34, 59-61 (2009).
MSC:  05C20
PDFBibTeX XMLCite
Full Text: DOI

Kernels by monocromatic paths in 3-quasitransitive digraphs. (Núcleos por trayectorias monocromáticas en digráficas 3-quasitransitivas.) (Spanish) Zbl 1193.05077

Camacho Moreno, José Carlos (ed.) et al., Avances en matemática discreta en Andalucía. Cádiz: Servicio de Publicaciones, Universidad de Cádiz (ISBN 978-84-9828-133-0/pbk). 97-103 (2007).
MSC:  05C15 05C20
PDFBibTeX XMLCite

Kernel perfect and critical kernel imperfect digraphs structure. (English) Zbl 1293.05133

Hliněný, Petr (ed.) et al., 6th Czech-Slovak international symposium on combinatorics, graph theory, algorithms and applications, DIMATIA Center, Charles University, Prague, Czech Republic, July 10–16, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 28, 401-408 (2007).
MSC:  05C20
PDFBibTeX XMLCite
Full Text: DOI Link

Kernels in orientations of pretransitive orientable graphs. (English) Zbl 1115.05041

Bondy, Adrian (ed.) et al., Graph theory in Paris. Proceedings of a conference, GT04, in memory of Claude Berge, Paris, France, July 2004. Basel: Birkhäuser (ISBN 3-7643-7228-1/hbk). Trends in Mathematics, 197-208 (2007).
MSC:  05C20
PDFBibTeX XMLCite

Semikernels modulo F in digraphs. (English) Zbl 1192.05062

Felsner, Stefan (ed.), 2005 European conference on combinatorics, graph theory and applications (EuroComb ’05). Extended abstracts from the conference, Technische Universität Berlin, Berlin, Germany, September 5–9, 2005. Paris: Maison de l’Informatique et des Mathématiques Discrètes (MIMD). Discrete Mathematics & Theoretical Computer Science. Proceedings. AE, 257-262, electronic only (2005).
MSC:  05C20 05C69
PDFBibTeX XMLCite
Full Text: Link

New sufficient conditions for the existence of kernels in digraphs. (English) Zbl 1200.05092

Raspaud, André (ed.) et al., 7th international colloquium on graph theory, Hyeres, France, September 12–16, 2005. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 22, 287-290 (2005).
MSC:  05C20
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Year of Publication

Main Field