关于Cockayne E J等人的一个猜想

• 作者: 徐保根
• 来源期刊: 南昌大学学报（理科版）
• 学科: 数学
• 关键词: 符号控制函数 符号控制数 k-符号控制函数 k-符号控制数
• 年，卷（期）: 2006,（3）
• 页码范围: 230-232
• 页数: 3页
• 分类号: O157.5
• 字数: 3160字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-0464.2006.03.008

摘要

Cockayne E J引入了一个图G的k-符号控制数γ-11ks(G)的概念,提出了如下猜想:对任意n阶连通图G和正整数k(n/2《k≤n),均有γ-11ks(G)≤2k-n.我们证明了3方体Q3的5-符号控制数γ-115s(Q3)=4,从而否定了这个猜想.此外,我们还给出了3-正则二部图k-符号控制数的一个上界,即证明了:对于任意n 阶3-正则二部图G和正整数k(n/2+1≤k≤n),均有γ-11ks(G)≤2(k+1)-n成立.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐保根	华东交通大学基础科学学院	133	899	17.0	23.0