Labelling Sun-Like Graphs from Scale-Free Small-World Network Models

General sun-graphs are applied to an actual ring network. Each node in the network represents a server, which is equivalent to that the graph is connected by nodes represented as servers. One can use labellings to distinguish nodes and edges between nodes in order to find some fast algorithms to imitate some effective transmissions and communications in information networks. We propose method for constructing scale-free small-world network models, also, building sun-like network models, motivated from some ring real-networks, and show that sun-like network models have can be strictly distinguished by felicitous labellings.

[1]  Edward F. Schmeichel,et al.  On felicitous graphs , 1991, Discret. Math..

[2]  Hong Wang,et al.  Edge-Magic Total Labellings of some Network Models , 2013 .

[3]  Joseph A. Gallian,et al.  A Dynamic Survey of Graph Labeling , 2009, The Electronic Journal of Combinatorics.

[4]  Chao Yang,et al.  Felicitous Labellings of Some Network Models , 2013 .

[5]  Chao Yang,et al.  Graphs as Models of Scale-Free Networks , 2012, 2012 First National Conference for Engineering Sciences (FNCES 2012).

[6]  Bing Yao,et al.  Labelling Properties of Models Related with Complex Networks Based on Constructible Structures , 2013 .