شماره ركورد كنفرانس
4781
عنوان مقاله
Maximal Eulerian directed graph with specified degree and diameter
پديدآورندگان
Shirdel Gholam Hasan Department of Mathematics, Faculty of Basic Sciences, University of Qom, Qom, Iran , Asgari Safdar Adel Department of Mathematics, Faculty of Basic Sciences, University of Qom, Qom, Iran
تعداد صفحه
3
كليدواژه
Eulerian graph , Graph diameter.
سال انتشار
1397
عنوان كنفرانس
يازدهمين كنفرانس بين المللي انجمن ايراني تحقيق در عمليات
زبان مدرك
انگليسي
چكيده فارسي
We have obtained the maximum size of the Eulerian directed graph without -2 cycle with order n and diameter d for d=2 and d=3. We have also proven that if n≥5 and n-d is odd, the maximum size of such a graph is d-2+((n-d+2)(n-d+1))/2. We have also built graphs with such parameters. We have also proved that if n-d is even, the maximum size of such a graph is not less than d-2+((n-d)(n-d+2))/2. By making graphs with these parameters, we have shown that this low bound is achievable.
كشور
ايران
لينک به اين مدرک