مخطط نصف متعدى

مخطط هولت

في الفرع الرياضى لنظرية المخططات , مخطط نصف متعدى هو المخطط الذي له قمة رأس متعدية و حافة متعدية , ولكن ليس متماثل .

• بكلمات أخرى , المخطط يكون نصف متعدى إذا تصرفت مجموعة التماثل الذاتى بتعدى ( انتقال ) بناء على قمم رؤوسها وحافاتها , ولكن ليس في شكل قمم رؤوس متصلة .
• كل مخطط متماثل متصل يجب أن يكون متعدى قمة الرأس ومتعدى الحافة , والعكس صحيح للمخططات الفردية , ولذلك فإن المخططات النصف متعدية ذات الدرجة الفردية غير موجودة , ولكن يوجد مخططات نصف متعدية ذات الدرجة الزوجية .
• أصغر مخطط نصف متعدى هو مخطط هولت , ذو الدرجة 4 و 27 قمة رأس .

المصادر

• Gross, J.L. and Yellen, J. (2004). Handbook of Graph Theory. CRC Press. p. 491. رقم دولي معياري للكتاب 1-58488-090-2
• 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. رقم دولي معياري للكتاب 0-521-45897-8.
• 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