排序方式: 共有2条查询结果,搜索用时 15 毫秒
1
1.
研究了基本极大2K2-free图的一些特征,并构造了顶点数是12的基本极大2K2-free图,否定了这样的一个猜想:不存在这样的简单非完全连通图G,对其中每一对不相邻的顶点x和y,都有IM(G+zy)=IM(G)+1. 相似文献
2.
图G弱罗马控制数是图G的所有弱罗马控制数(WRDF)的最小权.本文运用指标函数法和比较函数法确定了2×n 格子图的弱罗马控制数.Abstract: The weak Roman domination number of G is the minimum weight of a weak Roman dominating function (WRDF) in G. In this paper, we determine the weak Roman domination number of 2 × n grid graphs. 相似文献
1