*-Finite Graph and Its Applications

Article Preview

Abstract:

By the method of nonstandard analysis, the definition of *-finite graph is given, and necessary and sufficient conditions of *-finite graph are obtained. Further, by the Transfer Principle, we apply the theory of finite graph to *-finite graph, embed given infinite graph into some *-finite graph, and finally obtain the related results of infinite graph.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

2359-2362

Citation:

Online since:

July 2013

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2013 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Atsushi Imiya, Akihiko Torii and Kosuke Sato, Electronic Notes in Discrete Mathematics Vol. 20 (2005) 217-232.

DOI: 10.1016/j.endm.2005.05.065

Google Scholar

[2] Enrique Castaneda, Alejandro Illanes, Topology and its Applications Vol. 153 (2006) 1434-1450.

Google Scholar

[3] Norbert Polat, Discrete Math Vol. 285 (2004) 239-256.

Google Scholar

[4] F. Javier Thayer, Houston Journal of Mathematics Vol. 29 (2003) 403-436.

Google Scholar

[5] A. H. Zemanian, CEAS Technical Report 803, University at Stony Brook, Stony Brook, New York (2002).

DOI: 10.19070/2332-2926-130002

Google Scholar

[6] A. H. Zemanian, ECE Technical Report 1, University at Stony Brook, New York (2009).

Google Scholar

[7] A. H. Zemanian, CEAS Technical Report 793, University at Stony Brook, Stony Brook, New York (2002).

DOI: 10.19070/2332-2926-130002

Google Scholar

[8] A. H. Zemanian, Discrete Math Vol. 309 (2009) 1391-1408.

Google Scholar

[9] Davis M, Applied Nonstandard Analysis, Wiley, New York, (1977).

Google Scholar

[10] Banghe Li, The Foundation of Nonstandard Analysis, Science and Technology Press, Shanghai, 1986. (In Chinese).

Google Scholar

[11] R. Diestel, Graph Theory, Springer-Verlag, New York, (2000).

Google Scholar

[12] A. H. Zemanian, Graphs and Networks: Transfinite and Nonstandard, Birkhauser-Boston, Cambridge, MA (2004).

Google Scholar

[13] Information on http: /en. wikipedia. org/wiki/Graph_coloring.

Google Scholar

[14] Information on http: /en. wikipedia. org/wiki/Edge_coloring.

Google Scholar

[15] R. Goldblatt, Lectures on the Hyperreals, Springer, New York, (1998).

Google Scholar