پرونده:List-coloring-K-3-27.svg

Page contents not supported in other languages.
از ویکی‌پدیا، دانشنامهٔ آزاد

پروندهٔ اصلی(پروندهٔ اس‌وی‌جی، با ابعاد ۷۷۸ × ۷۸۰ پیکسل، اندازهٔ پرونده: ۱۷ کیلوبایت)

خلاصه

توضیح
English: An instance of the list coloring problem, on the complete bipartite graph K3,27, with three colors per vertex. No matter which colors are chosen for the three central vertices, one of the 27 outer vertices will have all of its three colors used by its three neighbors, preventing it from being colored. Therefore, the list chromatic number of K3,27 is at least four.
تاریخ
منبع اثر شخصی
پدیدآور David Eppstein

اجازه‌نامه

من، صاحب حقوق قانونی این اثر، به این وسیله این اثر را تحث اجازه‌نامهٔ ذیل منتشر می‌کنم:
Creative Commons CC-Zero این پرونده تحت CC0 1.0 Universal Public Domain Dedication کریتیو کامنز قابل دسترسی است.
کسی که اثری را با این سند همراه کرده است، با چشم‌پوشی از تمام حقوق خود نسبت به اثر در جهان تحت قانون کپی‌رایت و همهٔ حقوق قانونی مرتبط یا همسایه‌ای که او در اثر داشته است، تا حد مجاز در قانون، آن را به مالکیت عمومی اهدا کرده است. شما می‌توانید بدون گرفتن اجازه این اثر را تکثیر کنید، تغییر دهید، منتشر کنید یا دوباره ایجاد کنید، حتی اگر مقاصد تجاری داشته باشید.

عنوان

شرحی یک‌خطی از محتوای این فایل اضافه کنید

آیتم‌هایی که در این پرونده نمایش داده شده‌اند

توصیف‌ها

source of file انگلیسی

تاریخچهٔ پرونده

روی تاریخ/زمان‌ها کلیک کنید تا نسخهٔ مربوط به آن هنگام را ببینید.

تاریخ/زمانبندانگشتیابعادکاربرتوضیح
کنونی‏۲۱ فوریهٔ ۲۰۱۲، ساعت ۲۲:۱۴تصویر بندانگشتی از نسخهٔ مورخ ‏۲۱ فوریهٔ ۲۰۱۲، ساعت ۲۲:۱۴۷۷۸ در ۷۸۰ (۱۷ کیلوبایت)David Eppstein{{Information |Description ={{en|1=An instance of the list coloring problem, on the complete bipartite graph ''K''<sub>3,27</sub>, with three colors per vertex. No matter which colors are chosen fo

صفحه‌های زیر از این تصویر استفاده می‌کنند:

کاربرد سراسری پرونده

ویکی‌های دیگر زیر از این پرونده استفاده می‌کنند: