3一致反超图的完全不规则嵌入

摘要：

众所周知,任意顶点数大于1的图至少有两个点的度数相同.但该结论对反超图不再成立.证明了任意3一致反超图都可嵌入到一个完全不规则3一致反超图中,且保持上色数不变,从而也证明了完全不规则反超图的存在性.

关键词：反超图、上色数、完全不规则反超图、嵌入

所属期刊栏目：20

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

资助基金：国家自然科学基金19831080,60172003;山东省自然科学基金Z2000A02

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

页数：共6页

页码：111-116