Binary matroids that classify forests
Elementary arguments show that a tree or forest is determined (up to isomorphism) by binary matroids defined using the adjacency matrix.
Збережено в:
| Дата: | 2022 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Lugansk National Taras Shevchenko University
2022
|
| Теми: | |
| Онлайн доступ: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1759 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Algebra and Discrete Mathematics |
Репозитарії
Algebra and Discrete Mathematics| id |
oai:ojs.admjournal.luguniv.edu.ua:article-1759 |
|---|---|
| record_format |
ojs |
| spelling |
oai:ojs.admjournal.luguniv.edu.ua:article-17592022-10-14T16:01:17Z Binary matroids that classify forests Traldi, L. adjacency matrix, forest, local equivalence, matroid, pivot, tree 05B35, 05C05, 05C50 Elementary arguments show that a tree or forest is determined (up to isomorphism) by binary matroids defined using the adjacency matrix. Lugansk National Taras Shevchenko University 2022-10-14 Article Article Peer-reviewed Article application/pdf https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1759 10.12958/adm1759 Algebra and Discrete Mathematics; Vol 33, No 2 (2022) 2415-721X 1726-3255 en https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1759/pdf Copyright (c) 2022 Algebra and Discrete Mathematics |
| institution |
Algebra and Discrete Mathematics |
| collection |
OJS |
| language |
English |
| topic |
adjacency matrix forest local equivalence matroid pivot tree 05B35 05C05 05C50 |
| spellingShingle |
adjacency matrix forest local equivalence matroid pivot tree 05B35 05C05 05C50 Traldi, L. Binary matroids that classify forests |
| topic_facet |
adjacency matrix forest local equivalence matroid pivot tree 05B35 05C05 05C50 |
| format |
Article |
| author |
Traldi, L. |
| author_facet |
Traldi, L. |
| author_sort |
Traldi, L. |
| title |
Binary matroids that classify forests |
| title_short |
Binary matroids that classify forests |
| title_full |
Binary matroids that classify forests |
| title_fullStr |
Binary matroids that classify forests |
| title_full_unstemmed |
Binary matroids that classify forests |
| title_sort |
binary matroids that classify forests |
| description |
Elementary arguments show that a tree or forest is determined (up to isomorphism) by binary matroids defined using the adjacency matrix. |
| publisher |
Lugansk National Taras Shevchenko University |
| publishDate |
2022 |
| url |
https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1759 |
| work_keys_str_mv |
AT traldil binarymatroidsthatclassifyforests |
| first_indexed |
2024-04-12T06:25:40Z |
| last_indexed |
2024-04-12T06:25:40Z |
| _version_ |
1796109207563403264 |