Yan Cui; Chao-Dong Cui

International Journal of Wireless and Microwave Technologies (IJWMT)

IJWMT Vol. 1, No. 1, 15 Feb. 2011

Cover page and Table of Contents: PDF (size: 281KB)

Study on Thickness Calculation Method for Undigraph

Full Text (PDF, 281KB), PP.59-66

Views: 0 Downloads: 0

Author(s)

Yan Cui ^1,* Chao-Dong Cui ²

1. North China Institute of Aerospace Engineering, Langfang, 065000, China

2. China Academy of Building Research, Beijing, 100013, China

* Corresponding author.

DOI: https://doi.org/10.5815/ijwmt.2011.01.09

Received: 28 Oct. 2010 / Revised: 1 Dec. 2010 / Accepted: 5 Jan. 2011 / Published: 15 Feb. 2011

Index Terms

Thickness of Graph, Side-Derived Subgraph, Maximal Planar Graph, Nonplanar Graph, Euler’s Planar Graph Formula

Abstract

How to solve the thickness of general graph is an unsolved problem and one of many difficult problems in graph theory. This paper studies the method for calculating the thickness of undigraph and proposes formula and concrete method for calculating the thickness of undigraph G. Meanwhile, method is proposed for testing whether division of side-derived subgraphs is correct. Some instances presented in this paper aims at illustrating the actual application and correctness of calculation of this method for reference.

Cite This Paper

Yan Cui, Chao-Dong Cui,"Study on Thickness Calculation Method for Undigraph", IJWMT, vol.1, no.1, pp.59-66, 2011. DOI: 10.5815/ijwmt.2011.01.09

Reference

[1] Wang Shuhe. Graph theory. Science Press, 2008, pp130-137.

[2] Tian Wencheng, Zhou Luxin. Discrete Mathematics. Tianjin University Press, 2001, pp187-225.

[3] Yan Cui. Chao-Dong Cui , “Research on necessary and sufficient condition for Hamilton graph,” 2010 2rd International Conference on Intellectual Technique in Industrial Practice. China, vol. 1, pp.376–380, September 2010

[4] Ainouche A, Kouider M. Hamiltonism and partially square graphs[J]. Graphs and Combinatorics, 1999,15(3): 257 265.

[5] Liu,Yiping,Tian,Feng,Wu,Zhengsheng. “Sequence concerning Hamiltonicity of graphs” Journal of Nanjing Normal University(Natural Science),1995,18(1):19~28.

[6] Min Xu “Several New Results on Hamiltonicity of Graphs” Outstanding Dissertation of Chinese text databases 2002,(02)

[7] li-li Zhang “Several Sufficient Conditions on Hamiltonian Properties in Graphs” Outstanding Dissertation of Chinese text databases, 2002,(02)

[8] Jin Yang “Several Sufficient Conditions for Hamiltonian Graphs” Outstanding Dissertation of Chinese text databases, 2003,(02)