On exact extensions of tournaments
Prikladnaâ diskretnaâ matematika, no. 10 (2009)
Citer cet article
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
[1] Abrosimov M. B., “Minimalnye rasshireniya tranzitivnykh turnirov”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2006, no. 17, 187–190
[2] Abrosimov M. B., Dolgov A. A., “Tochnye rasshireniya nekotorykh turnirov”, Vestnik Tomskogo gosuniversiteta. Prilozhenie, 2007, no. 23, 211–216