临界图相关论文
图G的边着色是对G的边进行着色,图G的正常边着色是使得G中没有相邻的边染相同颜色的边着色。图G的正常边着色中所用颜色的最少数目......
对予应力定向玻璃钢制品缠绕过程特性的研究表明,这种材料性能的各项异性本质是予先绐定的各层张力规律改变的原因。利用在刚性芯......
从1983年开始,我厂财务工作进行了大胆的改革,进一步健全和完善了经济责任制,推行了以目标管理为核心的现代化管理方法,为提高企......
Ramsey理论是组合数学与图论的主要研究内容之一。Ramsey数的确定是Ramsey理论中的一个重要研究方向,该问题不仅在数学的发展中有着......
图论是数学的一个分支,它与数学的其他分支有密切的关系。这些分支包括群论、矩阵论、数值分析、概率论、拓扑学和组合论等。随着计......
盈亏临界分析法可以为经营决策提供可靠的定量分析数据,盈亏临界点的计算比较简便,盈亏临界图表形象直观,因此,这种方法,受到经济......
人们主观上认为形象图标容易识别,然而以反应时为指标的行为实验发现,随着熟悉度增加,形象优势逐渐消失。本研究采用事件相关电位(ERPs......
我们在这篇文章中考虑关于平面内圆的着色的某些未解决的问题,它们与著名的四色定理有关.我们将介绍这些问题的若干结果并叙述某......
设G是一个图。若G的控制数γ(G)=3,γ(G+e)=2,研究人员称G是3-临界的。若H是G的一个子图且G-H是一些孤立点,则研究人员称H是控制的。设......
本文所考虑的图都是简单无向图.设G=(V(G),E(G))是一个图,其中V(G)和E(G)分别表示G的顶点集合和边集合.顶点x在G中的度记为dG(x),δ(G)......
匹配理论是图论中一个重要的基础分支,它不仅对认识图的结构有重要作用,而且也广泛的应用到组合优化,理论化学等研究领域。匹配可扩理......
本文讨论的图都是有限、无向的简单图。 图G的正常边染色是映射:E(G)→{1,2,", k},对G中任意两条相邻接的边e1和e2,有(e1)≠(e2......
学位
分数图论是最近兴起的研究方向,它主要讨论了图的分数对集,分数色数,分数边色数,分数同构,分数荫度等问题,许多的结果在Schinerman......
图G正常边染色π是映射π:E(G)→{1,2,…},使得任何两条相邻的边无同一象.G的边色数是其边染色全体象的基数中最小值,用x(G)表示.V......
图的染色问题是图论的主要研究课题之一,本文就临界图边数的下界,1-平面图的边染色以及图的列表全染色和列表边染色做了一些研究.......
圆色数是由Vince首次提出的,是对色数的一个推广.对于任意ε>0,是否存在具有高连通性的临界图使得它的圆色数接近它的色数?在这篇论文......
本文考虑的图若无特殊声明均为简单、无向有限图,对于一个图G=G(V(G),E(G)),我们用V(G)和E(G)分别表示图的顶点集合和边集合。......
图的染色理论是图论中的一个重要分支.图的染色种类有很多,诸如边染色、点染色、面染色和全染色等.其中研究最多,结果也较完善的就是图......
图论是数学的一个重要分支,是一门发展迅速的新兴学科.染色理论是图论中十分活跃的研究课题,它的研究带动了整个图论的发展.图的染色......
学位
图论相对于其他数学分支学科来说,迄今为止只有200多年的历史。本文研究的边染色临界图的问题是图的染色问题的一个分支,也是图论的......
本文一共四章。第一章介绍一些图论的基本概念和控制参数的预备知识。然后,我们在第二章给出了关于树图的成对控制数的研究,在第三章......
设G=(V,E)是一个图,k,d是两正整数且满足k≥2d(k≥d如果最大度△≤1),那么图G的(k,d)-边着色是一个映射c:E(G)→{0,1,…,k-1}使得......
控制理论是图论中的一个重要分支,它在计算机科学、通讯网络、社会关系学等领域都有着广泛的应用。随着计算机科学和网络技术的不断......
本论文在前人研究的基础上,进一步研究哈密尔顿圈问题及关于Vzing-猜想的某个特殊情况,主要内容包括:
·介绍了本文的研究背景和......
对于任意一个全控制点临界图G,令m为G的全控制数,△为G的最大度数,则G至少有△+m个点。一个自然的问题是:对于任意△和m,是否存在全控......
图的交叉数是在近代图论中发展起来的一个重要概念,主要研究如何把图画在一个平面上,使其交叉数目最少.由于其理论的实用性,吸引着许......
根据临界图的若干引理,利用Discharging方法,通过构造新的差值转移规则,在保持图的点的总权重不变的情况下,通过差值转移使每一点......
根据Vizing邻接引理和关于临界图和二分图的3个结论,利用图的1-因子和几乎1-因子存在的充要条件,采用结构图论的方法证明了:1)若G......
用r种颜色对图G的所有边着色,记着第i色的边构成的子图为Gi,如果存在一种着色方法使得对所有的1≤i≤r都满足HiGi,则称图G对于(H......
本短文指出度数为3、边色数为4的图的边数 e(G):e(G)≥[11v(G)-3]/8是否为真的图,指的是临界图.其中 v(G)表示 G 的点数.......
对魏暹荪在其所著《图论基础》一书中所给出的2个定理进行了改进,给出了2个更为确切实用的结论.......
第七届云南艺术学院美术学院双年展“临界图相”于2020年底开幕。策展团队从“临界”的角度来梳理和陈列参展作品。借此机会,本文将......
“临界图相”是第七届云南艺术学院美术学院双年展的学术主题,主要涉及图像的两种状态,一为“临界”,一为“图相”。[1]“临界”这一......
<正> 在发达资本主义国家,企业广泛使用盈亏临界点来分析、确定成本、产量和利润之间的相互关系,以此寻找降低成本、增加利润的途......
本文研究了△-临界图的边数下界,其中△=10,11,12,13。...
对于完全图Kn和一个额外的顶点v,通过在v与Kn之间添加k条边所得出的图,记为Kn ∪K1,k.设G和H是任意的图,临界星图Ramsey数r*(G,H)定义......
给出了图的几个扩张变换:图的同型扩张,图的三角形扩张,图的四边形扩张.这些变换在研究最大次数较小的临界图的性质时起着重要的作......
G的k-(边)着色是一个映射π:E(G)→{1,2,…,k},使得G的相邻边没有相同的象.图G的色指数χ’(G)=min{k G有一个k-着色}.给出了最大次数为3......
<正> 设图G为简单连通图,由Vizing定理知:Δ(G)≤x′(G)≤Δ(G)+1,其中Δ(G)表示图G的最大顶点次,x′(G)为图G的边色数。若x′(G)=......
荫度临界图周镇海(华南师大数学系广州510631)关键词:图论;无圈划分;荫度AMS(1991)主函分类:05C75本文仅考虑简单无向图.定义1设{E;,E。,…,E。}是E(G)的一种划分,如果边导出子......
叶宏博证明了当△≥5时没有度序列是2^r△^2r的△-临界图,Kayathri推广了上述结果,证明了当△≥5时,没有同时满足下列两个条件的△临界图:(a)G有一个2度点x;设y,z是......
Mycielski图是1955年由Mycielski提出来的.任给一个图G和一个非负整数m,G的推广Mycielski图μm(G)是G的Mycielski图的一个自然的推广.推......
Vizing’s猜想:n阶Δ-临界图的边数m满足m≥(nΔ-n+3)/2。本文证明了当nΔ=3时猜想也成立以及当5≤Δ〈n/2,nΔ=4时猜想也成立。同时给出了临界图的两个新的性质。......
对于最大度是△的简单图G,如果χ'(G)=△,称G为第一类图;如果χ'(G)=△+1,称G为第二类图,χ'(G)表示G的边染色数.运用......