| Autor: |
Zhang Xinyue, Wang Yijin, Zhang Sijia |
| Jazyk: |
angličtina |
| Rok vydání: |
2019 |
| Předmět: |
|
| Zdroj: |
ITM Web of Conferences, Vol 25, p 01012 (2019) |
| Druh dokumentu: |
article |
| ISSN: |
2271-2097 |
| DOI: |
10.1051/itmconf/20192501012 |
| Popis: |
A subset of vertices of a graph G is called a feedback vertex set of G if its removal results in an acyclic subgraph. The minimum cardinality of a feedback vertex set is called the feedback number. In this paper, we determine the exact values of the feedback numbers of the Goldberg snarks Gn and its related graphs Gn*, Twisted Goldberg Snarks TGn and its related graphs TGn*. Let f(n) denote the feedback numbers of these graphs, we prove that f(n)=2n+1, for n≥3. |
| Databáze: |
Directory of Open Access Journals |
| Externí odkaz: |
|
