A Linear Time Algorithm for Cubic Subgraph of Halin Graphs

摘要：

　　In this paper,we design a linear time algorithm to determine whether a Halin graph H has a cubic subgraph H*.If H has,then the algorithm finds a cubic subgraph H* in H;otherwise the algorithm answers No.

关键词： Linear time algorithm cubic subgraph Halin graph

作者: Dingjun Lou Junfu Liu

作者单位: Department of Computer Science Sun Yat-sen University Guangzhou 510275,P.R.China

会议类型: 国际会议

会议名称: 2013 2nd International Conference on Computer Science and Electronics Engineering(ICCSEE2013)(2013年第二届计算机科学与电子工程国际会议)

会议地点: 杭州

会议语种:英文

页码: 386-388

在线出版日期: 2013-03-22（万方平台首次上网日期，不代表论文的发表时间）