Physical Sciences and Mathematics Commons^™

Linear Operators That Preserve Two Genera Of A Graph, Leroy B. Beasley, Kyung-Tae Kang, Seok-Zun Song

Mathematics and Statistics Faculty Publications

If a graph can be embedded in a smooth orientable surface of genus g without edge crossings and can not be embedded on one of genus g − 1 without edge crossings, then we say that the graph has genus g. We consider a mapping on the set of graphs with m vertices into itself. The mapping is called a linear operator if it preserves a union of graphs and it also preserves the empty graph. On the set of graphs with m vertices, we consider and investigate those linear operators which map graphs of genus g to graphs of …