رسم بياني بابوس
في مجال نظرية المخططات الرياضية ، يُعد مخطط بابوس مخططًا ثنائي الأجزاء ، منتظمًا من الدرجة الثالثة ، وغير موجه ، يتكون من 18 رأسًا و27 ضلعًا، ويُشكل مخطط ليفي لتكوين بابوس . [ 1 ] سُمي هذا المخطط نسبةً إلى بابوس الإسكندري ، عالم الرياضيات اليوناني القديم الذي يُعتقد أنه اكتشف "نظرية السداسي" التي تصف تكوين بابوس. جميع المخططات المكعبة المنتظمة المسافة معروفة؛ ويُعد مخطط بابوس واحدًا من 13 مخططًا من هذا النوع . [ 2 ]
يحتوي مخطط بابوس على عدد تقاطعات مستقيمة يبلغ 5، وهو أصغر مخطط مكعب بهذا العدد من التقاطعات (التسلسل A110507 في OEIS ) . يبلغ محيطه 6، وقطره 4، ونصف قطره 4، وعدد ألوانه 2، ومؤشر ألوانه 3، وهو متصل بثلاثة رؤوس وثلاثة حواف . يبلغ سمكه 3، وعدد صفوفه 2. [ 3 ] المخطط أحادي المستوى . [ 4 ]
يحتوي الرسم البياني لبابوس على متعدد حدود لوني يساوي:
يُستخدم مصطلح "مخطط بابوس" أيضًا للإشارة إلى مخطط ذي تسعة رؤوس، [ 5 ] حيث يُمثل كل رأس نقطة من نقاط تكوين بابوس، بينما يُمثل كل ضلع زوجًا من النقاط على نفس الخط. هذا المخطط ذو التسعة رؤوس منتظم من الدرجة 6، وهو المخطط المُكمل لاتحاد ثلاثة مخططات مثلثية منفصلة ، وهو المخطط الثلاثي الكامل K 3,3,3 . يمكن تضمين مخطط بابوس الأول في الطارة لتشكيل خريطة منتظمة ثنائية ذاتية بيتري ذات تسعة أوجه سداسية؛ أما الثاني، فيمكن تضمينه لتشكيل خريطة منتظمة ذات 18 وجهًا مثلثيًا. الخريطتان الحلقيتان المنتظمتان ثنائيتان لبعضهما البعض.
الخصائص الجبرية
مجموعة التشاكلات الذاتية لمخطط بابوس هي مجموعة من الرتبة 216. وهي تعمل بشكل متعدٍّ على رؤوس المخطط وحوافه وأقواسه. لذلك، يُعد مخطط بابوس مخططًا متناظرًا . ويحتوي على تشاكلات ذاتية تنقل أي رأس إلى أي رأس آخر، وأي حافة إلى أي حافة أخرى. ووفقًا لإحصاءات فوستر ، فإن مخطط بابوس، المشار إليه بالرمز F018A، هو المخطط المتناظر المكعب الوحيد ذو 18 رأسًا. [ 6 ] [ 7 ]
متعددة الحدود المميزة لمخطط بابوس هي. إنه الرسم البياني الوحيد الذي يتميز بهذه الخاصية متعددة الحدود، مما يجعله رسمًا بيانيًا محددًا بطيفه.
معرض
مراجع
- ^ وايسستين ، إريك دبليو. “Pappus Graph” . عالم الرياضيات .
- ^ بروير، AE؛ كوهين، صباحا؛ ونيوماير، أ. الرسوم البيانية للمسافة العادية. نيويورك: سبرينغر-فيرلاغ، 1989.
- ↑ جيسيكا وولتز، هندسة التخطيطات الخطية باستخدام SAT. رسالة ماجستير، جامعة توبنغن، 2018
- ↑ بوبيريف، سيرجي (2025)، "OOPS: حلّ مُحسَّن لمسألة التسطيح الأحادي عبر SAT"، في دوجيموفيتش، فيدا؛ مونتيكياني، فابريزيو (محرران)، وقائع الندوة الدولية الثالثة والثلاثين حول رسم المخططات وتصوّر الشبكات (GD 2025) ، سلسلة لايبنيز الدولية لوقائع المعلوماتية (LIPIcs)، المجلد 357، الصفحات 14:1–14:19، doi : 10.4230/LIPIcs.GD.2025.14 ، ISBN 978-3-95977-403-1.
- ↑ كاغنو، إن (1947)، "مخططات ديزارغ وبابوس ومجموعاتهما"، المجلة الأمريكية للرياضيات ، 69 (4)، مطبعة جامعة جونز هوبكنز: 859-863 ، doi : 10.2307/2371806 ، JSTOR 2371806
- ↑ رويل، ج. "الرسوم البيانية المتناظرة المكعبة (إحصاء فوستر)". مؤرشف في 12 سبتمبر 2015 على موقع Wayback Machine
- ↑ كوندر، م. ودوبساني، ب. "الرسوم البيانية المتناظرة ثلاثية التكافؤ حتى 768 رأسًا." مجلة الرياضيات التوافقية والحساب التوافقي 40، 41-63، 2002.
- الرسوم البيانية الفردية
- الرسوم البيانية المنتظمة
