Bicircular matroid
id:
bicircular-matroid-235-16139061
title:
Bicircular matroid
text:
In the mathematical subject of matroid theory, the bicircular matroid of a graph G is the matroid B(G) whose points are the edges of G and whose independent sets are the edge sets of pseudoforests of G, that is, the edge sets in which each connected component contains at most one cycle. The bicircular matroid was introduced by Simões-Pereira (1972) and explored further by Matthews (1977) and others. It is a special case of the frame matroid of a biased graph.
brand slug:
wiki
category slug:
encyclopedia
description:
Abstraction of unicyclic subgraphs
original url:
https://en.wikipedia.org/wiki/Bicircular_matroid
date created:
date modified:
2022-06-17T18:33:21Z
main entity:
{"identifier":"Q4903641","url":"https://www.wikidata.org/entity/Q4903641"}
image:
fields total:
13
integrity:
14