全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

Study on Thickness Calculation Method for Undigraph

DOI: 10.5815/ijwmt.2011.01.09

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

Full-Text   Cite this paper   Add to My Lib

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.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133