مخطط هولت
في الفرع الرياضى لنظرية المخططات , مخطط نصف متعدى هو المخطط الذي له قمة رأس متعدية و حافة متعدية , ولكن ليس متماثل .
- بكلمات أخرى , المخطط يكون نصف متعدى إذا تصرفت مجموعة التماثل الذاتى بتعدى ( انتقال ) بناء على قمم رؤوسها وحافاتها , ولكن ليس في شكل قمم رؤوس متصلة .
- كل مخطط متماثل متصل يجب أن يكون متعدى قمة الرأس ومتعدى الحافة , والعكس صحيح للمخططات الفردية , ولذلك فإن المخططات النصف متعدية ذات الدرجة الفردية غير موجودة , ولكن يوجد مخططات نصف متعدية ذات الدرجة الزوجية .
- أصغر مخطط نصف متعدى هو مخطط هولت , ذو الدرجة 4 و 27 قمة رأس .
المصادر
- Gross, J.L. and Yellen, J. (2004). Handbook of Graph Theory. CRC Press. p. 491. رقم دولي معياري للكتاب
- Babai, L (1996). "Automorphism groups, isomorphism, reconstruction". In Graham, R; Grötschel, M; Lovász, L. Handbook of Combinatorics. Elsevier.
- Bouwer, Z. "Vertex and Edge Transitive, But Not 1-Transitive Graphs." Canad. Math. Bull. 13, 231–237, 1970.
Jump up ^
- Biggs, Norman (1993). Algebraic Graph Theory (2nd ed.). Cambridge: Cambridge University Press. رقم دولي معياري للكتاب .
- Holt, Derek F. (1981). "A graph which is edge transitive but not arc transitive". Journal of Graph Theory 5 (2): 201–204. معرف الوثيقة الرقمي:10.1002/jgt.3190050210