مرجع
آخر الزيارات

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

206 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: في الفرع الرياضى لنظرية المخططات , مخطط نصف متعدى هو المخطط الذي له قمة رأس متعدية و حافة متعدية , ولكن ليس متماثل . في هذه المقالة قسم واحد: «Jump up ^».
المحتويات
  1. Jump up ^
مخطط نصف متعدى

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

من جهة ثانية، كل مخطط متماثل متصل يجب أن يكون متعدى قمة الرأس ومتعدى الحافة , والعكس صحيح للمخططات الفردية , ولذلك فإن المخططات النصف متعدية ذات الدرجة الفردية غير موجودة , ولكن يوجد مخططات نصف متعدية ذات الدرجة الزوجية .

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

من جهة ثانية، أصغر مخطط نصف متعدى هو مخطط هولت , ذو الدرجة 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

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.