Title of article :
Distinguishing Numbers and Re-emebedding Structures of Triangulations on Closed Surfaces
Author/Authors :
Negami، نويسنده , , Seiya، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
4
From page :
227
To page :
230
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 :
triangulations on surfaces , re-embedding structures , distinguishing number of graphs
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2008
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1454957
Link To Document :
بازگشت