共查询到20条相似文献,搜索用时 46 毫秒
1.
2.
3.
设G=(V,E)是一个非空图,一个函数f:E→{-1,1},如果满足∑e’∈N[e]f(e’)≥1对于每一条边e∈E(G)均成立,则称f为图G的一个符号边控制函数。图G的符号边控制数记为r’s(G),定义为r’s(G)=min{∑e∈E(G)f(e)︱f}为G的一个符号边控制函数。全文对图的符号边控制函数进行了研究,得到了图的符号边控制数的若干新的下界。 相似文献
4.
设图G=G(V,E),令函数f:E→{-1,1},f的权w(f)=∑x∈Ef[x],对x∈E中任一元素,定义f[x]=∑y∈N[x]f(y),这里N[x]表示E中x及其关联边的集合.图G的边符号控制函数为f:E→{-1,1},满足对所有的x∈E有f[x]≥1,图G的边符号控制数γS(G)就是图G上边符号控制数的最小权,称其f为图G的γS-函数.本文得到了Petersen图类的边符号控制数. 相似文献
5.
6.
设G=(V,E)是一个图,一个函数f:V∪E→{-1,+}1,如果对每一个x∈E∪V,都有∑y∈Nt[x]f(y)≤0成立,则称f为图G的一个反符号全控制函数,其中Nt(x)表示G中与元素x相邻或相关联的元素之集,称为元素x的全邻域,Nt[x]=N(x)∪{x}为x的闭全邻域。规定图G的反符号全控制数定义为γrst(G)=max{∑x∈V∪Ef(x)f为图的反符号全控制函数}。得到了一般图的反符号全控制数的若干上界,并确定了圈Cn的反符号全控制数。 相似文献
7.
8.
随着符号模式矩阵的深入研究,符号模式的广义逆矩阵也出现很多研究.继而出现了广义逆的复推广的问题,本文在关于广义逆符号模式的一些现有的结论基础上,进一步研究了复符号模式的广义逆唯一阵的具体特征. 相似文献
9.
研究了图正常边染色和图全染色的一定关系,利用图正常边染色的相关结论,得到了图全染色的几个新结果,提供了深入研究图全染色的一种可行方法。 相似文献
10.
钱永祥 《中学生数理化(高中版)》2011,(2):39-39
一问:为什么在用符号表示两个三角形全等时,要把对应顶点写在对应的位置上?答:全等三角形的定义:“能够完全重合的两个三角形叫做全等三角形”所描述的实质是:这两个三角形的三对对应边,三对对应角分别对应相等,共有六对相等关系. 相似文献
11.
13.
徐文琴 《廊坊师范学院学报(自然科学版)》2021,(2):5-9
称图G是直径为2-临界图,如果G的直径是2,任意删掉一条边这个图的直径都会增加.一个非常著名的猜想,称为Murty-Simon猜想,指出对于任意有n个点的直径为2-临界图,它的边数最多为[n2/4」,且为完全二部图K[n/2],[n/2]时可以取到边数的上界.一个图称为是3t-临界图,简记为3tEC,如果它的全控制数是... 相似文献
14.
15.
16.
文章中我们通过研究连通图边割和可缩边导出子图的关系,给出了3 连通图边割上可缩连分布的一些性质. 相似文献
17.
设图G=G(V,E),令函数f:V→{-1,1},f的权w(f)=∑v∈Vf[v],对v∈V,定义f[v]=∑u∈N[v]f(u),这里N[v]表示V中顶点v及其邻点的集合。图G的符号控制函数为f:V→{-1,1}满足对所有的v∈V有f[v]≥1,图G的符号控制数γs(G)就是图G上符号控制数的最小权,称其f为图G的γs-函数。研究了C2n图,通过给出它的一个γs-函数得到了其符号控制数。 相似文献
18.
李庆社 《语数外学习(初中版)》2007,(10Z):27-30
能够完全重合的两个图形叫做全等形.能够完全重合的两个三角形叫做全等三角形.两个三角形全等时,互相重合的顶点州做对应顶点,互相重合的边叫做对应边,互相重合的角叫做对应角.夹边就是三角形中相邻两角的公共边.夹角就是三角彤中有公共端点的两边所成的角.[第一段] 相似文献
19.
全概率公式和逆概率公式作为概率论中最为重要的两个公式,不论是在理论上还是在实践上都有着极为广泛的应用.本文着重介绍了全概率公式与逆概率公式的概念、特点以及它们的应用举例. 相似文献
20.
图G=(V,E)的一个(λ,β)-瑕k-边着色是一个从E到{1,2,…,k}的映射,且存在一个最小整数β≥1,对每一个色j∈{1,2,…,β},至少存在一个顶点uj∈V(G)使得顶点uj关联着有色的j条边;对每一个色l∈{β+1,…,k},没有两条相邻边着有色l.图G的(λ,β)-瑕色数被表示为χ(λ,β)(G),它是一个最小的整数,使对整数k≥χ(λ,(β)G),图G总有一个(λ,β)-瑕k-边着色.在这篇文章中,我们证得χ(λ,1)(G)+λ-1≤χ′(G)≤χ(λ,1)(G)+,其中χ′(G)是G的正常边色数,并确定了几个特殊图类的瑕色数. 相似文献