王浩丽;徐锡荣;杨元生;季春年 广义Petersen图的Roman控制数(P(n,2))。 (英语) Zbl 1313.05289号 阿尔斯·库姆。 112, 479-492 (2013). 摘要:图(G=(V,E)上的罗马控制函数是满足以下条件的函数:(f:V(G)\rightarrow\{0,1,2\}),即每一个具有(f(u)=0\的顶点都与至少一个具有\(f(V)=2\的顶点相邻。罗马控制函数(f)的权重是V(G)}f(u)中的值(f(V(G。图(G)上的罗马控制函数的最小权称为(G)的罗马控制数,用(gamma_R(G)表示。本文研究了广义Petersen图(P(n,2))的Roman控制数,并证明了(gamma-R(P(n2))=left\lceil\frac{8n}{7}\right\rceil)((n\geq5\))。 引用于2文件 MSC公司: 05C69号 具有特殊属性的顶点子集(支配集、独立集、团等) 关键词:罗马统治数;广义Petersen图 PDF格式BibTeX公司 XML格式引用 \textit{H.Wang}等人,Ars Comb。112479--492(2013年;Zbl 1313.05289) 全文: arXiv公司