Distinguishing Numbers and Re-emebedding Structures of Triangulations on Closed Surfaces |
| |
Institution: | 1. Dept. of Computer Science, University of Victoria, Canada;2. Seagate Software, Vancouver, Canada;1. Mathematics Department, COMSATS Institute of Information Technology, Islamabad, Pakistan;2. Mathematics Department, National Technical University of Athens, Zografou Campus, 15773 Athens, Greece;1. Department of Pure Mathematics, The Open University, Walton Hall, Milton Keynes MK7 6AA, United Kingdom;2. Department of Mathematics, Faculty of Civil Engineering, Slovak University of Technology, Radlinského 11, 813 68 Bratislava, Slovakia;1. Department of Mathematics and Computer Science, PeF, University of Maribor, Koroška cesta 160, 2000 Maribor, Slovenia;2. Department of Applied Mathematics, National Sun Yat-sen University, Kaohsiung, Taiwan 80424, Taiwan;3. National Center for Theoretical Sciences, Taiwan;2. Department of Computer Science, Lund University, Lund, Sweden |
| |
Abstract: | The distinguishing number of G is defined as the minimum number d such that G admits a labeling of vertices with d colors which breaks the symmetry of G under automorphisms. We shall present a theory to analyze the distinguishing number of triangulations on closed surfaces, applying the theory on their re-embedding structures, called panel structures. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|