English

On graphs uniquely defined by their $k$-circular matroids

Combinatorics 2015-09-01 v1

Abstract

In 30's Hassler Whitney considered and completely solved the problem (WP)(WP) of describing the classes of graphs GG having the same cycle matroid M(G)M(G). A natural analog (WP)(WP)' of Whitney's problem (WP)(WP) is to describe the classes of graphs GG having the same matroid M(G)M'(G), where M(G)M'(G) is a matroid on the edge set of GG distinct from M(G)M(G). For example, the corresponding problem (WP)=(WP)θ(WP)' = (WP)_{\theta } for the so-called bicircular matroid Mθ(G)M_{\theta }(G) of graph GG was solved by Coulard, Del Greco and Wagner. In our previous paper [arXive:1508.05364] we introduced and studied the so-called kk-circular matroids Mk(G)M_k(G) for every non-negative integer kk that is a natural generalization of the cycle matroid M(G):=M0(G)M(G):= M_0(G) and of the bicircular matroid Mθ(G):=M1(G)M_{\theta }(G):= M_1(G) of graph GG. In this paper (which is a continuation of our previous paper) we establish some properties of graphs guaranteeing that the graphs are uniquely defined by their kk-circular matroids.

Keywords

Cite

@article{arxiv.1508.07627,
  title  = {On graphs uniquely defined by their $k$-circular matroids},
  author = {José F. De Jesús and Alexander Kelmans},
  journal= {arXiv preprint arXiv:1508.07627},
  year   = {2015}
}

Comments

arXiv admin note: text overlap with arXiv:1508.05364

R2 v1 2026-06-22T10:44:44.670Z