全图相关论文
在本文中我们考虑的都是有限的无向简单图.一个图G的全图T(G)的顶点集是V (G)∪E(G),其中任意的两个点相邻当且仅当它们在G中相邻或关联.......
本论文首先研究了全图的列表点荫度,提出猜想:对任意图G,有[(Δ(G)+1)/2]≤ρ(T(G)) =ρl(T(G))≤[(Δ(G)+2)/2],其中T(G)是图G的全图.并证明了对任意......
随着信息网络的飞速发展,许多关于网络的理论开始越来越受到人们的重视,其中之一就是网络的可靠性,即网络在它的某些部件(节点或者......
1582年8月7日,一个意大利人悄然登入澳门港口。此时,中国明朝的万历皇帝刚刚20岁,但已经执政了10年。偌大的明帝国犹如一个古板自......
黄河经常改道,给中国带来肥沃的耕地,也带来灾难。历代黄河河道变迁反映在地图上,可以断定地图的成图年代。先秦至宋代,黄河基本在......
图G的全着色为映射α:E(G)∪ V(G)→N,满足对任意相邻顶点、相邻边以及相关联的顶点和边均着不同的颜色.k-区间是由k个连续整数构......
贝叶斯网络中的有向无圈图在面临隐变量和选择偏差存在的情况时,其不稳定性的存在使得变量处理中的图分离准则和所得新图结构发生......
本文主要研究了图的两类连通性参数:原子键连通性指数和关于超边连通性的边容错度.设G=(V, E)是连通图.图G的原子键连通性(ABC)指数......
学位
给定图G,G的全图T(G)是以V(G)∪E(G)为顶点集,对于x,y∈V(T(G)),如果x和y在G中是相邻的或相关的,则xy∈E(T(G))。令G--是全图T(G)的补......
近年来,陆续有学者对包括全图在内的变换图进行了研究,也取得了不少成果,如变换图满足连通性的充要条件,变换图的直径与原图直径的关系......
设G=(V(G),E(G))是简单图,Wu Baoyindureng等将全图的概念推广,得到变换图的概念.变换图Gxyz,x,y,z∈{+,-},以V(G)∪ E(G)为其顶点集,对任意......
图的着色问题是图论中的一个重要研究课题之一,分数色数作为正常色数的一个推广在计算机的许多领域中有着重要的应用.本文研究了一些......
17世纪的欧洲,科学革命如火如荼,各学科发展突飞猛进,涌现出众多划时代的巨著。古典时期的托勒密天文学遗产、中世纪的基督教神学世界......
有清一代,朝鲜使臣频繁出使清朝。清朝定都于北京,北京曾被称作“燕京”,因而朝鲜使臣出使清朝也被称作“燕行”。朝鲜使臣“燕行”的......
为了对图的全染色猜想的研究,提出了全图的概念.对一些特殊图的全图的邻点可区别的边染色作了研究,并且得到了确切的染色数,以及给......
我们引入了四对变换图,其中有一对是全图和它的补图. 我们研究这些变换图的基本性质....
中国地图出版社出版了一函《清代京杭运河全图》。光看这一掌盈握的装帧就够让人喜欢的了:藤草纹的云锦套封,折叠装的一卷长图,展......
测绘与地图,在我国具有悠久的历史。秦汉以来,各种地图带着不同时代的特色相继出现。明末清初,随着中西文化的交流,中国的地图测绘......
清代中期,为巩固疆域,捍卫国家统一和领土完整,一些水平较高的地图被编绘出来。台湾地图在其中尤为引人注目。雍正年间《台湾地理......
明末西方传教士的东来也带来了西学,西学中的重要一项是地理和地图的有关知识。由此,中国学者摹绘自西方地图的世界地图开始出现,......
13~14世纪是欧亚大陆文明交往的重要时期,其原因有二:一方面。中世纪晚期的欧洲恢复了长途贸易和航海传统。因此地图学逐渐走出中世纪......
该图是17世纪下半叶的一幅美洲地图,作者尤斯图斯-丹克特斯是17世纪荷兰地图制图黄金时代的重要一员,他在Nicolas Visscher和Frederi......
通过研究蛛形图的全图和中心图的性质,给出具体的独立集分法,得到了蛛形图G删去头点后有n条长为n-1的路.把图G的全图记为T(G),则G的......
<正> 透视(Perspective)是绘画最重要的造型原则之一,因此,研究敦煌壁画的透视,就可能对这一人类文化遗产增加新的理觉。敦煌壁画......
全染色猜想在分数全染色的意义下是成立的,在此基础上,我们进一步研究了几类特殊图的分数全色数,如圈、完全图、完全二部图、平衡......
主要得到如下结论:若图G不含有至少为5的奇图和H^*作为子图,则x(P(G))≤3;若图G不含有长至少为5的奇圈,则x′(G)=△,若图G不含有长至少为4的圈,则t(G)=△+1;等。......
一个图G的(p,1)-全标号是一个映射f∶V(G)∪E(G)→{0,1,…k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;......
G是一个简单图,变换图G^---是G的全图的补图.证明了对于给定的一个图G,G≠∽ K1+K2,G^---有一个完美匹配的充要条件是|V(G)|+|E(G)|是偶数.......
设G是一个简单图,其全图G^+++是以V(G)∪E(G)为顶点集的图,其中顶点x和y相邻当且仅当下面的一个条件成立:(i)x,y∈V(G),且x和y在G中相邻,(ii)x,Y∈E(G),且......
对于一个图G,它的一个圈边割是一个边集,将该边集去掉之后能够分离出两个圈.如果G有一个圈边割则称G是圈可分离图.设G是一个圈可分离图......
设G=(V (G),E(G))是一个简单无向图, x,y,z是取+或-的3个变量.图G的变换图G^xyz是以V (G)∪E(G)为其顶点集,且对任意的α,β∈V (G......
【正】 我国古代绘画艺术是人类文明的宝贵遗产,其艺术特色绮丽多姿,历史源远流长。在各个不同的历史时期中,画家们博览广取,标新......
在明末较为系统介绍的西学中,意大利耶稣会士利玛窦(Matteo Ricci,1552-1610)所译绘的世界地图特别引人注目。人类文明的发展,与语......
元大都城垣遗址公园位于北京中轴路东西两侧,北临奥林匹克公园和中华民族园,西起健德桥,东至太阳宫乡惠忠庵村,全长4.8千米,公园总占地......
第一几何-算数指数是化学图论中一种全新的拓扑指数,在化学中有着广泛应用.通过对线图、全图和细分图的第一几何-算数指数的研究,并分......
利用移接变形的方法研究单圈图及其全图的谱半径,给出这2类图的谱半径达到上下界的极图....
测绘与地图,在我国具有悠久的历史。秦汉以来,各种地图带着不同时代的特色相继出现。明末清初,随着中西文化的交流,中国的地图测绘事业......
拓扑指数是化学图论中一个非常重要的研究课题,其研究和发展前景非常广泛.它在化学的分子结构中有重要的应用.在这篇文章中,首先,......
由蜗牛主推的A.MMO网游《黑金》自5月30日启动品鉴封测以来受到玩家和媒体的广泛关注。游戏主推蒸汽朋克与自然魔法对抗的主题风格......
宁明花山岩画是公元前5世纪至公元2世纪壮族先民骆越人绘制在崖壁上的古老历史画卷,是当时人们进行宗教活动的遗迹,具有重要的历史......
本文给出二部半正则图的补图、全图、剖分图等的特征多项式公式,并讨论了二部半正则图的四圈数目.......
代数图论是一门应用代数方法来解决图论问题的学科,它促进了代数学和图论两个学科的发展.在研究代数学中的非线性保持问题时,由于......
图的augmented Zagreb指数是化学图论中一种新的拓扑指数,在化学中有着许多的应用.研究表明该指数能有效地预测辛烷和庚烷的能量信......
连通图G的原子键连通性(ABC)指数定义为:ABC(G)=∑uv∈E(G)√d(u)+d(v)-2/d(u)d(v),其中E(G)为图G的边集,d(u)和d(v)为顶点u和v的度数.原子键连通性指数是化......