A Note on the Erdos-Gy arf as Conjecture in Outer Planar Graphs
Publish Year: 1401
نوع سند: مقاله کنفرانسی
زبان: English
View: 176
متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MATHEMATICS10_101
تاریخ نمایه سازی: 24 خرداد 1401
Abstract:
The Erdos-Gy arf as conjecture states that every graph with minimum degree at least three has a cycle with length a power of ۲. In this paper, we prove that if G isan outer planar graph of order at least ۴ with minimum degree ۲ that has at most three vertices of degree ۲, then it contains a ۴-cycle.
Keywords:
Authors
Mohammad Hassan Shirdareh Haghighi
Department of Mathematics, Shiraz University, Shiraz, Iran