【摘 要】
：
令G是一个阶为n且最小度为δ的连通图.当δ很小而n很大时,现有的依据于最小度参数的彩虹边连通数和彩虹点连通数的上界都很大,它们是n的线性函数.本文中,我们用另一种参数,即k个独立点的最小度和σk来代替δ,从而在很大程度上改进了彩虹边连通数和彩虹点连通数的上界.本文证明了如果G有k个独立点,那么rc(G)≤3kn/σk+k+6k-3.同时也证明了下面的结果,如果σk≤7k或σk≥8k,那么rvc(G
论文部分内容阅读
令G是一个阶为n且最小度为δ的连通图.当δ很小而n很大时,现有的依据于最小度参数的彩虹边连通数和彩虹点连通数的上界都很大,它们是n的线性函数.本文中,我们用另一种参数,即k个独立点的最小度和σk来代替δ,从而在很大程度上改进了彩虹边连通数和彩虹点连通数的上界.本文证明了如果G有k个独立点,那么rc(G)≤3kn/σk+k+6k-3.同时也证明了下面的结果,如果σk≤7k或σk≥8k,那么rvc(G)≤(4k+2k2)n/σk+k+5k;如果7k<σk<8k,那么rvc(G)≤(38k9+2k2)n/
其他文献
在一个仅有五人的团队中,有四名女性,她们忠诚履职、精于业务、肯于吃苦,她们常年在政府投资审计一线工作,为政府节省了大量资金,有效发挥了政府投资审计的监督作用,她们就是枝江市政府投资审计局的四名女审计员。周红兰,团队的老大姐,政府投资审计局新任局长。她性情开朗、业务拔尖、斩获荣誉无数,是名符其实的"巾帼建功能手"。她先后担任过多个科室的负责
国务院近日发特急明电,要对全国政府性债务进行审计。根据国务院要求,审计署将组织全国审计机关对政府性债务进行审计。本次全国性审计工作于8月1日起全面展开,全国审计机关将对中央、省、市、县、乡五级政府性债务进行彻底摸底和测评。本次审计是继2011年后,审计署第二次全面"摸底"地方政府性债务。专家称正在制定的《预算法》修正案草案,在地方政府能否发债券问题上陷入"两难"。按照
公民文化与廉政文化共处中华文化大环境之中,各自又都具有丰富而独特的内容。进一步推进中国特色社会主义廉政文化建设实践进程,必须在弘扬中华民族光辉灿烂的优秀文化基础上,科学地把握公民文化与廉政文化的相互关系。岳阳市地税局将廉政文化建设与转变机关作风相结合,积极探索提升机关廉洁形象的有效途径和方法,有力地促进了全系统党风廉政建设和反腐败工作的深入开展。
政府性债务已成为国家和社会广泛、高度关注的问题,国际社会也多有议论。尤其是大多县乡财力处于紧张状态,债务继续扩张,借新债偿旧债,依靠上级化解风险等现象不断涌现。为回应社会关切,推动债务风险控制,审计署举全国审计之力,就政府性债务统一进行审计。此次审计涉及范围广、审计目标多、数据含量大、问题分析难、标准要求高,为更好发挥债务审计的建设性作用,增强政府性债务的可控性,打造精品项目审计,需要审计部门立足
根据国务院要求,审计署从今年8月份开始组织全国审计机关对中央、省、市、县、乡五级政府截至2012年底和2013年6月底的政府性债务情况进行审计。此次审计按照"摸清底数,反映问题,揭示风险,提出建议"的总体思路,要实现如下工作目标:摸清全国政府性债务的规模、结构及增减变化情况;反映国务院有关部门和地方各级政府贯彻落实党中央、国务院有关要求,加强政府性债务管理,清理规范地方政府融资平台公司等方面采取的
政府投资项目审计是一项政策性较强、工作量繁重的工作,项目结算审计是其中的重点和难点。根据审计工程预算和决算的经验,审前审后的实际造价,一般较正常有5%至15%的差距,高时可达30%乃至以上。加强对政府投资项目的结算审计对核实工程造价、节约财政资金、提高投资效益意义重大。笔者总结多年经验,认为把好三个关口对结算审计的顺利完成十分重要。
近期,江苏省南通市财政局、物价局、监察局联合印发《关于开展政府批量集中采购网上竞价商品价格监测工作的通知》,要求从今年7月起,对市政府批量集中采购网上竞价商品实行价格监测。这是该市政府采纳审计建议出台的新举措,对确保政府采购过程更加透明、采购行为更加规范、采购竞争更加充分、采购价格更加合理具有重要意义。今年初,南通市审计局在实施财政"同级审"时,将政府采购政策执行情况作为一个专题进行审计调查。调查
根据IDC的统计,每过18个月,人类所积累的数据总量就会增加1倍。全球在2010年正式进入ZB(zetabyte)时代;预计到2015年,每个联网用户每天将会生成超过4 GB的数据流量(相当于一部片长4小时的高清电影的流量)。物联网的蓬勃发展,更让数以亿计的各种传感器24小时不间断地采
在本文作者建立的薄壳结构大转动、小应变几何非线性静力学分析共旋有限元法的基础上,由Generalized-α时间积分算法出发,建立了用于薄壳结构共旋列式非线性动力学响应分析的能量守恒与衰减算法,响应求解基于一种预估-校正过程.在忽略结构阻尼的情况下,守恒或衰减结构总能量以及对高频响应具有可控的数值阻尼保证了本文算法的数值稳定性.惯性部分直接在固定的总体坐标系中采用单元结点在总体坐标系下的位移进行线
我们对自然数ω上的每一个理想I引入了一个新的基数不变量non**(I).我们证明相应的I-超滤的兼纳存在性可以用non**(I)与连续统c的等式来刻画.具体地,我们有如下的结果:(1)如果non**(I)=c,那么任何一个由小于c个集合生成的滤子都包含在某个I-超滤中.(2)存在一个滤子刚好可以由non**(I)个集合生成,但不包含在任何一个I-超滤中.(3)任何一个由小于non**(I)个集合生