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.

Збережено в:

Бібліографічні деталі
Дата:	2022
Автор:	Traldi, L.
Формат:	Стаття
Мова:	English
Опубліковано:	Lugansk National Taras Shevchenko University 2022
Теми:	adjacency matrix forest local equivalence matroid pivot tree 05B35 05C05 05C50
Онлайн доступ:	https://admjournal.luguniv.edu.ua/index.php/adm/article/view/1759
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Algebra and Discrete Mathematics

Репозитарії

Algebra and Discrete Mathematics

Схожі ресурси

Partitions of groups and matroids into independent subsets
за авторством: Banakh, Taras, та інші
Опубліковано: (2018)

Hamming distance between the strings generated by adjacency matrix of a graph and their sum
за авторством: Ganagi, Asha B., та інші
Опубліковано: (2016)

Conjugate Laplacian eigenvalues of co-neighbour graphs
за авторством: Paul, S.
Опубліковано: (2022)

Generalized classes of suborbital graphs for the congruence subgroups of the modular group
за авторством: Jaipong, Pradthana, та інші
Опубліковано: (2019)

Morita equivalent unital locally matrix algebras
за авторством: Bezushchak, O., та інші
Опубліковано: (2020)

Recurrence sequences over residual rings
за авторством: Sanchez, S., та інші
Опубліковано: (2018)

Classification of the local isometry groups of rooted tree boundaries
за авторством: Lavrenyuk, Yaroslav
Опубліковано: (2018)

Dynamics of finite groups acting on the boundary of homogenous rooted tree
за авторством: Szaszkowski, Zbigniew
Опубліковано: (2018)

Energy of Smith graphs
за авторством: Sharma, P., та інші
Опубліковано: (2021)

Domination polynomial of clique cover product of graphs
за авторством: Jahari, Somayeh, та інші
Опубліковано: (2020)

Spectral properties of partial automorphisms of a binary rooted tree
за авторством: Kochubinska, Eugenia
Опубліковано: (2019)

Connectivity and planarity of power graphs of finite cyclic, dihedral and dicyclic groups
за авторством: Chattopadhyay, Sriparna, та інші
Опубліковано: (2018)

Co-intersection graph of submodules of a module
за авторством: Mahdavi, Lotf Ali, та інші
Опубліковано: (2016)

On a stronger notion of connectedness in c-spaces
за авторством: Santhosh, P. K.
Опубліковано: (2023)

On graphs with graphic imbalance sequences
за авторством: Kozerenko, Sergiy, та інші
Опубліковано: (2018)

Arithmetic properties of exceptional lattice paths
за авторством: Rump, Wolfgang
Опубліковано: (2018)

Bounds for graphs of given girth and generalized polygons
за авторством: Benkherouf, Lakdere, та інші
Опубліковано: (2018)

Spectral multiplicity functions of adjacency operators of graphs and cospectral infinite graphs
за авторством: de la Harpe, Pierre
Опубліковано: (2024)

Extended star graphs
за авторством: Gutierrez, Marisa, та інші
Опубліковано: (2016)

On two windows multivariate cryptosystem depending on random parameters
за авторством: Romańczuk-Polubiec, Urszula, та інші
Опубліковано: (2018)

The Endomorphism Monoids of (n − 3)-regular Graphs of Order n
за авторством: Gyurov, Boyko, та інші
Опубліковано: (2016)

The presentation of deterministic and strongly deterministic graphs
за авторством: Senchenko, O. S., та інші
Опубліковано: (2024)

A note on two families of \(2\)-designs arose from Suzuki-Tits ovoid
за авторством: Alavi, S. H.
Опубліковано: (2023)

Some properties of various graphs associated with finite groups
за авторством: Chen, X. Y., та інші
Опубліковано: (2021)

An extension of the essential graph of a ring
за авторством: Ali, Asma, та інші
Опубліковано: (2024)

Computing bounds for the general sum-connectivity index of some graph operations
за авторством: Akhter, S., та інші
Опубліковано: (2020)

Endomorphisms of Cayley digraphs of rectangular groups
за авторством: Arworn, Srichan, та інші
Опубліковано: (2019)

Combinatorics of partial wreath power of finite inverse symmetric semigroup \(\mathcal{IS}_d\)
за авторством: Kochubinska, Yevgeniya
Опубліковано: (2018)

Colour class domination numbers of some classes of graphs
за авторством: Venkatakrishnan, Yanamandram B., та інші
Опубліковано: (2018)

Characterization of commuting graphs of finite groups having small genus
за авторством: Das, Shrabani, та інші
Опубліковано: (2024)

Diagonal torsion matrices associated with modular data
за авторством: Singh, G.
Опубліковано: (2021)

Classifying cubic \(s\)-regular graphs of orders \(22p \) and \( 22p^{2}\)
за авторством: Talebi, A. A., та інші
Опубліковано: (2018)

A Galois-Grothendieck-type correspondence for groupoid actions
за авторством: Paques, Antonio, та інші
Опубліковано: (2018)

On unicyclic graphs of metric dimension \(2\)
за авторством: Dudenko, Margaryta, та інші
Опубліковано: (2017)

Global outer connected domination number of a graph
за авторством: Alishahi, Morteza, та інші
Опубліковано: (2018)

Overlaps in field generated circular planar nearrings
за авторством: Ke, W.-F., та інші
Опубліковано: (2023)

Codes of groupoids with one-sided quasigroup conditions
за авторством: Ga̷luszka, Jan
Опубліковано: (2018)

Densities, submeasures and partitions of groups
за авторством: Banakh, Taras, та інші
Опубліковано: (2018)

On disjoint union of \(\mathrm{M}\)-graphs
за авторством: Kozerenko, Sergiy
Опубліковано: (2018)

Symbolic Rees algebras, vertex covers and irreducible representations of Rees cones
за авторством: Dupont, Luis A., та інші
Опубліковано: (2018)