Hung, Ruo-Wei; Chang, Maw-Shang Linear-time certifying algorithms for the path cover and Hamiltonian cycle problems on interval graphs. (English) Zbl 1209.05244 Appl. Math. Lett. 24, No. 5, 648-652 (2011). MSC: 05C85 05C70 05C38 PDFBibTeX XMLCite \textit{R.-W. Hung} and \textit{M.-S. Chang}, Appl. Math. Lett. 24, No. 5, 648--652 (2011; Zbl 1209.05244) Full Text: DOI
Yao, Tianxing; Zhou, Guofei; Zhou, Jianguo A 1-relaxed minimum broadcast graph on 15 vertices. (English) Zbl 1087.90014 Appl. Math. Lett. 17, No. 3, 249-252 (2004). MSC: 90B18 05C20 68M10 90C35 94A05 PDFBibTeX XMLCite \textit{T. Yao} et al., Appl. Math. Lett. 17, No. 3, 249--252 (2004; Zbl 1087.90014) Full Text: DOI
Gao, G.-G. Star chromatic number of triangle-free planar graphs. (English) Zbl 0796.05040 Appl. Math. Lett. 7, No. 1, 75-78 (1994). Reviewer: H.P.Yap (Singapore) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{G. G. Gao}, Appl. Math. Lett. 7, No. 1, 75--78 (1994; Zbl 0796.05040) Full Text: DOI