On graphs uniquely defined by their $k$-circular matroids
Abstract
In 30's Hassler Whitney considered and completely solved the problem of describing the classes of graphs having the same cycle matroid . A natural analog of Whitney's problem is to describe the classes of graphs having the same matroid , where is a matroid on the edge set of distinct from . For example, the corresponding problem for the so-called bicircular matroid of graph was solved by Coulard, Del Greco and Wagner. In our previous paper [arXive:1508.05364] we introduced and studied the so-called -circular matroids for every non-negative integer that is a natural generalization of the cycle matroid and of the bicircular matroid of graph . 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 -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