|
|
a note on dominating circuits of splitting off matroids
|
|
|
|
|
نویسنده
|
alejafar fereydoun ,azanchiler habib
|
منبع
|
كنفرانس نظريه گراف و تركيبيات جبري - 2020 - دوره : 11 - یازدهمین کنفرانس بین المللی نظریه گراف و ترکیبیات جبری ایران - کد همایش: 9919164009 - صفحه:23 -25
|
چکیده
|
In 1971, nash-williams proved that if g is a simple 2-connected graph on n vertices having minimumdegree at least 1/3(n+2), then any longest cycle c in g is also edge-dominating; that is, each edge ofg has at least one end-vertex incident with a vertex of c. we say that a circuit c in a matroid m isdominating if each component of m/c has rank at most one. in this paper, we generalize the dominatingcircuits in matroids and also we prove that all dominating circuits is not dominating circuits in splittingoff matroids
|
کلیدواژه
|
dominating circuit ,binary ,contraction ,rank ,hamilton cycle
|
آدرس
|
urmia university, urmia university, mathematics, iran, urmia university, urmia university, mathematics, iran
|
پست الکترونیکی
|
h.azanchiler@urmia.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|