The variety of triangular embeddings of a graph in the projective plane
暂无分享,去创建一个
Abstract In general, a graph admits τ ≥ 1 essentially different triangular embeddings in the projective plane. The set of these τ triangulations splits up into isomorphism classes. We determine the spectrum of possible values of τ and all possible partitions of τ into the cardinalities of such classes.
[1] David W. Barnette,et al. Generating the triangulations of the projective plane , 1982, J. Comb. Theory, Ser. B.
[2] Seiya Negami. Re-embedding of projective-planar graphs , 1988, J. Comb. Theory, Ser. B.
[3] H. Whitney. Congruent Graphs and the Connectivity of Graphs , 1932 .