Paper Titles
The Positioning Method of Opposition Searching for the Coordinate of 5-Wire Resistive Touch Screen
p.2484
The Optimization Scheme of Image Transmission on Remote Desktop Monitoring System
p.2489
Study on Leveling Effect in Airborne Time-Domain Electromagnetic Interpretation
p.2493
Analysis of Orbit Transfer Using Tracking Arc and Opportunity Arc of Spacecraft
p.2497
On Felicitous Properties of Series Sun-Graphs
p.2502
Research on the Optimization of Protective Door Structure in the Base of Genetic Algorithm
p.2506
A Novel Divided Differential Filter with Application to Target Tracking
p.2510
Adaptive Fuzzy Synchronization Design and Parameter Identification for Chaotic Systems
p.2514
Study on Ploughing Effect of Cutting Edge Scale Based on Inconel 718
p.2522

On Felicitous Properties of Series Sun-Graphs

Article Preview

Abstract:

Network structure is irregular, complex and dynamically evolving in time. Labelled graphs are used in researching areas of many networks, cryptography, computer science, biology, information etc. For simulating real networks we construct several classes of sun-like network models, and show that sun-like network models have can be strictly distinguished by felicitous labellings. We have several algorithms in polynomial time..

You might also be interested in these eBooks
Machine Tool Technology, Mechatronics and Information Engineering View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 644-650)

Pages:

2502-2505

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.644-650.2502

Citation:

Cite this paper

Online since:

September 2014

Authors:

Si Hua Yang*, Bing Yao, Ming Yao, Wan Jia Zhang, Xiang En Chen

Keywords:

Felicitous Labelling, Generalized Sun-Graph, N-Series Generalized Sun-Graph, Supper P-Length Sun-Graph, Supper R-Leaves Sun-Graph

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

© 2014 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

References

[1] S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, D. -U. Hwang. Complex networks: Structure and dynamics. Physics Reports, 2006, 424, pp.175-30.

DOI: 10.1016/j.physrep.2005.10.009

Google Scholar

[2] G.S. Bloom and S.W. Golomb, Applications of numbered undirected graphs, Proc. IEEE, 1977, 65, pp.562-570.

DOI: 10.1109/proc.1977.10517

Google Scholar

[3] G.S. Bloom and S.W. Golomb, Numbered complete graphs, unusual rules, and assorted applications, In: Theory and Applications of Graphs, Lecture Notes in Math., 1978, 642, pp.53-65.

DOI: 10.1007/bfb0070364

Google Scholar

[4] Jogen Bang-Jensen and Gregory Gutin. Digraphs Theory, Algorithms and Applications. Springer-Verlag. Berlin Heidelberg, New York, London, Paris, Tokyo, Hong Kong, August (2007).

Google Scholar

[5] A. Rosa, On certain valuations of the vertices of a graph, Theory of Graphs (Int Symp Rome, July 1966), Gordon and Breach, New York, 1966, pp.349-355.

Google Scholar

[6] Sin-Min Lee, E. Schmeichel, and S. C. Shee, On felicitous graphs, Discrete Math., 1991, 93, pp.201-209.

DOI: 10.1016/0012-365x(91)90256-2

Google Scholar

[7] J. A. Gallian, A dynamic survey of graph labelling, E J. Combin., 2012, 17, #DS6.

Google Scholar

[8] Manickam K., Marudai, M., Kala, R, Some results on felicitous labelling of graphs, J. Combin. Math. Combin. Comput, 2012, 81, pp.273-279.

Google Scholar

[9] Bing Yao, Ming Yao, Hui Cheng, Jinwen Li, Jiguo Xie and Zhongfu Zhang, On Felicitous Labelling of Trees, The proceeding of The 4th International Workshop on Graph Labelling (IWOGL 2008), Harbin Engineering University and University of Ballarat, Australia, January, 2008. pp.5-8.

Google Scholar

[10] Graham R. J., Sloane N. J. A. On additive bases and harmonious graphs. SIAM J Algebraic Discrete Mathods, 1980, 29, pp.382-404.

DOI: 10.1137/0601045

Google Scholar

[11] Hongyu Wang, Bing Yao, Chao Yang, Sihua Yang, Xiang'en Chen, Labelling Properties Of Models Related with Complex Networks Based On Constructible Structures, Advanced Materials Research Vols. 765-767 (2013).

DOI: 10.4028/www.scientific.net/amr.765-767.1118

Google Scholar

[12] Bing Yao, Chao Yang, Ming Yao, Hongyu Wang, Xiang'en Chen, Xiaomin Zhang, Mogang Li, Graphs As Models of Scale-free Networks. Applied Mechanics and Materials, Vol. 380-384(2013).

DOI: 10.1109/nces.2012.6544070

Google Scholar

[13] Hongyu Wang, Bing Yao, Chao Yang, Sihua Yang, Xiang'en Chen, Ming Yao, Zhenxue Zhao. Edge-Magic Total Labellings Of Some Network Models. Applied Mechanics and Materials Vols. 347-350 (2013).

DOI: 10.4028/www.scientific.net/amm.347-350.2752

Google Scholar

[14] Jiajuan Zhang, Bing Yao, Zhiqian Wang, Hongyu Wang, Chao Yang, Sihua Yang, Felicitous Labellings of Some Network Models, Journal of Software Engineering and Applications, 2013, 6, pp.29-32. DOI: 10. 4236/jsea. 2013. 63b007.

DOI: 10.4236/jsea.2013.63b007

Google Scholar