Deteeting all cycles in connected undirected planar networks
- سال انتشار: 1396
- محل انتشار: دهمین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS10_041
- زبان مقاله: انگلیسی
- تعداد مشاهده: 352
نویسندگان
Department of mathematics and statistics, University of Birjand
Department of mathematics and statistics, University of Birjand
چکیده
In this paper, we propose an algorithm to achieve two goals; one, which we call enumerating, is determining how many simple cycles there are in a planar network. The other, which we call detecting, is the construction of every cycle in the network exactly once besides calculating some properties. The proposed method is based on breadth-first search and is applicable in dual of the planar network. The algorithms run in o(n2).کلیدواژه ها
Planar networks, dual network, cyclesمقالات مرتبط جدید
- جایگاه دانش سنتی بوم شناختی در مواجهه با تغییرات اقلیم
- اولویت بندی عوامل موثر بر انتخاب شرکاء در نوآوری باز با استفاده از روش بولزآی در شرکت های کوچک و متوسط
- مروری بر استفاده از روشهای یادگیری ماشین به منظور پیشبینی بیماریهای قلبی
- شناسایی و اولویت بندی عوامل موثر بر طراحی و پیاده سازی دفتر مدیریت پروژه((PMO و تاثیر آن بر موفقیت پروژه های صنعت ساخت
- بررسی اهمیت انتخاب پارامترها در الگوریتمهای بهینه سازیفراابتکاری مبتنی بر هوش ازدحام با استفاده از منطق فازی
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.