首页 / 资料库 / 文献详情

The Roman k-domatic Number of a Graph

Seyed、Mahmoud、Sheikholeslami、Lutz、Volkmann

2011Acta Scientiarum Naturalium Universitatis SunyatseniComputer Science被引 2

摘要

让 k 是一个积极整数。图 G 上的罗马统治 k 功能是标记的 f：V (G){ 0， 1， 2 } 以便有标签 0 的每个顶点与标签 2 有至少 k 邻居。一个集合 { f 1， f 2，， f d } 不同罗马人，统治 k 与性质在 G 上工作那 i=1 d f i (v) 2 为每 v V (G) ，被称为一个罗马统治 k 家庭(功能) 在 G 上。在 G 上的一个罗马统治 k 家庭的功能的最大的数字是 G 的罗马 k-domatic 数字，由 d kR (G) 表示了。注意罗马人 1-domatic 数字 d 1R (G) 是平常的罗马人 domatic 数字 d R (G) 。在这份报纸，我们在图开始罗马 k-domatic 数字的学习并且我们为 d kR (G) 的现在的锋利的界限。另外，我们决定一些图的罗马 k-domatic 数字。一些我们的结果扩大 Sheikholeslami 和 Volkmann 为罗马 domatic 数字在 2010 给的那些。

引用本文（GB/T 7714）