首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
(0,mf-m+1)-图的正交(0,f)-因子分解   总被引:1,自引:0,他引:1  
设G是一个图,是定义在V(G)上的整数值函数且对A↓∈V(G)有f(x)≥2k.设H1,H2,…,Hk是G的k个顶点不相交的子图,且|E(Hi)|=m,1≤i≤k.证明了每个(0,mf-m+1)-图G有一个(0,f)-因子分解正交于Hi(i=1,2,…,k).  相似文献   

2.
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且对每个x∈V(G)有0≤g(x)≤f(x),如果对每个x∈V(G)有g(x)≤dF(x)≤f(x),则图G的一个支撑子图F称为G的一个(g,f)-因子。如果过G的任何两条边存在一个(g,f)-因子,则一个二分图G称为一个(g,f)-2-覆盖的二分图。本文给出了一个二分图是(g,f)-2-覆盖的二分图的一个充要条件。  相似文献   

3.
设g和f是定义在图G的顶点集合V(G)上的两个整数值函数。本文证明了如下结果:设r是一个正整数,G是一个(mg (m-1)r,mf)-图,1≤r≤m-1,且图中没有次数为mf的顶点。若对每个x∈V(G)均有g(x)≥r,H是G的有mr条边的子图,则G有(g,f)-因子分解与H(m,r)-正交。  相似文献   

4.
设G是一个图,F是G的一个完全因子且ω(F)≥2,g和f是定义在V(G)上的两个整数值函数且对所有的x∈V(G)有0≤g(x)〈f(x).证明了若对F的每个分支C,G—V(C)是(g,f)-消去图,则G本身也是(g,f)-消去图.  相似文献   

5.
设G是一个图,F是G的一个完全因子且ω(F)≥2,g和f是定义在V(G)上的两个整数值函数,且对所有的x∈V(G)有0≤g(x)〈f(x).本文证明:若对F的每个分支C,G—V(C)是(g,f,k)-临界图,则G本身也是(g,f,k)-临界图.  相似文献   

6.
设G是一个图,g和f是定义在V(G)上的两个整数函数且对每个x∈V(G)有g≤f.本文证明了如下结果设k是一个正整数,G是一个(mg+nk,mf-nk)-图,其中1≤n<m,H是G的任意一个有nk条边的子图.若对每个x∈V(G)有g≥k,则G中存在子图R,R具有(g,f)-因子分解与H(n,k)-正交.  相似文献   

7.
设G是一个图,用V(G)和E(G)表示它的顶点集和边集,并设g和f是定义在V(G)上的两个整数值函数且对每个x∈V(G)有0≤g(x)≤f(x),如果对每个x∈V(G)有g(x)≤dF(x)≤f(x),则图G的一个支撑子图F称为G的一个(g,f)-因子.如果过G的任何两条边存在一个(g,f)-因子,则一个二分图G称为一个(g,f)-2-覆盖的二分图.本文给出了一个二分图是(g,f)-2-覆盖的二分图的一个充要条件.  相似文献   

8.
(mg+m-1,mf-m+1)-图的(g,f)-因子   总被引:1,自引:0,他引:1  
讨论了(mg m-1,mf-m 1)-图的(g,f)-因子问题,推广了图的因子理论,改进了一些结论,有助于进一步研究(mg m-1,mf-m 1)-图的(g,f)-因子问题。  相似文献   

9.
设G是一个图,F是G的一个完全因子且ω(F)≥2,g和f是定义在V(G)上的两个整数值函数且对所有的x∈V(G)有0≤g(x)  相似文献   

10.
关于矩阵方程(AX,XC)=(B,D)的对称解   总被引:1,自引:0,他引:1  
借助于矩阵的广义逆,给出了线性矩阵方程(AX,XC)=(B,D)有对称解的充分必要条件;在有解的情况下,给出了通解的显式表示;作为特例,讨论了一类逆特征值问题。  相似文献   

11.
12.
随着油品运输市场的繁荣兴旺,近年来闭杯闪点≤60℃的油船发展很快。由于油船与其他船舶不同,它们装运的货物属于危险品货物,存在产生爆炸、火灾的危险性和极大的污染性,因此对这类船舶的电气设备的安装、检验等有着特殊的要求。  相似文献   

13.
全球定位系统(GPS)中几何精度因子的几何结构   总被引:6,自引:1,他引:5  
以地平坐标为基础,给出了全球定位系统中GDOP,HDOP,VDOP、PDOP和TDOP的几何结构。  相似文献   

14.
15.
16.
设G是一个简单无向图,G的联结数定义为bind(G)=min|NG(X)||X|:≠X V(G),NG(X)≠V(G)本文讨论了图的联结数bind(G)与图的分数因子存在性的关系,给出了图有分数因子的若干充分条件。  相似文献   

17.
本期,沿海运输市场总体行情振荡回落,2月16日,上海航运交易所发布的沿海(散货)运价指数报收于1799.58点,较上月同期下跌0.92%。其中,煤炭运价指数呈现下跌态势,粮食运价指数上下波动,金属矿石运价指数小幅下滑,其余货种运价指数保持平稳。  相似文献   

18.
本期,沿海煤炭、粮食运输市场行情依然不见起色,尤其粮食市场运价更呈现加速下滑的走势。沿海原油、金属矿石运价则保持相对平稳,而成品油运输市场部分航线运价有所上调。8月13日,上海航运交易所发布的沿海(散货)运价指数报收于1994.97点,较上月下跌14.76%,继续在本轮下滑通道中创出最低点。  相似文献   

19.
龚伟东 《水运管理》2011,33(1):44-44
本期国内沿海散货运输市场行情持续回落。12月15日,上海航运交易所发布的沿海(散货)运价指数报收于1477.66点,较上月同期下跌11.7%。分货种指数看,原油、成品油运价指数稳定,煤炭运价指数一路下滑。粮食运价指数跌多涨少,金属矿石运价指数小幅下跌。  相似文献   

20.
龚伟东 《水运管理》2009,31(9):44-44
国内沿海散货运输市场行情在煤炭、粮食、金属矿石运价不断回升的拉动下逐周走高。8月19日,上海航运交易所发布的沿海(散货)运价指数报收于1146.08点.较上月同期上涨10.2%。  相似文献   

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

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