گراف جانسون
گراف جانسون یک نوع خاص از گراف بدون جهت تعریف شده از نظام مجموعهها است. رئوس گراف جانسون هستند؛ زیرمجموعه از یک مجموعه با ; دو راسی مجاور هستند که تقاطع دو راس (زیر مجموعه) شامل . هر دوی گراف جانسون و جانسون طرح به نام سلمر مارتین جانسون نام گذاری شدهاست.
موارد خاص
گراف کامل Kn...