شماره ركورد كنفرانس :
3753
عنوان مقاله :
Equi-2-Regular Graphs
عنوان به زبان ديگر :
Equi-2-Regular Graphs
پديدآورندگان :
Khalashi Ghezelahmad Somayeh Science and Research Branch, Islamic Azad University,
كليدواژه :
Claw , free , Equi , 2 , regular , Matching
عنوان كنفرانس :
دومين كنفرانس ملي تركيبيات رمزنگاري و محاسبات
چكيده فارسي :
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.
