On crossing numbers and linguistic structures
暂无分享,去创建一个
A spelling net for a phrase consists of the multigraph whose points are labelled with the set of distinct letters in the phrase and whose lines lie on the Eulerian path obtained in "spelling out" the phrase between the (lettered) points. Spelling nets can also use phonemes or words as labels. An eodermdrome is a non-planar spelling net. Thus, the study of structural properties of eodermdromes is the study of non-planar Eulerian multigraphs.
[1] Frank Harary,et al. Graph Theory , 2016 .
[2] C. Zarankiewicz. On a problem of P. Turan concerning graphs , 1955 .
[3] P. Erdös,et al. Crossing Number Problems , 1973 .
[4] Richard K. Guy,et al. Latest results on crossing numbers , 1971 .