|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|