2025/04/10 by Huadong Su, Gaohua Tang · 1 voice
Computer Science · Engineering · #Graph Labeling and Dimension Problems #graph theory and CDMA systems #Advanced Graph Theory Research
paper · doi:10.1142/s1793830925500752
openalex publication_date 2025/04/10 · openalex created_date 2025/10/10 · openalex updated_date 2026/06/26
An orientable surface [Formula: see text] is said to be of genus [Formula: see text] if it is topologically homeomorphic to a sphere with [Formula: see text] handles. A graph that can be drawn without crossing on a compact surface of genus [Formula: see text], but not on one of genus [Formula: see text], is called a graph of genus [Formula: see text]. In this paper, we determine all complete multipartite graphs whose orientable genus is 0, 1, 2, respectively.