Research on a New Type of Integral Sum Graph with the Sequence Label Method

Duan Yin Shi; Xiao Peng Zhang; Wen Yu Li

doi:10.4028/www.scientific.net/AMM.340.542

Paper Titles

Counteraction of Constant Modulus Demodulation Scheme for Mixing Space Borne AIS Signals
p.523

Efficient Ring Artifact Remove Scheme of Cone-Beam CT Image
p.529

Earthquake Disaster Assessment System
p.533

Measurement of Moment of Inertia for Flywheel of Bicycles
p.538

Research on a New Type of Integral Sum Graph with the Sequence Label Method
p.542

Study of Applying Dynamic Decision Process to Evaluation of Air Safety
p.546

Timing Acquisition Based on Cooperation Verification of Distributed Receive Antennas in Linear Cell
p.551

Design of DisplayPort Based High-Definition Video Monitor System
p.557

On Edge-Balance Index Sets of a Nested Graph with Infinite Paths and Power Circles
p.561

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 340Research on a New Type of Integral Sum Graph with...

Research on a New Type of Integral Sum Graph with the Sequence Label Method

Abstract:

Integral sum graph was introduced by Harary. This theory is a labeling of graph. From a practical point of view, integral sum graph labeling can be used as a compressed representation of a graph, a data structure for representing the graph, and an alternative method for defining and storing graphs. In this paper, to give an integral sum labeling of fan graph, and to prove that all multiple composite fan graph are integral sum graphs with the sequence label method.

You might also be interested in these eBooks

Green Manufacturing, Mechanical and Automation Engineering

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 340)

Pages:

542-545

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.340.542

Citation:

Cite this paper

Online since:

July 2013

Authors:

Duan Yin Shi, Xiao Peng Zhang, Wen Yu Li

Keywords:

Fan, Integral Sum Graph, Multiple Composite Fan Graph, Sequence Label Method

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] F. Harary: Sum graphs and difference graphs, Congr. Numer., Vol. 72(1994), pp.101-108.

Google Scholar

[2] F. Harary: Sum graphs over all the integers, Discrete Math., vol. 306(2004), p.99–105.

DOI: 10.1016/0012-365x(92)00054-u

Google Scholar

[3] L.S. Melnikov and A.V. Pyatkin: Regular integral sum graphs, Discrete Mathematics, Vol. 252 (2002), pp.237-245.

DOI: 10.1016/s0012-365x(01)00426-5

Google Scholar

[4] Zhibo Chen: On integral sum graph, Discrete Math., vol. 306, (2009) , p.16–25.

Google Scholar

[5] Sheng-Chyang Liaw, David Kuo and Gerard J. Chang: Integral sum number of graphs, Ars Combinatoria, vol. 54(2010), pp.259-268.

Google Scholar

[6] Wenjie He, Lixin Wang, Honghai Mi et al: Integral sum graphs from a class of trees, Ars Com- binatoria, vol. 70(2009) , pp.197-205.

Google Scholar

[7] Edita Macajova and Martin Skoviera: On a conjecture of Fan and Raspaud, Electronic Notes in Discrete Math., Vol. 34(2011), pp.237-241.

Google Scholar

[8] Henning Fernau, Joe F. Ryan and Kiki A. Sugeng: A sum labelling for the generalised friendship Graph, Discrete Math. Vol. 308(2011), pp.734-740.

DOI: 10.1016/j.disc.2007.07.059

Google Scholar