Vertex extensions of 4-layer graphs and hypercubes
J. P. Hayes proposed a graph-based model of fault tolerant systems, which in a more abstract form corresponds to vertex and edge extensions of graphs. A graph $G^*$ is called a vertex $k$-extension of a graph $G$ if the graph $G$ is embedded in every graph obtained from $G^*$ by removing any $k$ ver...
| 出版年: | Известия Саратовского университета. Новая серия: Математика. Механика. Информатика |
|---|---|
| 主要な著者: | , |
| フォーマット: | 論文 |
| 言語: | 英語 |
| 出版事項: |
Saratov State University
2022-11-01
|
| 主題: | |
| オンライン･アクセス: | https://mmi.sgu.ru/sites/mmi.sgu.ru/files/text-pdf/2022/11/536-548-lobov-abrosimov.pdf |