Binary matroids that classify forests

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:
Bibliographic Details
Date:2022
Main Author: Traldi, L.
Format: Article
Language:English
Published: Lugansk National Taras Shevchenko University 2022
Subjects:
adjacency matrix
forest
local equivalence
matroid
pivot
tree
05B35
05C05
05C50
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
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
baseUrl_str
datestamp_date 2022-10-14T16:01:17Z
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 2025-07-17T10:33:30Z
last_indexed 2025-07-17T10:33:30Z
_version_ 1837889917747724289

Similar Items