Загрузка...

Factors and factorizations of graphs : proof techniques in factor theory /

"This book chronicles the development of graph factors and factorizations. It purses a comprehensive approach, addressing most of the important results from hundreds of findings over the last century. One of the main theses is the observation that many theorems can be proved using only a few...

Полное описание

Библиографические подробности
Главный автор: Akiyama, J.
Другие авторы: Kanō, Mikio
Формат: Printed Book
Опубликовано: Heidelberg ; New York : Springer Verlag, c2011.
Серии:Lecture notes in mathematics,
Предметы:
Online-ссылка:http://site.ebrary.com/id/10480318
http://www.loc.gov/catdir/enhancements/fy1202/2011932316-d.html
http://www.loc.gov/catdir/enhancements/fy1202/2011932316-t.html
Оглавление:
  • Basic terminology
  • Matching and 1-factors
  • Regular factors and f-factors
  • (g,f)-factors and [a,b]-factors
  • [a,b]-factorizations
  • Parity factors
  • Component factors
  • Spanning trees
  • Glossaries of functions and notations.