標題: Face 2-colorable quadrilateral embeddings of complete bipartite graphs
作者: Fu, HL
Sun, IF
應用數學系
Department of Applied Mathematics
公開日期: 1-十一月-2002
摘要: An embedding is said to be face 2-colorable if the faces of the embedding can be colored with two colors such that no two monochromatic faces share an edge. In this paper, it is proved that a face 2-colorable quadrilateral embedding of the complete bipartite graph K-m,K-n. exists if and only if m and n are even. Moreover, we obtain a different proof of gamma(K-m,K-n) = [(m-2)(n-2)/4] which does not use rota4 tional scheme and the methods known.
URI: http://hdl.handle.net/11536/28427
ISSN: 0315-3681
期刊: UTILITAS MATHEMATICA
Volume: 62
Issue: 
起始頁: 117
結束頁: 129
顯示於類別:期刊論文