全图相关论文
在本文中我们考虑的都是有限的无向简单图.一个图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)的补......
近年来,陆续有学者对包括全图在内的变换图进行了研究,也取得了不少成果,如变换图满足连通性的充要条件,变换图的直径与原图直径的关系......

