×

Found 74 Documents (Results 1–74)

On the chromatic number of \((P_{5},K_{2,t})\)-free graphs. (English) Zbl 1356.05046

Ceselli, Alberto (ed.) et al., Extended abstracts of the 14th Cologne-Twente workshop on graphs and combinatorial optimization (CTW’16), Gargnano, Italy, June 6–8, 2016. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 55, 127-130 (2016).
MSC:  05C15 05C31
PDFBibTeX XMLCite
Full Text: DOI

4-colorability of \(P_6\)-free graphs. (English) Zbl 1346.05060

Nešetril, Jaroslav (ed.) et al., Extended abstracts of the eight European conference on combinatorics, graph theory and applications, EuroComb 2015, Bergen, Norway, August 31 – September 4, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 49, 37-42, electronic only (2015).
MSC:  05C15 68Q17
PDFBibTeX XMLCite
Full Text: DOI

Algorithmic approaches for the minimum rainbow subgraph problem. (English) Zbl 1274.05167

Nešetřil, Jarik (ed.) et al., Extended abstracts of the sixth European conference on combinatorics, graph theory and applications, EuroComb 2011, Budapest, Hungary, August 29 – September 2, 2011. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 38, 765-770 (2011).
PDFBibTeX XMLCite
Full Text: Link

Rainbow connection in graphs with minimum degree three. (English) Zbl 1267.05125

Fiala, Jiří (ed.) et al., Combinatorial algorithms. 20th international workshop, IWOCA 2009, Hradec nad Moravicí, Czech Republic, June 28–July 2, 2009. Revised selected papers. Berlin: Springer (ISBN 978-3-642-10216-5/pbk). Lecture Notes in Computer Science 5874, 432-437 (2009).
MSC:  05C15 05C40
PDFBibTeX XMLCite
Full Text: DOI

On Reed’s conjecture about \(\omega\), \(\Delta\) and \(\chi\). (English) Zbl 1115.05038

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, 339-346 (2007).
MSC:  05C15
PDFBibTeX XMLCite

3-colorability \(\in\mathrm{P}\) for \(P_{6}\)-free graphs. (English) Zbl 1409.05090

Broersma, Hajo (ed.) et al., Proceedings of the 1st Cologne Twente workshop on graphs and combinatorial optimization, Cologne, Germany, June 6–8, 2001. Extended abstracts. Amsterdam: Elsevier. Electron. Notes Discrete Math. 8, 85-89 (2001).
PDFBibTeX XMLCite
Full Text: Link

Colouring graphs with prescribed induced cycle lengths. (English) Zbl 0924.05029

Proceedings of the 10th annual ACM-SIAM symposium on discrete algorithms. Baltimore, MD, USA, January 17–19, 1999. Philadelphia, PA: SIAM. S 965-S 967 (1999).
MSC:  05C15
PDFBibTeX XMLCite

Filter Results by …

Database

all top 5

Year of Publication

Main Field