CHROMATIC NUMBER OF SQUARE OF MAXIMAL OUTERPLANAR GRAPHS |
| |
| Authors: | Luo Xiaofang |
| |
| Affiliation: | (1) Yiwu Industrial and Commercial College, Yiwu, 322000, China |
| |
| Abstract: | Let χ(G2) denote the chromatic number of the square of a maximal outerplanar graph G and Q denote a maximal outerplanar graph obtained by adding three chords and χ(G2) = Δ 2 if and only if G is Q, where Δ represents the maximum degree of G. |
| |
| Keywords: | chromatic number maximal outerplanar graph square of graph maximum degree |
| 本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录！ |
