首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Roman dominating influence parameters
Authors:Robert R Rubalcaba
Institution:a Department of Mathematical Sciences, University of Alabama in Huntsville, AL 35899, USA
b Department of Mathematical Sciences and Department of Computer Science, University of Alabama in Huntsville, AL 35899, USA
Abstract:A function f:V(G)→{0,1,2} is a Roman dominating function for a graph G=(V,E) if for every vertex v with f(v)=0, there exists a vertex wN(v) with f(w)=2. Emperor Constantine had the requirement that an army or legion could be sent from its home to defend a neighboring location only if there was a second army which would stay and protect the home. Thus, there are two types of armies, stationary and traveling. Each vertex with no army must have a neighboring vertex with a traveling army. Stationary armies then dominate their own vertices, and a vertex with two armies is dominated by its stationary army, and its open neighborhood is dominated by the traveling army. In this paper, we introduce Roman dominating influence parameters in which the interest is in dominating each vertex exactly once.
Keywords:05C69
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号