×

图论教科书。 (英语) Zbl 0938.05001号

Universitext(通用文本)纽约州纽约市:施普林格。xi,227页(2000年)。
本介绍性文本包含有关基本结果、有向图、连通性、树、独立集和匹配、欧拉图和哈密顿图、图着色、平面、三角图和应用的章节。在这些章节中,作者介绍了与各种主题相关的结果选择。例如,它们包括Goddard等人关于\(k\)partite锦标赛的一些结果,Sumner关于无爪图的结果,欧拉图的McKee和Toida刻画,Harary和Nash-Williams关于具有哈密顿线图的图的结果,Wagner和Kuratowski关于平面图刻画的傅立叶证明,Gilmore和Hoffman的结果是区间图。参考文献列表包含123项。

MSC公司:

05-01 与组合学有关的介绍性说明(教科书、教程论文等)
05Cxx号 图论
PDF格式BibTeX公司 XML格式引用