Author(s): CHENG Ji
Pages: 13-15
Year: 2007 Issue:  5
Journal: SICHUAN UNIVERSITY OF ARTS AND SCIENCE JOURNAL
Keyword:  超图; 二部图; 可平面性;
Abstract: 随着超图理论在实际问题中的深入应用,其平面性研究也更加具有意义.回顾了超图的一般理论,给出了超图的二部图概念,并在此基础上给出了超图的可平面性算法.该算法是多项式时间算法,是有效算法.