|
Prikladnaya Diskretnaya Matematika, 2009, supplement № 1, Page 98
(Mi pdm126)
|
|
|
|
Applied Graph Theory
On exact extensions of tournaments
A. A. Dolgov
Abstract:
Graph $G^{*}=(V^{*},\alpha)$ is said to be an exact $k$-extension of a graph $G=(V,\alpha)$ if every graph obtained by removing any $k$ vertexes from $G^{*}$ and graph $G$ are isomorphic. We study the problem of constructing exact $k$-extension of tournaments. Two families of tournaments with their exact extensions are presented. Further, we introduce a special graph operation that helps to construct exact extensions using two other families.
Citation:
A. A. Dolgov, “On exact extensions of tournaments”, Prikl. Diskr. Mat., 2009, supplement № 1, 98
Linking options:
https://www.mathnet.ru/eng/pdm126 https://www.mathnet.ru/eng/pdm/y2009/i10/p98
|
Statistics & downloads: |
Abstract page: | 121 | Full-text PDF : | 51 | References: | 35 |
|