Equi-2-Regular Graphs

عنوان به زبان ديگر

پديدآورندگان

Khalashi Ghezelahmad Somayeh Science and Research Branch, Islamic Azad University,

تعداد صفحه

2

كليدواژه

Claw , free , Equi , 2 , regular , Matching

سال انتشار

1396

عنوان كنفرانس

دومين كنفرانس ملي تركيبيات رمزنگاري و محاسبات

زبان مدرك

انگليسي

چكيده فارسي

In this paper, we study graphs whose size of all maximal 2-regular subgraphs are the same. We call these graphs equi-2-regular. We characterize regular graphs which are equi-2-regular. We study claw-free equi-2-regular graphs. Moreover, a family of 2-connected equi-2-regular graphs is constructed.

چكيده لاتين

In this paper, we study graphs whose size of all maximal 2-regular subgraphs are the same. We call these graphs equi-2-regular. We characterize regular graphs which are equi-2-regular. We study claw-free equi-2-regular graphs. Moreover, a family of 2-connected equi-2-regular graphs is constructed.

كشور

ايران