首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 328 毫秒
1.
设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-覆盖的二分图的一个充要条件.  相似文献   

2.
若对图G的任何k条边,G有一个(g,f)-因子含它并且有另一个(g,f)-因子不含它,则称图G是(g,f)-k-对等图。本文证明了以下结论:设0相似文献   

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是一个图,用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-覆盖的二分图的一个充要条件。  相似文献   

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和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)-正交。  相似文献   

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

8.
(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).  相似文献   

9.
设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)-消去图.  相似文献   

10.
分数覆盖图     
设G是一个图,并设h是定义在图G的边集E(G)上的一个函数,使对任意的e∈E(G)有h(e)∈[0,1].令dhG (x)=∑e(∈)xh(e),则称dhG (x)是G中顶点x的分数度.若h满足对任意的x∈V(G)有g(x)≤dhG (x)≤f(x),则称h是G的一个分数(g,f)-因子.如果对图G中的任何两条边e1和e2,G都有一个分数(g,f)-因子h满足h(e1)=1和h(e2)=1,则称图G为分数(g,f)-2-覆盖图.本文给出了一个图是分数(g,f)-2-覆盖图的充分必要条件.  相似文献   

11.
5月份,国内沿海散货运输市场行情在煤炭、金属矿石、成品油运价上扬的拉动下小幅上涨.5月25日,上海航运交易所(简称航交所)发布的沿海(散货)运价指数报收于1 511.29点,较上月同期上涨1.4%.煤炭和成品油运价指数小幅上涨,金属矿石运价指数微幅上扬,粮食运价指数下跌,原油运价指数平稳.  相似文献   

12.
(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)-因子问题。  相似文献   

13.
本文结合CCS规范描述了三种型式的舵的舵杆直经的确定方法。  相似文献   

14.
The sea ice biota of polar regions contains numerous heterotrophic flagellates very few of which have been properly identified. The whole mount technique for transmission electron microscopy enables the identification of loricate and scaly forms. A survey of Arctic ice samples (North-East Water Polynya, NE Greenland) revealed the presence of ca. 12 taxa belonging to the phagotrophic genus Thaumatomastix (Protista incertae sedis). Species of Thaumatomastix possess siliceous body scales and one naked and one scale-covered flagellum. The presence in both Arctic samples and sea ice material previously examined from the Antarctic indicates that this genus is most likely ubiquitous in polar sea ice and may be an important component in sea ice biota microbial activities.  相似文献   

15.
There are concerns that Cable Beach, which is of outstanding natural beauty and a major tourist attraction for Broome and the Kimberley region of northwest Australia, is suffering damage from recreational use, particularly that caused by off-road vehicles. To assess current levels of human impact on the shore and its fauna, the southern-most kilometer of the Beach, covering an area to which vehicles had access and an adjacent area closed to vehicles, was surveyed for human usage and shore crab abundance. Human usage over the recording period was high in the area with high vehicular access. The amount of litter, although considerable, was well below that recorded in some other tourist destinations elsewhere in the world. Burrows of both the ghost crabs Ocypode spp, and the sand bubbler, Scopimera inflata, were less numerous in areas of high vehicle use than those of low use. Both species may be valuable in monitoring human impacts on Cable Beach.  相似文献   

16.
中日韩三国造船业的新比拼   总被引:2,自引:0,他引:2  
柴洁琼 《水运管理》2005,27(11):20-23
阐述中日韩三国造船业发展现状,对我国造船业作SWOT分析,并提出加速发展中国造船业的建议.  相似文献   

17.
1-4月份,我国城镇固定资产投资同比增长25.7%,外贸进出口同比增长24.4%.受国民经济增长拉动及国家宏观调控影响,全国港口生产继续平稳增长,但增速趋缓.港口主要统计指标运行良好,总体呈现如下特点.  相似文献   

18.
受国民经济快速增长影响,5月份全国港口生产继续保持较快增长,主要统计指标运行良好,总体呈现如下特点。1生产资料需求旺盛,港口货物吞吐量创新高5月份,全国规模以上港口货物吞吐量完成4.45亿t,同比增长15.6%,其中外贸完成1.5亿t,增长16.3%。1—5月货物吞吐量累计完成21亿t,增长  相似文献   

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

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