围长相关论文
在有向图的研究中,不交圈的存在性问题一直是研究的重点内容之一,并且有着很重要的研究意义,但是其研究难度比较大.近年来,许多研......
本文研究了关于图的围长、周长、哈密尔顿圈的个数、边数和顶点类型的几个问题.主要内容分为以下几个部分:1.证明了:(1)半径为r,直径......
设M是以某种具体规定的方式所定义的与图相联系的图矩阵.利用矩阵M的特征根来研究图的理论称作图的谱理论(或M-谱理论).图矩阵包括邻......
令G=(VE)是一个不包含孤立点的简单图。图中任意两个点u,v的距离是它们之问长度最短的道路所包含的边数,记为d(u,v)。k是任意正整数,D(?......
群环是一个重要的环类,它不仅与群论,环论有关,而且与域论,线性代数,代数数论,代数拓扑等理论具有紧密的联系.近年来,群环在密码,......
群环的零因子图的研究涉及到数学中许多领域:环论,群论,半群论,域论,图论和初等数论等.如此众多的学科交叉在一起,使它不但具有吸引......
一个网络可以模型为一个图,网络的稳定性可以由该图的各种连通性指标来衡量.在本文中我们研究了其中一个参数,就是3-限制性点边连......
许多网络,如运输网络,道路网络,电网络,通讯网络以及服务网络等都可以被模型化为图.研究网络的可靠性(网络的某些部件发生故障仍可......
对于图G=(V,E),S-V. G的控制集S指的是对于每一个点v∈V\S在S中都有一个邻点u.此外,如果S是一个控制集并且G[S]连通,则S就是一个连......
给定一个图G=(V(G),E(G)),如果存在一个映射c:E(G)→[k]([k]是颜色的集合),那么将这个映射c称为图(G的一个k边着色.给定两个非负整数s和t,如......
学位
空间耦合 LDPC 码(Spatially-Coupled LDPC,SC-LDPC)源自于 LDPC 卷积码,由于其优良的阈值而受到人们的广泛关注。对于二元无记忆对......
在对每个围长g≥8的平面图可以用7种颜色进行2-面染色结论的基础上,改进相关结论,证明了每个围长g≥7的平面图可以用7种颜色进行2-......
令G是一个图.分别用V(G),E(G)和F(G)表示G的顶点集,边集以及面集,简记为V,E和F.给定两个非负整数s,t,若存在映射π:E(G)→{1,2,…,k使得G中......
本文仅考虑有限简单图.对于一个平面图G,把它的顶点集,边集,面集,最大度,最小度,围长及顶点v的邻点集合分别记作V(G),E(G),F(G),Δ(G),δ(G),......
学位
本文仅考虑有限简单图.对于一个图G,把它顶点集、边集、面集、最大度、最小度及围长分别记作V(G),E(G),F(G),△(G),δ(G),及φ(G).若图G能嵌入......
图的线性k-荫度是使得图G可以分解为m个线性k-森林的最小整数m,用lak(G)来表示.显然,对任意大于等于1的k,有lak(G)≥lak+1(G).特别地,la1......
通过讨论极小反例图的结构性质,运用权转移方法,研究了r≥11、围长至少为5且5-圈与5-圈不相邻的平面图G的动态色数,证明了这类平面......
本文提出了一种基于均衡不完全分组设计(BIBD)构造的低密度奇偶校验(LDPC)码的改进算法。该方法通过对校验矩阵中构成短环的关键节......
在 2015 年,DP -染色(也叫对应染色)是由和 Postle 提出的有关列表染色推广。在 2019年,Bernshteyn,Kostochka,and Zhu 提出了 DP-......
LDPC(low-density parity-check)码是一类逼近Shannon容量限的信道编码,而Tanner图是LDPC码的一种直观表示方法。本文基于图论......
据《美国医学论坛报》1995年8月24日载Tamkins报告称,美国研究人员发现,如给血浆锌水平低的孕妇补充锌,则其婴儿出生体重及头围均......
看到他们,你一定会充满痴迷,哦,这些了不起的“寿星”!紧密小鹰芹这是一株生活在智利阿塔卡马沙漠的紧密小鹰芹,一些部位的年龄已......
关于我国现在存活时间最长的九里香问题,据传是广东中山市逸仙湖公园孙中山祖父栽种的那棵,树今约二百年。其实,存活时间最长的九......
江苏镇江市西郊韦岗镇有辛亥革命时期镇扬一带赫赫有名的镇江人、扬州军政府都督兼第二军军长徐宝山的坟墓.1988年秋,笔者在所服务......
石的艺术在我国是一门古老的艺术,具有悠久的历史。在当代中国,这门艺术又获得新的发展。爱石、赏石、寻石、藏石之风盛行,石艺理......
1994年圣诞节前夕,澳大利亚热烈欢呼本世纪最重要的发现之一——一种史前的松树。悉尼蒙特安南植物园已经培育出这种松树的幼苗。......
北京古柏王刘振江在距密云县城60公里的新城子乡新城子村北西山坡上,高高矗立着一株巨大的柏树。这株古柏葱郁青翠,虽历经沧桑,却生机盎......
人到中年,身体发了福,不知不觉中肚皮升级为“将军”。小女儿顽皮,常来拍我的“将军肚”与我开玩笑。 去年暑期临近结束之际,我与......
踝关节扭伤是运动员最常见的下肢部位的一种创伤。这是因为在剧烈的拼、抢球或赛跑、跨栏、跳高、跳远时,身体重心猛然向一侧移动......
河南省商丘市梁园区沈楼村有一棵古老的银杏树。据考证,该树为西汉梁园遗存之树,已有两千多年的历史。树高约20米,树干高约4米,围......
郑州黄河修防处管辖堤段共有险工四处,长约22.7公里,占堤线全长的70%左右。在这些险工堤段内,修有各种坝、垜399座,裹护工程围长2......
在黄河下游滩岸上修建了多处护滩控导工程,它一般是由多道柳石堆(垛)组成。陶城埠以下堆顶与滩岸平,多是园头状,略突出河中,围长3......
我们的肉身是有局限性的,人类的情感、欲望和挣扎会一直存续下去。卓越的作品可以延续艺术家的生命,超越时代的局限,抵住时间的进......
低密度校验码是一种逼近香农限的好码,由于其校验矩阵的稀疏特性,采用迭代译码算法,它的译码仅具有线性时间复杂度,所以目前LDPC码己成......
利用我们研制的计算图的交叉数的算法CCN(Calculate Crossing Number),该文对门≤9的所有图的交叉数进行了研究.由于图的交叉数等......
图论(Graph Theory)是数学的一个分支,它与数学的其他分支有密切的关系。这些分支包括群论、矩阵论、数值分析、概率论、拓扑学和组合......
一个网络可以用一个连通图来表示,其中图的顶点表示网络中的组件,边表示两个组件之间的通信信道。图的连通度可以衡量网络的稳定性。......
编辑部同志:rn你们好!rn本人遇到一件很棘手的事.2个月前,我用CO2激光给一位患者做左脚底胼胝汽化切除术.切除范围长宽各10mm,深度......
先天性巨结肠是病变肠壁神经节细胞缺如的一种肠道发育畸形,发病率为1:5000,男:女为4:1,无神经节细胞肠段范围长短不一,因而先天性......
小区里有一个女人,五十多岁的样子,天天早晨穿大红的运动服,在小区里打太极拳,跑步,做操,旺盛的青春活力感染了很多人。 平常,她喜欢穿......