Characterization of Eulerian and Hamiltonian graphs

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

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

Fatahi F f.fatahi.kntu@gmail.com Bu - Ali Sina University , Safakish R re.sa.hamedani@gmail.com Bu - Ali Sina University , Kakavand M Bu - Ali Sina University

تعداد صفحه

4

كليدواژه

Connected graph , Complete graph , Bipartite graph , Planer graph , Eulerian graph , Hamiltonian graph

سال انتشار

1396

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

دهمين كنفرانس ملي نظريه گراف و تركيبات جبري

زبان مدرك

انگليسي

چكيده فارسي

Inthispaper,weconsidertheintersectiongraph G(Zn) ofnontrivialleftideals of a ring Zn. In particular, we determine the values of n for which G(Zn) is connected, complete, bipartite, planar or has a cycle. We also determine the values of n for which G(Zn) is Eulerian and Hamiltonian.

چكيده لاتين

Inthispaper,weconsidertheintersectiongraph G(Zn) ofnontrivialleftideals of a ring Zn. In particular, we determine the values of n for which G(Zn) is connected, complete, bipartite, planar or has a cycle. We also determine the values of n for which G(Zn) is Eulerian and Hamiltonian.

كشور

ايران