شماره ركورد كنفرانس :
3806
عنوان مقاله :
Characterization of Eulerian and Hamiltonian graphs
عنوان به زبان ديگر :
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
كليدواژه :
Connected graph , Complete graph , Bipartite graph , Planer graph , Eulerian graph , Hamiltonian graph
عنوان كنفرانس :
دهمين كنفرانس ملي نظريه گراف و تركيبات جبري
چكيده فارسي :
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.