Broersma, Hajo; Marchal, Bert; Paulusma, Daniel; Salman, A. N. M. Backbone colorings along stars and matchings in split graphs: their span is close to the chromatic number. (English) Zbl 1181.05036 Discuss. Math., Graph Theory 29, No. 1, 143-162 (2009). MSC: 05C15 05C85 05C17 PDFBibTeX XMLCite \textit{H. Broersma} et al., Discuss. Math., Graph Theory 29, No. 1, 143--162 (2009; Zbl 1181.05036) Full Text: DOI Link
Paulusma, Daniel; Yoshimoto, Kiyoshi Cycles through specified vertices in triangle-free graphs. (English) Zbl 1134.05043 Discuss. Math., Graph Theory 27, No. 1, 179-191 (2007). MSC: 05C38 PDFBibTeX XMLCite \textit{D. Paulusma} and \textit{K. Yoshimoto}, Discuss. Math., Graph Theory 27, No. 1, 179--191 (2007; Zbl 1134.05043) Full Text: DOI Link