首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 250 毫秒
1.
给出数域F上线性空间的一类更一般的统一框架 ,即广义线性空间的概念 :设T是论域 ,F是数域 ,V(T) ={ρ|ρ:T→F}, ρ ,σ∈V(T) , a∈F ,规定 ( ρ σ) (x) =ρ(x) σ(x) ,(aρ) (x) =a( ρ(x) ) ,则V(T)为F上的广义线性空间 .在该框架下引入半序关系 ,构造一类半序线性空间 (V ,≤ ) : α ,β ,γ ∈V , a∈F ,若α≤ β ,则1 )α γ≤ β γ且γ α≤γ β ;2 )当a≥ 0时 ,aα≤aβ,当a <0时 ,aβ≤aα .同时构造了分子概念 :格L中的元素a称为并既约元 ,若 x ,y∈L ,a=x∨y,则a=x或a=y ,L中非最小元的并既约元称为L中的分子 .并讨论其分子结构 ,从而为进一步探讨线性空间上的代数结构、序结构及拓扑结构的复合结构奠定理论基础  相似文献   

2.
图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的正常边色数,并确定了几个特殊图类的瑕色数.  相似文献   

3.
若图G=(V,E),给定方向为D,A表示一个非平凡的且单位元为0的阿贝尔群,F(G,A)表示映射f:E(G)→A的集合.若对任意f∈F(G,A)存在映射c:V(G)→A,使得G中的每一条有向边e=uv∈E(G)(方向是u→v)满足c(u)-c(v)≠f(e),这时说图G是A-可染的.使得图G在方向D下是A-可染的,A的最小阶数为图G的群色数,记为χg(G).本文给出了伪-海临图的群色数不超过4.  相似文献   

4.
设V是数域F上的向量空间,{α1,α2,…,αr}与{β1,β2,…,βs)是V的任意两组向量.本文利用线性方程组的理论,给出了计算子空间L(α1,α2,…,αr}∩(β1,β2,…,βs)的基的一般方法.  相似文献   

5.
设G是简单图,图G的一个k-点可区别IE-全染色(简记为k-VDIET染色),f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,且满足:uv∈E(G),有f(u)≠f(v);u,v∈V(G),u≠v,有C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv∈E(G)}.数min{k|G有一个k-VDIET染色}称为图G的点可区别IE-全色数,记为χviet(G).本文给出了完全二部图K6,n(7≤n≤243)的点可区别IE-全色数.  相似文献   

6.
欧式空间指出:若V是数域F上的一个n维线性空间,α1,α2,…,αn是V的一个基,那么对于V中的任意n个向量β1,β2,…,βn,恰有V的一个线性变换σ,使σ(αi)=βi(i=1,2,…,n);在欧式空间中把它给推广,即在一定的条件下,找到存在一个正交变换σ,使得σ(αi)=βi(i=1,2,…,m)成立的充分必要条件,并给出相关题目的证明。  相似文献   

7.
Ramsey数R(F ,H)或r(F ,H)是指给完全图 KP的边红蓝着色时,至少有一个红色子图 F ,或者蓝色子图 H的图的最小顶点个数 P ,即任意顶点个数为 P的图或者包含F或者它的补图包含 H 。得到了结论有:若n是大于10的偶数,且Δ(G )≤ n ,| G |=2 n+1,则或者G包含W n ,或者G的补图包含 F2。  相似文献   

8.
两个图G1和G2的笛卡尔积图G1×G2定义为如下的图:V(G1×G2)=V(G1)×V(G2),E(G1×G2)={(u1,u2)(v1,v2)|u1=v1且u2v2∈E(G2),或者u2=v2且u1v1∈E(G1).图的交叉数是图论中的一个重要拓扑参数,而确定图的交叉数是一个完全NP-问题.本文确定了若干树Tn(n≤4)与圈Cm的笛卡尔积图的交叉数.  相似文献   

9.
一块含有石子或小木块冰漂浮于水面上 ,若冰融化后液面如何变化 ,我们把类似于这种问题称之“浮冰”问题。现假设冰中含有小石子 ,按常规解法是 :因冰漂浮于水面 ,则F浮 =G =G冰 G石,V排 =G冰ρ冰 g G石ρ水 g (1 )当冰块融化后 ,冰变成水 ,同时石子下沉到底部 ,由G水 =G冰 ,ρ水 gV水 =ρ冰 gV冰得V水 =G冰ρ水 g,V石排 =V石 =G石ρ石 g所以V水 V石排 =G冰ρ水 g G石ρ石 g (2 )∵ρ石 >ρ水比较 (1 )、(2 )两式可知V水 V石排 相似文献   

10.
若图G=(V,E),给定方向为D,A表示一个非平凡的阿贝尔群,F(G,A)表示映射f:E(G)→A的集合.若对任意f∈F(G,A)存在映射c:V(G)→A,使得G中的每一条有向边e=uv∈E(G)(方向是u→v)满足c(u)-c(v)≠f(e),这时说图G是A-可染的.使得图G在方向D下是A-可染的,A的最小阶数为图G的群色数,记为χg(G).主要是在分析了一些双图的特性的基础上讨论了它们的群色数.对于任意阶路的双图可得出其群色数都是3,还证明了圈的双图的群色数不超过5以及得到其它一些双图的群色数的上界.  相似文献   

11.
图G=(V,E)的首先适应着色数是在贪婪着色中最坏情形所需要的颜色数,记为xFF(G)。也称之为Grundy数,其等价定义为:V的有序拆分V1,V2,…,Vk的最大分类数为k,其中Vi为独立集且对每个1≤i〈j≤k及x∈Vj存在-y∈Vi使得x和y相连。文章证明了在稀疏随机图中,可以很高的概率满足(1-ε)n/logbnp≤xFF(G(n,P))≤(1+ε)n/logbnp。其中事件A以很高的概率成立是指对于任意当n→∞时,P(A发生)→1。  相似文献   

12.
用(G,X)表示一个群G作用在集合X上,并用F(g)表示被群G的元素g所稳定的点集,本得到了关于数1/|G|∑g∈G|F(g)|^n的两个结果,并得到了这个数的几何意义.在某种意义上讲,它们是Burnside引理的推广.  相似文献   

13.
设G(V,E)为简单图,若V(D(G))=V(G)∪V(G'),E(D(G))=E(G)∪E(G')∪{vivj'|vi∈(V G),vj'∈V(G')且viυj∈E(G')},我们称D(G)为G的倍图,其中G'为G的拷贝。本文讨论了路和圈的倍图的邻点可区别的全染色问题,分别给出了路的倍图D(Pn)的邻点可区别的全色数χat(D(Pn))=4 n=2区别的全色数χat(D(Cn))=6.  相似文献   

14.
研究了k-方体图Qk(V,E)的Smarandachely邻点全染色,证明了关于图的Smarandachely邻点全染色猜想于k-方体图成立,r-正则图G(V,E)的Smarandachely邻点全色数sχat(G)=Δ(G)+2,其中sχat(G)表示G(V,E)的Smarandachely邻点全色数。  相似文献   

15.
题目:在一个质量为m,半径为r,其体积为V的半球形物体,浸没在盛满水的容器底部,半球对与容器底底部结部合的紧压密力。,如图,若水深为H,求该半球第一种方法假设法解假设半球不与容器底部紧密接触,则水对半球下表面受到向上的压力为:F上=pS=ρ水gHπr2。半球受到的浮力为:F浮=ρ水gV。水对半球上表面受到向下的压力为:F下=F上-F浮=ρ水gHπr2-ρ水gV。半球对容器底部压力为:F=F下+G球=ρ水gHπr2-ρ水gV+mg。第二种方法分割法解按如图分割,虚线两边的水对半球没有影响,则:半球对容器底部的压力为:F=G球+G水=mg+ρ水g(Hπr2-V)=mg+第…  相似文献   

16.
研究时滞Logistic方程N'(t)=r(t)N(t)(1-N(g(t)))~α的正解的渐近性,证明了在integral from to n=0 to +∞ r(t)dt=+∞,且integral from to n=g(t) to t ds≤δ(α/(α-1))~(α-1)时方程的每一正解趋于1。  相似文献   

17.
主要运用向量空间的一些性质和特点,引进了2-极大子空间概念,从余子空间、维数、同构映射等方面对2-极大子空间的性质进行了研究,主要得出了3个结论:(1)设V是数域F上的n(n≥2)维向量空间,M2≤.M1≤.V,则dimM2=n-2.(2)设V是数域F上的向量空间,若M2≤.M1≤.V当且仅当M2是2维子空间的余子空间.(3)f是向量空间W→V的一个同构映射,则W的一个2-极大子空间W2通过同构映射f也是V的一个2-极大子空间.  相似文献   

18.
文献[2]给出了图的条件色数χ3(G),猜想:除Petersen图外,任意Δ(G)≥3的图G都有χ3(G)≤Δ(G)+5。本文证明了连通度为1和2时的三正则图的3-条件着色数的上界为8,满足上述猜想。  相似文献   

19.
研究时滞Logistic方程N'(t)=r(t)N(t)(1-N(g(t)))α的正解的渐近性,证明了在∫0+∞r(t)dt=+∞,且∫tg(t)r(s)ds≤δ(α/α-1)α-1时方程的每一正解趋于1.  相似文献   

20.
设k和d是2个互素的正整数且k≥2d.G^dk是一个图,它的顶点集合为{0,1,…,k-1},边集合为{ij|d≤|i-j|≤k-d,i,j=0,1,…,k-1}.图G的圆色数χc(G)定义为使得图G与G^dk同态的2个正整数k和d的最小比值k/d.研究了χc(G)和χc(G-v)之间的关系,对任意顶点v求出了χc(G^dk-v)的精确值,给出了具有对任意顶点χc(G-v)=χc(G)-1和其他特定性质的图类;并对图的圆色数的一些下界进行了探讨,给出了图的圆色数达到下界χc-1+1/d的充要条件,这里χ和α分别是图G的点色数和独立数.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

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