Graph coloring
การระบายสีกราฟ
อ่าน 1 นาทีสมมติฐานของฮาดวิเกอร์ (ทฤษฎีกราฟ)
Conjecturesในทฤษฎีกราฟข้อสันนิษฐานของ Hadwiger กล่าวว่า ถ้ากราฟไม่มีวงวนและไม่มีไมเนอร์จำนวนสีของกราฟจะสอดคล้องกับเงื่อนไขซึ่งเป็นที่ทราบกันดีว่าเป็นจริงสำหรับกราฟข้อสันนิษฐานนี้เป็นการขยายคว...
อ่าน 1 นาทีการระบายสีกราฟ
CS1: long volume valueในทฤษฎีกราฟการระบายสีกราฟคือการกำหนดป้ายกำกับอย่างเป็นระบบ ซึ่งโดยทั่วไปเรียกว่า "สี" ให้กับองค์ประกอบของกราฟการกำหนดนี้อยู่ภายใต้ข้อจำกัดบางประการ เช่น...
อ่าน 1 นาทีระบายสีให้เสร็จสมบูรณ์
Graph coloringในทฤษฎีกราฟการระบายสีแบบสมบูรณ์คือการระบายสีจุดยอด (ที่เหมาะสม) ซึ่งสีทุกคู่ปรากฏบนจุดยอด ที่อยู่ติดกัน อย่างน้อยหนึ่งคู่ หรือกล่าวอีกนัยหนึ่ง
อ่าน 1 นาทีสีที่แม่นยำ
Graph coloringในทฤษฎีกราฟการระบายสีแบบแม่นยำคือการระบายสีจุดยอด (ที่เหมาะสม)ซึ่งสีแต่ละคู่จะปรากฏบนจุดยอดที่อยู่ติดกันเพียงคู่เดียวเท่านั้น กล่าวคือ เป็นการแบ่งจุดยอดของกราฟออกเป็นเซตอิสระ...
อ่าน 1 นาทีการระบายสีขอบ
CS1: long volume valueในทฤษฎีกราฟการระบายสีขอบที่ถูกต้องของกราฟคือการกำหนด "สี" ให้กับขอบของกราฟ โดยที่ไม่มีขอบสองขอบใดมีสีเดียวกัน ตัวอย่างเช่น รูปทางด้านขวาแสดงการระบายสีขอบของกราฟด้วยสีแดง สีน้ำเงิน.
อ่าน 1 นาทีการระบายสีอย่างยุติธรรม
CS1 maint: DOI inactive as of January 2026ในทฤษฎีกราฟซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์การระบายสีอย่างเท่าเทียมคือ การกำหนดสีให้กับจุดยอดของกราฟแบบไม่มีทิศทางในลักษณะที่ว่า
อ่าน 1 นาทีสมมติฐานโกลด์เบิร์ก-เซย์มัวร์
Conjecturesในทฤษฎีกราฟ ข้อสันนิษฐานของ โกลด์เบิร์ก-เซย์มัวร์ระบุว่า สำหรับมัลติกราฟ จี{\displaystyle G}
อ่าน 1 นาทีอุบัติการณ์ (กราฟ)
Graph coloringในทฤษฎีกราฟจุดยอดจะ อยู่ บนเส้นเชื่อม ก็ต่อ เมื่อจุดยอดนั้นเป็นหนึ่งในสองจุดยอดที่เส้นเชื่อมนั้นเชื่อมต่อกัน
อ่าน 1 นาทีสัจพจน์การระบายสีแบบเปิด
Axioms of set theoryสัจพจน์การระบายสีแบบเปิด (ย่อว่าOCA ) เป็นสัจพจน์เกี่ยวกับการระบายสีขอบของกราฟที่มีจุดยอดเป็นเซตย่อยของจำนวนจริงโดยมีสองเวอร์ชันที่แตกต่างกันซึ่งนำเสนอโดยAbraham, Rubin & Shelah...
อ่าน 1 นาทีการระบายสีแบบโลภ
Graph coloringในการศึกษา ปัญหา การระบายสีกราฟในคณิตศาสตร์และวิทยาศาสตร์คอมพิวเตอร์การระบายสีแบบโลภหรือการระบายสีตามลำดับคือการระบายสีจุดยอดของกราฟที่สร้างขึ้นโดยอัลกอริทึมแบบโลภที่พิจารณาจุดยอดข...
อ่าน 1 นาทีการระบายสีทั้งหมด
Graph coloringในทฤษฎีกราฟการระบายสีแบบสมบูรณ์ (Total Coloring) คือ การระบายสีกราฟชนิดหนึ่งบนจุดยอดและขอบของกราฟ เมื่อใช้โดยไม่มีเงื่อนไขใดๆ การระบายสีแบบสมบูรณ์จะถือว่าเป็นการระบายสีที่เหมาะสม..
อ่าน 1 นาทีรายการระบายสี
CS1 Russian-language sources (ru)ในทฤษฎีกราฟซึ่งเป็นสาขาหนึ่งของคณิตศาสตร์การระบายสีแบบลิสต์เป็นประเภทหนึ่งของการระบายสีกราฟโดยที่แต่ละจุดยอดสามารถจำกัดให้ใช้สีตามลิสต์ที่อนุญาตได้ มีการศึกษาครั้งแรกในช่วงทศวรรษ..
อ่าน 1 นาทีการคาดเดาของแอร์ดอส–ฟาเบอร์–โลวาสซ์
Conjecturesในทฤษฎีกราฟ การคาดเดา ของแอร์ดอส–ฟาเบอร์–โลวาสซ์เป็นปัญหาเกี่ยวกับการระบายสีกราฟซึ่งตั้งชื่อตามพอล แอร์ดอสแวนซ์ ฟาเบอร์และลาสซโล โลวาสซ์ซึ่งเป็นผู้คิดค้นการระบายสีกราฟในปี พ.ศ.
อ่าน 1 นาทีการระบายสีร่วมกัน
Graph coloringในทฤษฎีกราฟการระบายสีร่วมของกราฟGคือการกำหนดสีให้กับจุดยอด โดยที่แต่ละกลุ่มสีจะก่อให้เกิดเซตอิสระในGหรือในกราฟส่วนเติมเต็มของGจำนวนสีร่วม z( G )...
อ่าน 1 นาทีทฤษฎีบท De Bruijn–Erdős (ทฤษฎีกราฟ)
Axiom of choiceในทฤษฎีกราฟ ทฤษฎีบท De Bruijn–Erdősเชื่อมโยงการระบายสีกราฟของกราฟอนันต์กับปัญหาเดียวกันบนกราฟ ย่อยจำกัด โดยระบุว่า เมื่อกราฟย่อยจำกัดทั้งหมดสามารถระบายสีด้วยสีได้...
อ่าน 1 นาทีสมมติฐานของฮีวูด
Conjectures that have been provedในทฤษฎีกราฟ ข้อสันนิษฐาน ของฮีวูดหรือทฤษฎีบทริงเกล-ยังส์ให้ขอบเขตล่างสำหรับจำนวนสีที่จำเป็นสำหรับการระบายสีกราฟบนพื้นผิว ที่มี จีนัสที่กำหนดสำหรับพื้นผิวที่มีจีนัส 0, 1, 2, 3, 4,..
อ่าน 1 นาทีทฤษฎีสี่สี
CS1 maint: work parameter with ISBNในทางคณิตศาสตร์ทฤษฎีบทสี่สีหรือทฤษฎีบทแผนที่สี่สีระบุว่าไม่จำเป็นต้องใช้สีมากกว่าสี่สีในการระบายสีบริเวณต่างๆ ของแผนที่เพื่อไม่ให้บริเวณที่อยู่ติดกันสองบริเวณมีสีเดียวกัน คำ
อ่าน 1 นาทีการระบายสีแบบอะไซคลิก
CS1 Russian-language sources (ru)ในทฤษฎีกราฟการระบายสีแบบไม่มีวงจรคือการระบายสีจุดยอด (ที่เหมาะสม) ซึ่งกราฟย่อย 2 สีทุกกราฟย่อยไม่มีวงจรจำนวนสีแบบไม่มีวงจรA( G )ของกราฟG คือจำนวนสีน้อยที่สุดที่จำเป็นในการระบายสี..
อ่าน 1 นาทีสีสันที่กลมกลืน
Graph coloringในทฤษฎีกราฟการระบายสีแบบกลมกลืน (Harmonious coloring ) คือการระบายสีจุดยอด (ที่เหมาะสม) ซึ่งสีแต่ละคู่จะปรากฏบนจุดยอด ที่อยู่ติดกัน อย่างมากที่สุดเพียงคู่เดียว...
อ่าน 1 นาทีการระบายสีแบบเศษส่วน
Fractional graph theoryการระบายสีแบบเศษส่วนเป็นหัวข้อหนึ่งในสาขาหนึ่งของทฤษฎีกราฟที่เรียกว่าทฤษฎีกราฟเศษส่วนมันเป็นการขยายความของการระบายสีกราฟ แบบธรรมดา ในการระบายสีกราฟแบบดั้งเดิม...
อ่าน 1 นาทีการระบายสีขอบช่วง
CS1 Russian-language sources (ru)ในทฤษฎีกราฟการระบายสีขอบแบบช่วง (Interval Edge Coloring ) เป็นรูปแบบหนึ่งของการระบายสีขอบโดยที่ขอบแต่ละด้านจะถูกกำหนดป้ายกำกับด้วยจำนวนเต็มในช่วงที่กำหนด...
อ่าน 1 นาทีการแยกตัวประกอบกราฟ
Graph coloringในทฤษฎีกราฟปัจจัยของกราฟGคือกราฟย่อยแผ่คลุม (spanning subgraph )กล่าวคือ กราฟย่อยที่มีเซตของจุดยอดเดียวกันกับG ปัจจัยkของกราฟคือกราฟย่อยแผ่คลุมk-ปกติ (k - regular subgraph)...
อ่าน 1 นาทีสมมติฐานของดินิตซ์
Combinatoricsในคณิตศาสตร์เชิงการ จัดเรียง ทฤษฎีบทDinitz (เดิมเรียกว่าสมมติฐาน Dinitz ) เป็นข้อความเกี่ยวกับการขยายอาร์เรย์ไปยังตารางละติน บางส่วน ซึ่งเสนอโดย Jeff Dinitzในปี 1979...
อ่าน 1 นาทีสแนร์ค (ทฤษฎีกราฟ)
Graph coloringในสาขาคณิตศาสตร์ทฤษฎีกราฟsnarkคือกราฟแบบไม่มี ทิศทาง ที่มีขอบสามเส้นต่อจุดยอด และขอบ เหล่านั้นไม่สามารถระบายสีได้ด้วยสีเพียงสามสี เพื่อหลีกเลี่ยงกรณีที่ไม่สำคัญ snark