排序方式: 共有79条查询结果,搜索用时 11 毫秒
1.
2.
研究非连通图3C8m∪C8m-1∪G的优美性.证明如下结论:对任意正整数m,若图G是特征为k且缺标号值k+24m-2的交错图,则非连通图3C8m∪C8m-1∪G存在缺标号值k+1的优美标号. 相似文献
3.
图的符号边全k控制数 总被引:1,自引:1,他引:0
通过对图G边集分折的方法,对图的符号边全k控制问题进行了研究,得到了连通图G的符号边全k控制γskt(G)的2个下限,并确定了所有路符号边全k控制数. 相似文献
4.
李春华方洁莹孟令香徐保根 《南昌大学学报(理科版)》2022,46(6):583
弱型B半群是半富足半群范围的一类广义逆半群,而幂等元法是研究此类半群的重要方法。作为推广,本文首先通过幂等元法介绍了弱型B一元半群的定义,并给出了此类一元半群的基本性质,特别地,利用上述一元半群的基本性质,得到了任意一元半群为弱左型B半群的等价条件。最后,文章给出了弱左型B半群的半格分解,得到了一些结果。 相似文献
5.
论农业资源环境问题的科技策略 总被引:1,自引:0,他引:1
文章在分析全球农业资源环境问题的基础上 ,提出了促进农业资源环境问题解决的思路 ,并进一步阐述了促进农业资源环境问题解决的可持续性技术和管理制度。 相似文献
6.
轮和路的广义Mycielski图的星全染色 总被引:2,自引:0,他引:2
图G的一个正常全染色被称作G的星全染色,如果G中任意路长为2的点和边着色均不相同.图的全部星k-全着色中最小的数k称为它的星全色数.讨论轮和路的广义Mycielski图的星全染色问题,得到不同情况下它们的星全色数,其中每个点的色集合包含该点及其关联边的颜色. 相似文献
7.
关于图的减控制与符号控制 总被引: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成立。 相似文献
8.
Let G =(V,E) be a simple graph.For any real function g :V-→ R and a subset S V,we write g(S) =∑v∈Sg(v).A function f :V-→ [0,1] is said to be a fractional dominating function(F DF) of G if f(N [v]) ≥ 1 holds for every vertex v ∈ V(G).The fractional domination number γf(G) of G is defined as γf(G) = min{f(V)|f is an F DF of G }.The fractional total dominating function f is defined just as the fractional dominating function,the difference being that f(N(v)) ≥ 1 instead of f(N [v]) ≥ 1.The fractional total domination number γ0f(G) of G is analogous.In this note we give the exact values ofγf(Cm × Pn) and γ0f(Cm × Pn) for all integers m ≥ 3 and n ≥ 2. 相似文献
9.
通过对图G的边集分析的方法,对图的符号星k控制数进行研究,确定了几类图的符号星k控制数 相似文献
10.
徐保根 《高校应用数学学报(A辑)》2000,15(4):383-388
设a(G)表示图G的点荫度,m为正整数,H为连通图,混合Ramsey数v(a;m;H)被定义的为最小的正整数P,使得对任意P阶图G则有a(G)≥m或者H包括于G^-。本文给出了v(a;m;H)的一种计算方法,并对图Cn和轮Wn确定了v(a;n;Cn)和v(a;m;Wn)的值。 相似文献