RUS  ENG
Полная версия
ЖУРНАЛЫ // Lobachevskii Journal of Mathematics // Архив

Lobachevskii J. Math., 2006, том 24, страницы 3–12 (Mi ljm8)

Эта публикация цитируется в 1 статье

Extension of line-splitting operation from graphs to binary matroid

H. Azanchiler

Urmia University

Аннотация: In this paper, we characterize the $n$-line splitting operation of graphs in terms of cycles of respective graphs and then extend this operation to binary matroids. In matroids, we call this operation an element-set splitting. The resulting matroid is called the es-splitting matroid. We characterize circuits of an es-splitting matroid. We also characterize the es-splitting matroid in terms of matrices. Also, we show that if $M$ is a connected binary matroid then the es-splitting matroid $M_X^e$ is also connected.

Ключевые слова: binary matroid, $n$-line splitting, element-set splitting, connected matroid.

Представлено: М. М. Арсланов
Поступило: 12.08.2006

Язык публикации: английский



Реферативные базы данных:


© МИАН, 2024