×

广义Petersen图的Roman控制数(P(n,2))。 (英语) Zbl 1313.05289号

摘要:图(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\))。

MSC公司:

05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司