مقاس المحيط (نظرية الرسومات)
في نظرية الرسومات ، مقاس محيط ( المقاس أختصارا) (girth) رسم بياني هو طول أقصر دورة في الرسم البياني. إذا كان الرسم البياني لا يحتوي على أي دورات (أي أنه رسم بياني بدون دوره، فسيتم تعريف المقاس بأنه اللانهاية . على سبيل المثال، دورة طولها4 (تاخذ شكل المربع) بها مقاس المحيط 4 وقياس محيط المثلث يساوي 4 أيضا، وشبكة الثلاثي لديها حزام 3. فبالتالي أي رسم بياني به طول محيطه يساوي أربعة أو أكثر يعتبر رسم بدون مثلثات .

أقفاص 
يُعرف الرسم البياني المكعب ( والذي به جميع رؤوسه من الدرجة الثالثة) الذي مقاسه يساوي  باسم قفص (cage) بحجم  ( أو قفص من النوع (3،  )).مثال على ذلك الرسم البياني Petersen يمثل قفص وحيد بحجم 5 (وهو أصغر رسم بياني مكعب بمقاس 5) . وهنا مثال آخر هو الرسم Heawood والذي يعتبر قفص فريد بحجم 6 بينما في الرسم McGee هو قفص حجمه يساوي 7 . والشكل Tutte به قفص بحجم 8. من الممكن وجودك أقفاص متعددة لنفس المقاس . على سبيل المثال، هنا ثلاثة أقفاص غير متجانسة بحجم 10 وكل منها يحتوي على 70 رأسًا: Balaban 10-cage ، والرسم البياني Harries والرسم البياني Harries-Wong .

المقاس وتلوين الرسم البياني 
لأي أعداد صحيحة موجبة  و  ، يوجد رسم بياني ذو مقاس  على الأقل ورقم لوني على الأقل  ؛ على سبيل المثال، في الرسم البياني Grötzsch بدون مثلث ووالذي به العدد اللوني 4 وبتكرار شكل Mycielskian المستخدم فيه، ينتج عنه رسومات بدون لمثلث لها عدد لوني كبير . كان بول إيردوس أول من أثبت هذه النتيجة العامة، باستخدام الطريقة الاحتمالية . بتعبير أدق، أوضح أن رسمًا عشوائيًا على رؤوس  ، يتشكل باختيار مستقل للأضلاع بحيث كل ضلع يظهر بهذا الرسم باحتمال قدره  . بالتالي فإن هذا الرسم يحتوي على الأكثر  من الدورات بطول  عالأكثر باحتمال يقترب من 1 عندما  تقترب إلى ما لا نهاية . لكن في هذه الحالة فإن هذا الرسم ليس لديه مجموعة مستقلة بحجم  . فبالتالي فإن حذف رأس واحد من كل دورة قصيرة قد يؤدي إلى تناقض لكون أقصردوره به المعرف بالمقاس يكون أكبر من  . في حين مطلوب أن تكون كل فئة من ألوان التلوين صغيرة وتتطلب بالتالي ألوان  على الأقل في أي تلوين.

يمكن إنشاء رسومات بيانية صريحة، رغم أنها كبيرة الحجم وذات مقاس كبير وأرقام لونية، كرسومات توضيحية معينة من Cayley للمجموعات الخطية على الحقول المحدودة . تحتوي هذه الرسوم البيانية المميزة لـ Ramanujan أيضًا على معامل توسع كبير.

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

محيط الرسم البياني (circumference) هو طول أطول دورة، وليس أقصرها.

يُنظر إلى المقاس على أنه أقصر طول لدورة غير تافهة، وهذا التعريف يوافق التعميمات المعرفة في 1-systole أو أعلى الانقباضات في systolic geometry.

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

المراجع 

نظرية المخططات
في نظرية ال رسومات ، مقاس محيط ( المقاس أختصارا ) ( girth ) رسم بياني هو طول أقصر دورة في الرسم البياني . إذا كان الرسم البياني لا يحتوي على أي دورات ( أي أن ه رسم بياني ب دون دور ه ، ف س يتم تعريف المقاس ب أن ه اللانهاية \ . على سبيل المثال ، دورة طول ها 4 ( تاخذ شكل المربع ) ب ها مقاس المحيطوقياس محيط المثلث يساوي أيضا ، وشبكة الثلاثي لدي ها حزام ف ب التالي أي رسم بياني ب ه طول محيط ه يساوي أربعة أو أكثر يعتبر رسم ب دون مثلثات \ . أقفاص يُعرف الرسم البياني المكعب ( و الذي ب ه جميع رؤ ه من الدرجة الثالثة ) الذي مقاسه يساوي ب اسم قفص ( cage ) ب حجم ( أو قفص من النوع ) ) . مثال على ذلك الرسم البياني Petersen يمثل قفص وحيد ب حجم ( و هو أصغر رسم بياني مكعب بمقاس . و هنا مثال آخر هو الرسم Heawood و الذي يعتبر قفص فريد بحجم بينما في الرسم McGee هو قفص حجم ه يساوي . و الشكل Tutte ب ه قفص ب حجم من الممكن وجود ك أقفاص متعددة ل نفس المقاس \ . على سبيل المثال ، هنا ثلاثة أقفاص غير متجانسة بحجموكل من ها يحتوي علىرأسًا : B alabancage ، والرسم البياني Harries والرسم البياني Harries - Wong\ . المقاس وتلوين الرسم البياني ل أي أعداد صحيحة موجبة و ، يوجد رسم بياني ذو مقاس على الأقل ورقم لوني على الأقل ؛ على سبيل المثال ، في الرسم البياني Grötzsch ب دون مثلث وو الذي ب ه العدد اللونيوب تكرار شكل Mycielskian المستخدم في ه ، ينتج عن ه رسومات ب دون لمثلث ل ها عدد لوني كبير \ . كان بول إيردوس أول من أثبت هذه النتيجة العامة ، ب استخدام الطريقة الاحتمالية \ . بتعبير أدق ، أوضح أن رسمًا عشوائيًا على رؤوس ، ي تشكل ب اختيار مستقل للأضلاع ب حيث كل ضلع يظهر ب هٰذا الرسم باحتمال قدر ه \ . ب التالي ف إن هذا الرسم يحتوي على الأكثر من الدورات ب طول عالأكثر باحتمال يقترب من عندما تقترب إلى ما لا نهاية \ . لكن في هذه الحالة ف إن هذا الرسم ليس لدي ه مجموعة مستقلة ب حجم \ . ف ب التالي ف إن حذف رأس واحد من كل دورة قصيرة قد يؤدي إلى تناقض ل كون أقصر دور ه ب ه المعرف بالمقاس يكون أكبر من \ . في حين مطلوب أن تكون كل فئة من ألوان التلوين صغيرة و تتطلب ب التالي ألوان على الأقل في أي تلوين . يمكن إنشاء رسومات بيانية صريحة ، رغم أن ها كبيرة الحجم و ذات مقاس كبير وأرقام لونية ، ك رسومات توضيحية معينة من Cayley ل المجموعات الخطية على الحقول المحدودة \ . تحتوي هذه الرسوم البيانية المميزة لـ Ramanujan أيضًا على معامل توسع كبير . المفاهيم ذات الصلة يمثل طول المحيط الفردي والمحيط الزوجي للرسم البياني أطوال أقصر دورة فردية وأقصر دورة زوجية على التوالي . محيط الرسم البياني ( circumference ) هو طول أطول دورة ، و ليس أقصر ها . يُنظر إلى المقاس على أن ه أقصر طول ل دورة غير تافهة ، و هٰذا التعريف يوافق التعميمات المعرفة في systole أو أعلى الانقباضات في systolic geometry . يرتبط مفهوم المقاس بالرسم البياني بخاصية إرتباط الأضلاع ، ب معنى أن مقاس الرسم البياني المستوي هو اتصال أضلاع الرسم البياني المزدوج ل ه و العكس صحيح . يتم توحيد هذه المفاهيم في نظرية matroid و ذٰلك عن طريق تعريف مقاس محيط ه و حجم أصغر مجموعة تابعة في ه . ب النسبة إلى matroid الرسومية ، ف إن مقاس matroid يعادل مقاس الرسم البياني الأساسي ، بينما ب النسبة إلى matroid - graph ، ف إن ه يساوي اتصال أضلاع ه . المراجع نظرية المخططات