Knowledge (XXG)

File:List-coloring-K-3-27.svg

Source 📝

38: 223: 229: 94: 250:
by waiving all of their rights to the work worldwide under copyright law, including all related and neighboring rights, to the extent allowed by law. You can copy, modify, distribute and perform the work, even for commercial purposes, all without asking permission.
162:, 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 535: 627: 597: 592: 64: 60: 68: 56: 52: 48: 42: 446: 374: 410: 338: 105: 77: 560:''K''<sub>3,27</sub>, with three colors per vertex. No matter which colors are chosen fo 430: 358: 466: 394: 322: 305: 153: 557: 570:
The following pages on the English Knowledge (XXG) use this file (pages on other projects are not listed):
235: 545: 113: 247: 238: 198: 534: 529: 37: 149: 574: 553: 100: 214:
I, the copyright holder of this work, hereby publish it under the following license:
178: 246:
The person who associated a work with this deed has dedicated the work to the
617: 502:
Click on a date/time to view the file as it appeared at that time.
607: 375:
copyrighted, dedicated to the public domain by copyright holder
217: 88: 552:{{Information |Description ={{en|1=An instance of the 254:
http://creativecommons.org/publicdomain/zero/1.0/deed.en
82:(SVG file, nominally 778 × 780 pixels, file size: 17 KB) 289:
Add a one-line explanation of what this file represents
132: 112:
Commons is a freely licensed media file repository.
260:Creative Commons Zero, Public Domain Dedication 93: 8: 41:Size of this PNG preview of this SVG file: 504: 285: 239:CC0 1.0 Universal Public Domain Dedication 585:The following other wikis use this file: 222: 572: 480: 464: 444: 428: 408: 392: 372: 356: 336: 320: 303: 300: 281: 274: 234:This file is made available under the 7: 493: 294: 288: 213: 142: 125: 75: 293: 279: 227: 221: 92: 31: 21: 276: 228: 143: 14: 275: 26: 1: 447:original creation by uploader 411:Creative Commons CC0 License 301:Items portrayed in this file 646: 624:Usage on ru.wikipedia.org 614:Usage on hu.wikipedia.org 604:Usage on fr.wikipedia.org 593:کاربر:Parmida93/صفحه تمرین 589:Usage on fa.wikipedia.org 494: 220: 188: 16: 558:complete bipartite graph 278: 154:complete bipartite graph 138:List-coloring-K-3-27.svg 99:This is a file from the 551: 530:22:14, 21 February 2012 194: 184: 177: 174: 135: 103:. Information from its 628:Предписанная раскраска 106:description page there 598:رنگ‌آمیزی فهرستی گراف 65:2,043 × 2,048 pixels 61:1,021 × 1,024 pixels 608:Coloration de liste 148:An instance of the 47:Other resolutions: 581:Global file usage 563: 395:copyright license 287: 272: 271: 204: 203: 169:is at least four. 121: 120: 101:Wikimedia Commons 32:Global file usage 637: 556:problem, on the 542: 482:21 February 2012 359:copyright status 267: 264: 261: 258: 255: 236:Creative Commons 231: 230: 225: 224: 218: 190: 180: 179:21 February 2012 152:problem, on the 147: 139: 133: 117: 96: 95: 89: 83: 72: 69:778 × 780 pixels 57:766 × 768 pixels 53:479 × 480 pixels 49:239 × 240 pixels 43:598 × 600 pixels 645: 644: 640: 639: 638: 636: 635: 634: 579: 571: 564: 548: 540: 496: 495: 492: 491: 490: 489: 488: 487: 486: 485: 483: 473: 472: 471: 469: 458: 457: 456: 455: 454: 453: 452: 451: 449: 437: 436: 435: 433: 422: 421: 420: 419: 418: 417: 416: 415: 413: 401: 400: 399: 397: 386: 385: 384: 383: 382: 381: 380: 379: 377: 365: 364: 363: 361: 350: 349: 348: 347: 346: 345: 344: 343: 341: 329: 328: 327: 325: 314: 313: 312: 311: 310: 308: 292: 291: 290: 273: 265: 262: 259: 256: 253: 216: 215: 210: 205: 170: 168: 161: 137: 130: 123: 122: 111: 110: 109:is shown below. 85: 81: 74: 73: 46: 12: 11: 5: 643: 641: 633: 632: 631: 630: 622: 621: 620: 612: 611: 610: 602: 601: 600: 595: 583: 582: 578: 577: 569: 568: 567: 562: 561: 550: 547:David Eppstein 546: 543: 537: 532: 527: 523: 522: 519: 516: 513: 510: 507: 500: 499: 484: 481: 479: 478: 477: 476: 475: 474: 470: 465: 463: 462: 461: 460: 459: 450: 445: 443: 442: 441: 440: 439: 438: 434: 431:source of file 429: 427: 426: 425: 424: 423: 414: 409: 407: 406: 405: 404: 403: 402: 398: 393: 391: 390: 389: 388: 387: 378: 373: 371: 370: 369: 368: 367: 366: 362: 357: 355: 354: 353: 352: 351: 342: 339:David Eppstein 337: 335: 334: 333: 332: 331: 330: 326: 321: 319: 318: 317: 316: 315: 309: 304: 302: 299: 298: 297: 296: 295: 284: 283: 280: 277: 270: 269: 243: 242: 232: 212: 211: 209: 206: 202: 201: 199:David Eppstein 196: 192: 191: 186: 182: 181: 176: 172: 171: 166: 159: 140: 131: 129: 126: 124: 119: 118: 97: 87: 86: 40: 36: 35: 34: 29: 24: 19: 13: 10: 9: 6: 4: 3: 2: 642: 629: 626: 625: 623: 619: 618:Listaszínezés 616: 615: 613: 609: 606: 605: 603: 599: 596: 594: 591: 590: 588: 587: 586: 580: 576: 575:List coloring 573: 565: 559: 555: 554:list coloring 549: 544: 538: 536: 533: 531: 528: 525: 524: 520: 517: 514: 511: 508: 506: 505: 503: 497: 468: 448: 432: 412: 396: 376: 360: 340: 324: 307: 268: 249: 248:public domain 245: 244: 240: 237: 233: 219: 207: 200: 197: 193: 187: 183: 173: 165: 158: 155: 151: 150:list coloring 146: 141: 134: 127: 115: 108: 107: 102: 98: 91: 90: 84: 79: 78:Original file 70: 66: 62: 58: 54: 50: 44: 39: 33: 30: 28: 25: 23: 20: 18: 15: 584: 501: 498:File history 252: 163: 156: 144: 114:You can help 104: 76: 22:File history 136:Description 566:File usage 539:778 × 780 515:Dimensions 27:File usage 512:Thumbnail 509:Date/Time 467:inception 208:Licensing 145:English: 282:Captions 189:Own work 541:(17 KB) 526:current 521:Comment 323:creator 306:depicts 286:English 128:Summary 80:‎ 226:  195:Author 185:Source 266:false 263:false 518:User 175:Date 167:3,27 160:3,27 17:File 257:CC0 241:. 67:| 63:| 59:| 55:| 51:| 45:. 164:K 157:K 116:. 71:.

Index

File
File history
File usage
Global file usage
File:List-coloring-K-3-27.svg
598 × 600 pixels
239 × 240 pixels
479 × 480 pixels
766 × 768 pixels
1,021 × 1,024 pixels
2,043 × 2,048 pixels
778 × 780 pixels
Original file
Wikimedia Commons
description page there
You can help
list coloring
complete bipartite graph
David Eppstein
Creative Commons
CC0 1.0 Universal Public Domain Dedication
public domain
depicts
creator
David Eppstein
copyright status
copyrighted, dedicated to the public domain by copyright holder
copyright license
Creative Commons CC0 License
source of file

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.