COMPUTING THE BINDING NUMBER OF A GRAPH

被引：15
|
作者：
CUNNINGHAM, WH
机构：
[1] Department of Mathematics and Statistics, Carleton University, Ottawa
来源：
DISCRETE APPLIED MATHEMATICS | 1990年 / 27卷 / 03期
关键词：
D O I：
10.1016/0166-218X(90)90072-K
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The binding number of a graph G = (V,E) is min(|N(A)|{plus 45 degree rule}|A|: Ø≠A⊆V,N(A)≠V), where N(A) is the set of neighbours of A. This invariant is shown to be computable in polynomial time. © 1990.
引用
收藏
页码：283 / 285
页数：3
相关论文
共 50 条
12345