首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 140 毫秒
1.
朱俊蕾 《嘉兴学院学报》2010,22(3):31-34,50
若图G有一个正常k -顶点染色满足任两个色类中的顶点数至多相差1,则称G是k -均匀可染的.χe(G)=mink|G是k -均匀可染的称为图G的均匀色数.如果图G的任意子图H中都存在一个顶点v使得dH(v)≤d,则称图G为d -退化图.证明了满足|E(G)|≤(2)/(3)|V(G)|的d -退化图(其中d=1,2)G是 3 -均匀可染的,满足|E(G)|≤(3)/(4)|V(G)|的d -退化图(其中d=2,3)G是 4 -均匀可染的.  相似文献   

2.
Vizing和Behazd独立地提出了著名的全染色猜想(TCC):任何最大度为Δ的简单图都是Δ+2全可染的.文章通过图的边染色来探究图的全染色,证明了联图G=Cn∨Kn-3,n不仅满足全染色猜想,而且还是第一型的,即χ″(G)=Δ(G)+1.  相似文献   

3.
图的2-距离染色是将图中距离不超过2的点对染不同的色.文章运用权转移方法证明了△(G)≥8且mad(G)<3的图有(△(G)+5)-2-染色.  相似文献   

4.
用分别表示图G的完备色数.本文证明:若△(G)=8的平面图G且不含有三角形,则≤△(G)+4.  相似文献   

5.
对于一个给定的最大度为10的平面图G,若图G不含相邻的三角形,则G是11-列表全可染色的,更进一步证明了列表全染色的猜想.  相似文献   

6.
Ford—Fulkerson法是网络极值中的最大流问题的一种基本有效的算法。最大流问题在包含流量问题的系统中有着广泛的应用,例如在公路系统中的车流、控制系统中的信息流、金融系统中的现金流等等都有最大流问题。而目前介绍Ford—Fulkerson方法的资料中都是在网络图上进行的,这样很难在计算机上实现。本文将引进一个容量矩阵,把Ford—Fulkerson方法在容量矩阵上实现,这样Ford—Fulker法易缩制成程序在计算机上实现。 一、问题提出与算法思路 设有向图G=(V,E),V是所有顶点的集合,E是所有弧的集合,C_(ij)为有向图G中的弧(V_i,V_j)∈E的最大容量。为简单起见,不妨设有向图G中只有一个起点V_1和只有一个  相似文献   

7.
设G是一个能嵌入到欧拉示性数非负的曲面的图.证明了:1)若G不含3-圈,则G是(Δ+1)-边可选择的;2)若G不含4-圈,则G是t-边可选择的,这里如果Δ=5,那么t=7,其他情况下t=Δ+1,Δ表示图的最大度.  相似文献   

8.
女,19岁,于2009年9月入校体检,血压110/70mmHg(1 mmHg=0.133 kPa),发育及营养正常,呼吸18次/min,脉搏110次/min,心率110次/min,心律不齐,频发早搏,心前区无隆起,心界不大,各瓣膜区未闻及杂音,心电图示院(1)窦性心率;(2)房性期前收缩(部分成对出现);(3)TII、aVF、V3、V4倒置,TV3、Tv4倒置深达-0.2~-0.4mV,倒置的TV3、V4宽缓,TI、aVF、V5、V6呈正负双向,I、II、avR导联u明显;(4)QT间期=0.56s (明显延长),见
  (图1、图2)。转省人民医院心脏彩超(UCG)检查院正常。追问病史,该患有反复发作晕厥史,曾在多家省、市级医院检查未果,否认家族中有昏厥、猝死病例,否认服用过抗心律失常等有关药物。拟诊院QT间期延长综合征。  相似文献   

9.
通常在我们讨论的存货模型中,往往假定在一个时期内,需求速度是一个常量,以此推导出经典的存货模型公式。但在许多情况下,企业管理部门面对的问题是决定一个变化的q值。例如:q为某种产品的订购数。在q确定以后,其市场需求量D为一个随机变量,其值d可以测出。决策者要付出的费用C(入q)依赖于d和q的值。我们不妨设决策者面临的实际问题是选择q使期望费用最小。我们先假定D为一个整数值的离散型随机变量,用P(D=d)=q(d)表示其概率。令E(q)为决策者选择q以后的期望费用,则E(q)。zP(d)C(dq)(1)在大多数实际问题中,…  相似文献   

10.
图G的pebbling数f(G)是最小的整数n,使得不论n个pebble如何放置在G的顶点上,总可以通过一系列的pebbling移动把一个pebble移到任意一个顶点上,其中的pebbling移动是从一个顶点上移走两个pebble,而把其中的一个移到与其相邻的一个顶点上。Graham猜测对于任意的连通图G和H有f(G×H)≤f(G)f(H),证明了对于一个星形图和一个满足2-pebbling性质的图的情形下Graham猜想成立,作为推论,出两个星形图乘积的Graham猜想成立。  相似文献   

11.
按揭制度是起源于英国的一种物的担保制度。我国将移植于香港地区的楼花按揭加以改造并已发挥了巨大的作用。但是立法滞后,法制不健全,造成按揭市场混乱无序,因此建立和健全防范各方主体市场风险的法律机制和系统,对楼花按揭市场进行规范是必要的。从楼花按揭实务的特征出发,探讨其法律定位问题,从而对楼花按揭的制度完善提出几点建议。  相似文献   

12.
公允价值计量在我国的应用   总被引:1,自引:0,他引:1  
我国会计界在应用公允价值计量方面经历了提倡、回避和全面使用的过程。新会计准则下做好应用公允价值计量工作,应建立独立的公充价值计量准则及其框架体系,加大公允价值计量的信息披露,完善资产评估制度。  相似文献   

13.
证明了加权Hardy空间H^2(β)的乘子代数M(H^2(β)(当H^2(β)的权序列满足^∞∑n=1 1/β(n)^2〈+∞时)的不变子空间M在单位圆盘内有有限个公共零点时的结构.在这种情况下,M由其公共零点表示成:M=(z—z1)…(z—zn)M(H^2(β)).  相似文献   

14.
研究了一类五阶有理差分方程xn 1=F(xn,xn-1,xn-3,xn-4)/G(xn,xn-1,xn-3,xn-4),其中F(xn,xn-1,xn-3,xn-4)=xnxn-1 xnxn-3 xnxn-4 xn-1xn-3 xn-1xn-4 xn-3xx-4 xnxn-1xn-3xn-4 1,G(xn,xn-1,xn-3,xn-4)=xn xn-1 xn-3 xn-4 xnxn-1xn-3 xnxn-1xn-4 xnxn-3xn-4 xn-1xn-3xn-4,初值x-4,x-3,x-2,x-1,x0∈(0, ∞),a∈[0,∞),N=0,1,….研究表明:随着初值的变化,该方程非平凡解的正、负半环长度规律为…,4 ,2,1 ,1-,1 ,1,2 ,1,3 ,1,1 ,5,1 ,2,2 ,3-,4 ,2,1 ,1-,1 ,1,2 ,1,3 ,1,1 ,5,1 ,2,2 ,3-….利用这个规律,证明了该方程的正平衡点是全局渐近稳定的.  相似文献   

15.
通过构造广义计数函数N(φ),α(w),研究了加权Bergman空间A2a(D)上的Rudin正交性问题.证明了(φ):D→D解析,(φ)(0)=0时,{(φ)k:k=0,1,2,…}构成加权Bergman空间Aα2(D)的正交集当且仅当函数Nφ(φ)α(w)=∑(φ)(z)∞∑n=1(1-|z|2)n+α+1是本性径向的;当解析函数(φ)为n阶有限Blaschke乘积且(φ)(0)=0时,若存在正整数N使得∑| z | 2N/φ(φ)α(w)是本性径向的,则(φ)=czn,其中c为常数.  相似文献   

16.
国际海洋划界是现今海洋法中最具争议性的问题之一.而大陆架这一海域由于其地质地貌及资源等因素导致其在相邻或相向国家之间划界更是复杂,在公约和实践中出现的“中间线+特殊情况”规则及“公平原则”成为大陆架划界的主要规则。  相似文献   

17.
按劳分配与收入公平分配   总被引:1,自引:0,他引:1  
按劳分配与收入公平分配存在正相关,主要表现在按劳分配存在前提和分配主体转换的公平性、分配依据和利益结构及其主体地位的合理性五个方面.按劳分配的实践与收入公平分配存在负相关,主要表现在由于理解上的偏差、应用中的偏差、实施对象客观条件不同而导致收入分配中事实上的不公平.为了强化按劳分配与收入公平分配的正相关、弱化按劳分配的实践与收入公平分配的负相关,必须采取相应对策.  相似文献   

18.
加强社会建设、创新社会管理,有利于维护社会的和谐公平,有利于社会的安定有序,有利于实现社会的利益均衡。依据分配不公的现实,从公平分配的视角,在构建社会主义和谐社会的大背景下,提出创立更新社会管理理念的先导机制;建立健全社会管理利益平衡的主导机制;创新社会管理方法的向导机制。  相似文献   

19.
我国公共投资公平分享的实现途径探析   总被引:1,自引:0,他引:1  
我国公共投资分享不公平主要表现在公共投资资金来源上的总量不足,资金去向上的定位不准确,以及区域公共投资有差异、产业公共投资有差异和群体公共投资有差异等方面.因此,公共投资主体多元化旨在解决总量的不足,是公平分享的前提;公共投资方向准确是公平分享的具体途径;加强公共投资科学决策与合理监管是公平分I享的重要保障.  相似文献   

20.
当代会计理论发生了危机 ,它已经不能有效地解释和预测会计实务 ,贫困的会计理论客观上需要急风暴雨般的范式革命。主要包括 :会计确认采用现金流动制与权责发生制相结合的双重基础 ,会计计量以公允价值为主导 ,多种计量属性并存择优 ,会计记录采用以三式簿记为主体的多式簿记 ,会计呈报内容趋向多元化 ,并实施实时呈报系统。  相似文献   

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

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