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.
Saved in:
| Date: | 2022 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | English |
| Published: |
Lugansk National Taras Shevchenko University
2022
|
| Subjects: | |
| Online Access: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1759 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Algebra and Discrete Mathematics |
Institution
Algebra and Discrete Mathematics| _version_ | 1856543424741638144 |
|---|---|
| author | Traldi, L. |
| author_facet | Traldi, L. |
| author_sort | Traldi, L. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2022-10-14T16:01:17Z |
| description | Elementary arguments show that a tree or forest is determined (up to isomorphism) by binary matroids defined using the adjacency matrix. |
| first_indexed | 2026-02-08T07:59:20Z |
| format | Article |
| id | admjournalluguniveduua-article-1759 |
| institution | Algebra and Discrete Mathematics |
| language | English |
| last_indexed | 2026-02-08T07:59:20Z |
| publishDate | 2022 |
| publisher | Lugansk National Taras Shevchenko University |
| record_format | ojs |
| spelling | admjournalluguniveduua-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 |
| spellingShingle | adjacency matrix forest local equivalence matroid pivot tree 05B35 05C05 05C50 Traldi, L. Binary matroids that classify forests |
| title | 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_short | Binary matroids that classify forests |
| title_sort | binary matroids that classify forests |
| topic | adjacency matrix forest local equivalence matroid pivot tree 05B35 05C05 05C50 |
| topic_facet | adjacency matrix forest local equivalence matroid pivot tree 05B35 05C05 05C50 |
| url | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1759 |
| work_keys_str_mv | AT traldil binarymatroidsthatclassifyforests |