تخطي إلى التنقل الرئيسي تخطي إلى البحث تخطي إلى المحتوى الرئيسي

MAXIMAL SETS OF 2-FACTORS IN BIPARTITE GRAPHS.

المشروع: RESEARCH PROJECT

تفاصيل المشروع

Description

A 2-factor F of a bipartite graph G = (A, B; E), \A\ = \B\ = n is small if F comprises [n/2] cycles. A set F of small edge-disjoint 2-factors of G is maximal if G - F does not contain a small 2-factor. We study the spectrum of maximal sets of small 2-factors.

الحالةمنتهي
تاريخ البدء/النهاية الساري1/07/99 → 30/06/00

بصمة

استكشف موضوعات البحث التي تناولها هذا المشروع. يتم إنشاء هذه الملصقات بناءً على الجوائز/المنح الأساسية. فهما يشكلان معًا بصمة فريدة.
  • Small 2-factors of bipartite graphs

    Horak, P., Bertram, E. & Mohammed, S., يناير 2001, في: Ars Combinatoria. 58, صفحة 129-146 18 صفحة

    نتاج البحث: Article › مراجعة النظراء

  • A lower bound on the number of hamiltonian cycles

    Horák, P. & Stacho, L., 28 يوليو 2000, في: Discrete Mathematics. 222, 1-3, صفحة 275-280 6 صفحة

    نتاج البحث: Article › مراجعة النظراء

    دخول حر
    4 اقتباسات (Scopus)