首页 期刊 数学学报 Clique-Transversal Sets in 4-Regular Claw-Free Graphs 【正文】

Clique-Transversal Sets in 4-Regular Claw-Free Graphs

作者:Er; Fang; SHAN; Li; Ying; KANG Department; of; Mathematics; Shanghai; University; Shanghai; 200444; P.; R.; China
无爪图   顶点集   精确值   极值图   g集  

摘要:图 G 的派系横过的集合 D 是 G 的一套顶点以便 D 遇见 G 的所有派系。派系横过的数字,由 c (G) 表示了,是在 G 的一个派系横过的集合的最小的集的势。在这份报纸,我们为一张完全的图的线图给派系横过的数字的准确价值。另外,我们为 4-regular 在派系横过的数字上给更低的界限没有爪的图并且描绘完成更低的界限的 extremal 图。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅