完全二部图K7，n当n较小时的点可区别IE-全染色

• 作者: 丁晓红
• 来源期刊: 甘肃科技纵横
• 学科: 数学
• 关键词: 图 点可区别IE全染色 点可区别-IE全色数 完全二部图
• 年，卷（期）: 2012,（1）
• 所属期刊栏目: 信息技术
• 页码范围: 8-10
• 分类号: O157.5
• 字数: 4803字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6375.2012.01.003

摘要

设G是简单图，图G的一个中k-点可区别IE-全染色（简记为k-VDIET染色）。f是指一个从V（G） E（G）到｛12，…，k）的映射，且满足：uv∈E（G），有f（v）;u,v∈V（G）,u≠v，有C（u）≠C（v），其中C（u）={f（u）}{f（u）}uv∈E（G）。数min{k｜G有一个k-VDIET染色｝称为图G的点可区别IE-全色数，记为Xicvt（G）。本论述给出了安全二部图K7.0（8≤n≤497）的点可区别IE-全色数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁晓红	甘肃政法学院计算机科学学院	9	9	2.0	2.0