巴拉克里希南(R.Balakrishnan)。;兰加纳坦,K。 图论教科书。 (英语) Zbl 0938.05001号 Universitext(通用文本)纽约州纽约市:施普林格。xi,227页(2000年)。 本介绍性文本包含有关基本结果、有向图、连通性、树、独立集和匹配、欧拉图和哈密顿图、图着色、平面、三角图和应用的章节。在这些章节中,作者介绍了与各种主题相关的结果选择。例如,它们包括Goddard等人关于\(k\)partite锦标赛的一些结果,Sumner关于无爪图的结果,欧拉图的McKee和Toida刻画,Harary和Nash-Williams关于具有哈密顿线图的图的结果,Wagner和Kuratowski关于平面图刻画的傅立叶证明,Gilmore和Hoffman的结果是区间图。参考文献列表包含123项。审核人:J.W.Moon(埃德蒙顿) 引用于1审查引用于83文件 MSC公司: 05-01 与组合学有关的介绍性说明(教科书、教程论文等) 05Cxx号 图论 关键词:教材;连通性;树;独立集;匹配;哈密顿图;着色;平面度;三角图;介绍性文本;比赛;无爪图;特性描述;欧拉图;哈密顿线图;平面图;区间图 PDF格式BibTeX公司 XML格式引用 \textit{R.Balakrishnan}和\textit{K.Ranganathan},图论教科书。纽约州纽约市:施普林格(2000;Zbl 0938.05001)