|
Lobachevskii Journal of Mathematics, 2006, том 24, страницы 3–12
(Mi ljm8)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 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.
Образец цитирования:
H. Azanchiler, “Extension of line-splitting operation from graphs to binary matroid”, Lobachevskii J. Math., 24 (2006), 3–12
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ljm8 https://www.mathnet.ru/rus/ljm/v24/p3
|
Статистика просмотров: |
Страница аннотации: | 317 | PDF полного текста: | 108 | Список литературы: | 33 |
|