特殊图类的非正常染色  

Improper Coloring of the Special Graphs

作　　者：周雨欣 戴晓婷 孙卓越 王昱 

机构地区：[1]苏州科技大学数学科学学院,江苏 苏州

出　　处：《运筹与模糊学》2023年第2期1358-1361,共4页Operations Research and Fuzziology

摘　　要：设k,l是非负整数,图G的一个非正常(k, l)-染色是指用红蓝2种颜色对顶点集V(G)进行着色,使得对每一个染以红色(或蓝色)的点,至多k (或l)个邻点与其染色相同。本文主要研究路和圈的平方图的非正常(k, l)-染色。Let k, l be two non-negative integers. An improper (k, l)-coloring of a graph G refers to color the vertex set of V(G) with two colors, such that for each vertex with color red (or blue) has at most k (or l) neighbors of the same color with it. This paper focuses on improper (k, l)-coloring of square graphs of paths and cycles.

关 键 词：非正常染色 平方图 路 圈 

分 类 号：TS1[轻工技术与工程—纺织科学与工程]