Some Optimization Problems on Threshold Graphs

摘要：

In this paper, we mainly solve several problems on threshold graphs, including finding its maximum clique, minimum edge-cut and chromatic index.

关键词： threshold graphs maximum clique minimum edge-cut chromatic index

作者: Yu-xia Kang Cheng Xu Hua Zhang Chun-li Wang

作者单位: College of Mathematics, Qingdao University, Qingdao P. R. China, 266071

会议类型: 国际会议

会议名称: 第二届中国对策论及其应用国际学术会议(The Second International Conference on Game Theory and Applications)

会议地点: 青岛

会议语种:英文

页码: 95-97

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