Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: element splitting operation

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

Forbidden-minor characterization for the class of graphic element splitting matroids

100%

Dalvi K., Borse M., Shikare M.

Discussiones Mathematicae Graph Theory

2009

tom 29

nr 3

629-644

This paper is based on the element splitting operation for binary matroids that was introduced by Azadi as a natural generalization of the corresponding operation in graphs. In this paper, we consider the problem of determining precisely which graphic matroids M have the property that the element splitting operation, by every pair of elements on M yields a graphic matroid. This problem is solved by proving that there is exactly one minor-minimal matroid that does not have this property.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Borse M.

1 Dalvi K.

1 Shikare M.

1 2009

Wyniki wyszukiwania

Forbidden-minor characterization for the class of graphic element splitting matroids