سال انتشار: ۱۳۸۶

محل انتشار: سی و هشتمین کنفرانس ریاضی ایران

تعداد صفحات: ۳

نویسنده(ها):

اسماعیل ممبینی – دانشگاه آزاد اسلامی واحد رامهرمز
علی علی زاده شوشتری – دانشگاه آزاد اسلامی واحد اهواز

چکیده:

شکافتن یک گراف بوسیله جفتی ازیالهای واقع بر یک اساس را فلیشنر تعریف تبیین کرد. ما تلاش خواهیم کرد عمل شکافتن مترویدهای دودویی بوسیله هر جفت از اعضا را که تعمیم طبیعی شکافتن بوسیله جفتهای ازیالهای واقع بر یک راس در گراف G است را بیان کرد و بعضی از خواص آنرا بررسی کنیم. همچنین گزاره هایی را بیان می کنیم که کمک می کنند تا دورهای گراف شکافته شده G یعنی Gxy را با توجه به دورهای گراف G شناسایی کنیم و با یک مثال نشان می دهیم که شکافتن یک متروید غیر گرافیک ممکن است متروید گرافیک تولید کند.