The graph relabeling problem and its variants

• Main Authors: Agnarsson G., Greenlaw R., Kantabutra S.
• 格式: Conference or Workshop Item
• 語言: English
• 出版: 2014
• 在線閱讀: http://www.scopus.com/inward/record.url?eid=2-s2.0-52949107176&partnerID=40&md5=6eb3285463f32b7f8578ac4937b8b2f9; http://cmuir.cmu.ac.th/handle/6653943832/5468

Graph labeling is a classic problem in mathematics and computing. In this paper we study an interesting set of graph labeling problems which were first introduced by Kantabutra [12]. The general problem, here called the GRAPH RELABELING PROBLEM, is to take an undirected graph G = (V, E), two labelin...