The following pages link to 不含3圈和4圈的1-平面图是5-可染的 (Q3131939):
Displaying 4 items.
- Every signed planar graph without cycles of length from 4 to 8 is 3-colorable (Q1686009) (← links)
- Planar graphs without 3-cycles adjacent to cycles of length 3 or 5 are \((3, 1)\)-colorable (Q1690217) (← links)
- Planar graphs without adjacent cycles of length at most five are (2, 0, 0)-colorable (Q2021579) (← links)
- 1-planar graphs without 4-cycles or 5-cycles are 5-colorable (Q2115229) (← links)
