![](/images/graphics-bg.png)
Graphs with no K3,3 Minor Containing a Fixed Edge
المؤلف
المصدر
International Journal of Combinatorics
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-7، 7ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-03-20
دولة النشر
مصر
عدد الصفحات
7
التخصصات الرئيسية
الملخص EN
It is well known that every cycle of a graph must intersect every cut in an even number of edges.
For planar graphs, Ford and Fulkerson proved that, for any edge e, there exists a cycle containing e that intersects every minimal cut containing e in exactly two edges.
The main result of this paper generalizes this result to any nonplanar graph G provided G does not have a K3,3 minor containing the given edge e.
Ford and Fulkerson used their result to provide an efficient algorithm for solving the maximum-flow problem on planar graphs.
As a corollary to the main result of this paper, it is shown that the Ford-Fulkerson algorithm naturally extends to this more general class of graphs.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Wagner, Donald K.. 2013. Graphs with no K3,3 Minor Containing a Fixed Edge. International Journal of Combinatorics،Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-497747
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Wagner, Donald K.. Graphs with no K3,3 Minor Containing a Fixed Edge. International Journal of Combinatorics No. 2013 (2013), pp.1-7.
https://search.emarefa.net/detail/BIM-497747
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Wagner, Donald K.. Graphs with no K3,3 Minor Containing a Fixed Edge. International Journal of Combinatorics. 2013. Vol. 2013, no. 2013, pp.1-7.
https://search.emarefa.net/detail/BIM-497747
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-497747
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)