Academic Journal
On regular subgraphs of augmented cubes
| العنوان: | On regular subgraphs of augmented cubes |
|---|---|
| المؤلفون: | Amruta Shinde, Y. M. Borse |
| المصدر: | AKCE International Journal of Graphs and Combinatorics, Vol 17, Iss 3, Pp 734-743 (2020) |
| بيانات النشر: | Taylor & Francis Group, 2020. |
| سنة النشر: | 2020 |
| المجموعة: | LCC:Mathematics |
| مصطلحات موضوعية: | augmented cube, hypercube, regular subgraph, pancyclicity, connectivity, Mathematics, QA1-939 |
| الوصف: | The n-dimensional augmented cube AQn is a variation of the hypercube It is a -regular and -connected graph on vertices. One of the fundamental properties of AQn is that it is pancyclic, that is, it contains a cycle of every length from 3 to In this paper, we generalize this property to k-regular subgraphs for and We prove that the augmented cube AQn with contains a 4-regular, 4-connected and pancyclic subgraph on l vertices if and only if Also, we establish that for every even integer l from 4 to there exists a 3-regular, 3-connected and pancyclic subgraph of AQn on l vertices. |
| نوع الوثيقة: | article |
| وصف الملف: | electronic resource |
| اللغة: | English |
| تدمد: | 0972-8600 2543-3474 |
| Relation: | https://doaj.org/toc/0972-8600; https://doaj.org/toc/2543-3474 |
| DOI: | 10.1016/j.akcej.2019.12.007 |
| URL الوصول: | https://doaj.org/article/ce9c063016534656af533697dfabf76d |
| رقم الانضمام: | edsdoj.9c063016534656af533697dfabf76d |
| قاعدة البيانات: | Directory of Open Access Journals |
| تدمد: | 09728600 25433474 |
|---|---|
| DOI: | 10.1016/j.akcej.2019.12.007 |