排序方式: 共有79条查询结果,搜索用时 0 毫秒
11.
关于图的减控制与符号控制 总被引:18,自引:2,他引:18
给定一个图G=(V,E),一个函数f:V→{-1,0,1}被称为G的减控制函数,如果对任意v∈V(G)均有∑μ∈N[v]f(μ)≥1。G的减控制数定义为γ-(G)=min{∑v∈Vf(v)|f是G的减控制函数}。图G的符号控制函数的正如减控制函数,差别是广{-1,0,1}换成{-1,1}。符号控制数γs(G)是类似的。本文获得γ-G)和γs(G)的一些下界。同时也证明并推广了 Jean Dunbar等提出的一个猜想,即对任意 n阶 2部图 G,均有γ-(G)≥ 4(n+11/2-1)-n成立。 相似文献
12.
13.
关于图的团符号控制数 总被引:2,自引:0,他引:2
引入了图的团符号控制的概念,给出了n阶图G的团符号控制数γks(G)的若干下限,确定了几类特殊图的团符号控制数,并提出了若干未解决的问题和猜想. 相似文献
14.
15.
16.
设 $G(V, E)$是阶数不小于~3 的简单连通图, $k$ 是自然数, $f$ 是从~$V(G)\cup E(G)$到 ~$\{1, 2, \dots, k\}$ 的映射, 满足: 对任意的 ~$uv\inE(G),f(u)\not= f(v), f(u)\not= f(uv)\not= f(v)$; 对任意的$uv,uw\in E(G)\,(v\neq w), f(uv)\neq f(uw)$; 对任意的$uv\in E(G), C(u)\neq C(v)$, 其中$C(u)=\{f(u)\}\cup \{f(v)|uv\in E(G)\}\cup \{f(uv)|uv\in E(G)\}$, 则称$f$是图$G$ 的一个邻点强可区别的全染色法. 简记作 $k$-AVSDTC, 且称 $ \chi_{\rm ast}(G)=\min\{k\mid G \textrm{ 的所有 }\ k\textrm{-AVSDTC}\} $ 为$G$ 的邻点强可区别的全色数. 得到了圈、完全图、完全二部图、树的邻点强可区别全色数. 相似文献
17.
在已有减边控制函数定义的基础上,引入了斯的控制参数--边度,并利用分类的方法对文献[7]的问题2进行了探索,得到了一般图的关于边数的减边控制数的若干下界. 相似文献
18.
19.
对于图G的正常缸全染色,称为G(V,E)的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.Xet(G)=min(K)G有k-均匀全染色)称为图G的均匀全色数.利用均匀边染色的相关结论,讨论并得到了图S+Fn和Sn+W的均匀全色数. 相似文献
20.
讨论非连通图(P1∨Pm)∪C4n∪P2的优美性.证明如下结论:设m、n为任意正整数,当m≥2,1≤n≤2m-2时,非连通图(P1∨Pm)∪C4n∪P2是优美图,其中Pn是n个顶点的路,G1∨G2是图G1与G2的联图,C4n是4n个顶点的圈. 相似文献