围长相关论文
在有向图的研究中,不交圈的存在性问题一直是研究的重点内容之一,并且有着很重要的研究意义,但是其研究难度比较大.近年来,许多研......
本文研究了关于图的围长、周长、哈密尔顿圈的个数、边数和顶点类型的几个问题.主要内容分为以下几个部分: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 卷积码,由于其优良的阈值而受到人们的广泛关注。对于二元无记忆对......
临近量和偏离量分别指的是从一个顶点v到图G中其它顶点的平均距离的最小值和最大值.与维纳指标类似,临近量和偏离量也是两个距离相......
令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是有......
低密度校验码是一种逼近香农限的好码，由于其校验矩阵的稀疏特性，采用迭代译码算法，它的译码仅具有线性时间复杂度，所以目前LDPC码己成......
利用我们研制的计算图的交叉数的算法CCN(Calculate Crossing Number),该文对门≤9的所有图的交叉数进行了研究.由于图的交叉数等......
一个网络可以用一个连通图来表示，其中图的顶点表示网络中的组件，边表示两个组件之间的通信信道。图的连通度可以衡量网络的稳定性。......
小区里有一个女人，五十多岁的样子，天天早晨穿大红的运动服，在小区里打太极拳，跑步，做操，旺盛的青春活力感染了很多人。 平常，她喜欢穿......
低密度奇偶校验（Low Density Parity Check,LDPC）码是一种经典的线性分组码,其纠错性能极其逼近Shannon限,且由于其校验矩阵具有稀疏......
信道编码是克服深空通信信息传输距离远、传输时延大、误码性能要求高等缺点保障其可靠传输的关键技术之一。低密度奇偶校验(Low-D......
本文研究对象限于简单有限图,对于图G的一个正常顶点k-染色,指的是从G的顶点集合V(G)到颜色集合{1,2,…,k｝的一个映射c.使得距离为1......
学位
本文主要研究零因子图和模糊图的性质及其应用.在第2章,带有最小元0的有限拟序集Q的零因子图Γ(Q)和其线图L(Γ(Q))的一些图论性质......
设A是n个顶点的简单无向图G的邻接矩阵,A的特征值记为λ1,λ2,…,λn(设λ1≥λ2≥…≥λn),A的特征值称为该图的特征值,λ2称为第......
本文主要研究了半群上的S-系包含图和交换半群中关于某个理想的零化理想图,给出了它们的定义并得到了这两类图的一些性质.其主要思......
给定一个图(G=(V,E),图G的正常染色是指对G的每个顶点(边)分配一种颜色,使得相邻的两个顶点(边)染不同的颜色.满足图G是正常m-可染......
令G是一个有限简单图且k是正整数.用V(G),E(G)以及F(G)分别表示图G的顶点集,边集以及面集,简记为V,E和F.若存在映射π:E{1,2,...,k......
本学位论文仅考虑有限、简单且无向图.给定一个图G,我们分别用V(G),E(G),F(G),△(G)和g(G)来表示它的顶点集、边集、面集、最大度......
本文仅考虑有限简单图.对于一个平面图G,顶点集、边集、最大度、最小度、面集、围长及G中两点u,v间的距离分别记作V(G),E(G),△(G)......
学位
令G是一个有限简单平面图.用V(G),E(G)和F(G)分别表示图G的顶点集,边集和面集,简记为V,E和F.用g(G)表示图G的围长,即G中的最短圈的......
本学位论文仅考虑有限、简单且无向图.给定一个图G,我们分别用V(G),E(G),F(G),△(G)和g(G)来表示它的顶点集、边集、面集、最大度......
学位
令G=(V,E)是一个有限简单平面图,用△(G)和g(G)分别表示图G的最大度和围长.我们把不含孤立边的图称为正常图.设φ是G的一个正常边......
图论起源于Konigsberg七桥问题,由此引出了一系列的研究方向,其中的一个重要研究分支是图的染色理论,图的经典染色问题已经进行了......
Wiener指数最初由化学家提出,被用来预测石蜡的沸点。但是随后,Wiener指数和分子团化学性质之间的联系被逐步发现。现在,Wiener指......
令图G是一个简单图.图G的一个injective k-染色是指映射c：V(G)→{1,2,…,k),使得G中有公共邻点两个点染不同的颜色：即对任意有公共邻......
学位
论文所考虑的图是有限简单图,称图G的一个染色c为Injective k-染色,如果存在一个映射c：V(G)→{1,2,3,…k},使得具有公共邻点的任意......
学位
宝宝的小脸非常可爱，所以，毫无疑问，他也会被镜子里的自己吸引，尽管他还不能认识到那是谁。有些民俗认为小婴儿不能照镜子，但实际上，照镜......
针对准循环低密度奇偶校验(Quasi-Cyclic Low-Density Parity Check,QC-LDPC)码中存在编码复杂度高且码率码长选择不灵活等问题,基......
在一次对全镇18所中小学校1258名公办教师的继续教育情况的调研中，我们发现：教师平均年龄为38.7岁；教师们普遍感觉到自己很难像前一个......
当前VLSI技术的进步，使得建造具有数千甚至数万个处理器的超大型并行分布式系统已经可以实现了.而在这些并行分布式系统中，最重要的......
