HomeIssuesA FAMILY OF EXACT 2-EXTENSIONS OF TOURNAMENTS

A FAMILY OF EXACT 2-EXTENSIONS OF TOURNAMENTS | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 3(9).

The family of tournaments which have exact 1- and 2-extensions but haven't exact 3-extension is introduced. It is the only known family of graphs with such a property, and it is the fourth family of graphs which have exact k-extension for k > 1
Download file
Counter downloads: 67
  • Title A FAMILY OF EXACT 2-EXTENSIONS OF TOURNAMENTS
  • Headline A FAMILY OF EXACT 2-EXTENSIONS OF TOURNAMENTS
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 3(9)
  • Date:
  • DOI
Keywords
граф, точное k-расширение, циркулянт, graph, exact k-extension, circulant
Authors
References
Morris J. Automorphism groups of circulant graphs - a survey // Graph Theory, Trends in Math. 2006. P. 311-325.
Абросимов М. Б., Долгов А. А. Семейства точных расширений турниров // Прикладная дискретная математика. 2008. № 1. С. 101-107.
Eplett W.J.R. Self-converse tournaments // Canadian Mathematical Bulletin. 1979. No. 22. P. 23-27.
Абросимов М. Б. Минимальные расширения транзитивных турниров // Вестник Томского госуниверситета. Приложение. 2006. №17. С. 187-190.
Абросимов М. Б. Минимальные расширения дополнений графов // Теоретические задачи информатики и ее приложений. Саратов: СГУ, 2001. №4. С. 11-19.
Богомолов А. М., Салий В. Н. Алгебраические основы теории дискретных систем. М.: Наука, 1997.
A FAMILY OF EXACT 2-EXTENSIONS OF TOURNAMENTS | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 3(9).
A FAMILY OF EXACT 2-EXTENSIONS OF TOURNAMENTS | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2010. № 3(9).
Download full-text version
Counter downloads: 206
Download file