图的区间总着色
摘要：图$G$的一种总上色是对其顶点和边进行上色，使得相邻的顶点、边，以及关联的顶点和边都不会获得相同的颜色。图$G$的一个区间总$t$-上色是对$G$的上色，颜色为$1,2,...,t$，并且至少有一个顶点或边被上色为$i$，$i=1,2,...,t$，对于每个顶点$v$，它与与之关联的边一起上色，使得它们获得$d_G(v)+1$个连续的颜色，其中$d_G(v)$是顶点$v$在$G$中的度数。在本文中，我们研究了区间总上色的一些性质，并确定了某些图类的这种上色的最少和最大可能颜色数值。
作者：P.A. Petrosyan, A.Yu. Torosyan, N.A. Khachatryan
论文ID：1010.2989
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2010-10-15