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

摘要：

设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-全色数。

关键词：图、点可区别IE全染色、点可区别-IE全色数、完全二部图

所属期刊栏目：41

分类号：O157.5(代数、数论、组合理论)

在线出版日期：2012-05-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：8-10