شکافتن مترویدها و خواص آن با توجه به عمل شکافتن گرافها

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

کلیدواژه ها:

متروید ، گراف ، شکافتن ، دودویی ، گرافیک ، همبند ، دوبخشی ، فانومتروید