Search for Articles:

MECS Press Menu

Yan Cui

Work place: Computer Science and Engineering Department, North China Institute of Aerospace Engineering, Langfang, 065000, China

E-mail: lfhtcy3238@sina.com

Website:

Research Interests:

Biography

Author Articles
Study on Thickness Calculation Method for Undigraph

By Yan Cui Chao-Dong Cui

DOI: https://doi.org/10.5815/ijwmt.2011.01.09, Pub. Date: 15 Feb. 2011

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.

[...] Read more.
Other Articles

Subscribe to receive issue release notifications and newsletters from MECS Press journals