联图相关论文
图G的交叉数是刻画图的非平面性的一个重要参数.它是指图G在平面上的所有画法中边与边之间交叉数目的最小值.确定具体图类的交叉数......
设计了一种递归算法,得到了15个点内扇图与单圈图组成的联图的边幻和全标号.通过结果分析,发现两类联图Fn↑Cl ↑Sm和Fn↑Cl ↓Sm......
图G的全着色是同时对G的点和边进行着色,G的正常全着色是使得V(G)∪E(G)中相邻或相关联的元素均染不同颜色的全着色.G正常全着色所用颜......
图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学、计算机科学、通信网络等学科都有着广泛的应用.图论首先研究......
具有重要的理论意义和实用价值的各种染色问题,一直是图论中的热点话题之一.离散系统、组合分析中的许多问题都可转化为图染色问题......
为了研究和完善图谱理论,更好地反应图的结构,本文依据矩阵论和代数知识,证明了任意图的路矩阵的谱半径的下界和路谱能量的上界;给......
图的交叉数是图的一个经典的拓扑不变量,形象地说,它是衡量一个图离平面图有多远的一个重要参数.图的交叉数问题起源于上世纪五十......
最近几十年来,图的控制(domination)理论发展的十分迅速,在我们人类生活和工作围绕的方方面面都具有不可忽视的作用,因此也就逐渐地......
研究了图G的细分图、三角化图及联图的一般减少的第二Zagreb指数与图G的第一和第二Zagreb指数的关系,得出了树的细分图、三角化图......
期刊
确定图的交叉数是一个NP-完全问题.目前能确定交叉数的图很少,其中大部分是特殊图的笛卡尔积图,比如路、圈以及星图与点数较“少”的......
图的anti-Ramsey数ar(G,H)表示图G的最大边染色数,使得图G不含彩虹的子图H.本文主要研究一些联图的anti-Ramsey数,包括Cn∨Ks、Pn......
期刊
对图G的正常边染色,若满足不同点的点所关联边色集合不同,则称此染色法为点可区别的边染色法,其所用最少染色数称为该图的点可区别......
中考题中出现了一系列填图、补图题,这类题融知识性、趣味性于一体,较好地考查了考生阅读、空间想象力、性质转化及应用能力,既易......
初中物理第二册(九年义务人教版)同步练习第八章欧姆定律一、电流跟电压、电阻的关系1.在电阻不变的情况下,导体两端的电压增大为原来的......
20 0 2年全国各地的中考数学试卷中 ,普遍加大了对考生的动手实践操作能力和创新能力的考查力度 .大批的方案设计类几何问题如雨后......
本文就两个小矿点,尝试性地探讨了利用有限工程所取得的原始地质资料,进行正确的联图问题.文中涉及到点集的一些概念,笔者也刚开......
我们设计出一种新的组合夹具合件——基础环,用以解决弧面与平面的联接问题。合件由基体、弧形支承、套等元件组成,应用合件可扩......
图的染色是一个应用非常广泛的学科,确定图的色数又是图论中一个重要内容。本文提出了一种新的图运算——等度,由此运算生成的图称为......
本文在几类联图概念的基础下,主要研究了一类加权星型网络的一致性,求出了两类联图的邻接谱,另外求出了加权树状网的邻接矩阵和拉......
交叉数是衡量一个图距离平面图远近程度的重要参数,也是关于图的一个非常重要的拓扑性质.它起源于二战期间匈牙利数学家Pal Turan......
图论是计算机与组合数学的重要组成部分,它以图为研究对象,在计算机理论、运筹学和机器学习等方面有着重要的研究价值。现在,计算......
学位
图的交叉数是图的一个重要参数.图的交叉数问题实际上是研究怎样把图画在平面上,使得边与边产生交叉数的数目最少.但是到目前为止,......
图的染色问题是图论研究的重要问题,有重要的理论价值和研究价值,同时已经在很多方面得到应用.图的均匀染色作为图染色的一个重要......
设G=(V,E)是一个连通图,f:V→N是一个将顶点集V对应到正整数集N的函数,对G的任意子图H,我们定义fs(H)=∑v∈v(H)f(u)我们把fs(H)记......
图G的厚度θ(G)是指在一个图G的所有平面分解中,分解的平面生成子图的最小数目.它是度量图的平面性的重要指标,同时在超大规模集成......
中学数学在整个教学中拥有基础性地位和作用,因而提高中学数学教学水平对整个教学的发展都有重要意义.在推行素质教育的今天,实现......
请下载后查看,本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
「戲劇報」五月號刊載了屠岸和陈刚寫的「谈『钢铁運輸兵』及其演出」。「钢铁運输兵」(載本刊一九五三年十月號)是目前戏剧創作......
Sm∪K1是由星图Sm与孤立点K1构成的不连通图.本文首先确定了当m=1,2,3时,(Sm∪K1)+Dn的交叉数,再在猜想cr(K6,n+1e)=Z(6,n+1)-2{n/......
研究在离散度意义下网络图的优化设计理论 ,从而获得了在离散度值及网络图顶点数已知的条件下 ,网络图所具有的最大、最小离散度结......
随着电子技术的不断发展,出现了大规模、超大规模集成电路,这大大提高了计算机的速度和容量。同时,为编码的实现方法提供了有力的......
铜价走势与全球经济走势紧密相关,中国因素对铜价的影响也体现在进出口上。中国在全球精炼铜市场贸易量的比重逐渐增加,已由2003年......
一个图G的全染色被称为邻点可区别的如果满足图G中任意两个相邻点所关联的元素所染的色的集合不同.一个图的邻点可区别的全染色被......
期刊
对于图的广义联图及广义字典序积图,该文研究了其自同态幺半群的正则性、不可收缩性及强不可收缩性.在一定条件下证明了图X与Y的广......
图的交叉数是图论的一个重要概念,它来源于20世纪五十年代Turan提出的“砖厂问题”(Turans brick factory problem).作为一个和图的......
图的交叉数问题主要考虑的是如何把一个图画在平面上,使得其边与边之间产生的交叉数数目最少.图G的交叉数cr(G),是指在图G的全部画法......
图G的关联着色是指从关联集I(G)到颜色集合C的一个映射σ,使得G中任何两个相邻关联具有不同的象.若σ:I(G)→C是G的一个关联着色,且|......
具有重要的理论意义和实用价值的各种染色问题,一直是图论中的热点话题之一。离散系统、组合分析中的许多问题都可转化为图着色问题......
染色问题一直是图论中的热点话题之一,它在组合分析和实际中有着非常广泛的应用,比如时间表问题、贮藏问题及电网络问题等. 本文分......
图G的强边着色是指G的正常边着色使得每个颜色类是一个导出匹配.图G的强色指数,sq(G),是指对G 进行强边着色所需要的最少颜色数.本文......
图的交叉数是在近代图论中发展起来的一个重要概念,起源于19世纪五十年代,是拓扑图论中的前沿问题。它主要研究图在一个平面或曲面上......
自20世纪70年代,Paul Tur(n)提出交叉数的概念后,研究图的交叉数渐渐成为近代图论中的一个重要分支。它主要探究把一个图画在平面或......