مخطط نصف متعدى
المحتويات

على سبيل التعريف، في الفرع الرياضى لنظرية المخططات , مخطط نصف متعدى هو المخطط الذي له قمة رأس متعدية و حافة متعدية , ولكن ليس متماثل . وفيما يلي تفاصيل أوسع عن ذلك.
من جهة ثانية، كل مخطط متماثل متصل يجب أن يكون متعدى قمة الرأس ومتعدى الحافة , والعكس صحيح للمخططات الفردية , ولذلك فإن المخططات النصف متعدية ذات الدرجة الفردية غير موجودة , ولكن يوجد مخططات نصف متعدية ذات الدرجة الزوجية .
ومن جهة أخرى، بكلمات أخرى , المخطط يكون نصف متعدى إذا تصرفت مجموعة التماثل الذاتى بتعدى ( انتقال ) بناء على قمم رؤوسها وحافاتها , ولكن ليس في شكل قمم رؤوس متصلة .
من جهة ثانية، أصغر مخطط نصف متعدى هو مخطط هولت , ذو الدرجة 4 و 27 قمة رأس .
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
📝 هل في هذه المقالة خطأ؟
إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.
ما رأيك في هذه المقالة؟