变换图相关论文
在本文中我们考虑的都是有限的无向简单图.一个图G的全图T（G）的顶点集是V （G）∪E（G）,其中任意的两个点相邻当且仅当它们在G中相邻或关联.......
设G=(V(G),E(G),E(G))是一个混合图,点集V(G)={v1,v2,…,vv},边集E(G)=E(G)∪E(G)={e1,e2,...,eε},其中E(G)表示无向边的集合,E(G......
近年来，陆续有学者对包括全图在内的变换图进行了研究，也取得了不少成果，如变换图满足连通性的充要条件，变换图的直径与原图直径的关系......
设G=(V(G)，E(G))是简单图，Wu Baoyindureng等将全图的概念推广，得到变换图的概念.变换图Gxyz，x，y，z∈{+，-}，以V(G)∪ E(G)为其顶点集，对任意......
图谱理论是图论研究的一个重要领域，它在统计力学，通信网络，量子化学等学科均有广泛的应用.基于图谱的图能量在化学中已有六七十年的......
图谱理论是图论研究中一个重要而活跃的领域，通过研究图的各类矩阵的特征值等代数不变量，刻画图的性质如连通度、直径等，是图谱研究中......
图G的变换图G--+以V(G)∪E(G)为其顶点集,对任意的α,β∈V(G)∪E(G),α和β在图G--+中邻接的条件如下:(ⅰ)α,β∈V(G), 且α和β......
如果λ（G）=δ（G），则称图G是极大边连通的；如果G的最小边割只能分离G的一个孤立点，则称图G是超边连通的．证明了对所有的有限图G，其变换图G^--......
设G是一个图,类似全图的定义,可以定义G的8种变换图.如果G是正则图,那么图G的变换图的谱都可以由图G的谱计算得到.......
在计算机网络设计中,系统可靠性是一个重要的参数.网络设计者注重的问题是如何构造网络使得网络的系统可靠性最大.因此,在网络设计......
本文主要给出了Smash积代数的K0群结构,以及余交换且点化Hopf代数的K0群结构及其正合性质;并利用一种新的有限对偶函子H()0证明了K......
证明了对于任意的图G，其变换图G^＋--是极大边连通的当且仅当G至少有两条边且不同构于2K2．......
利用度序列的概念,证明变换图G（--＋）与H_n（--＋）同构,当且仅当G与_n同构.以及在G连通的条件下,G（--＋）与C_n（--＋）同构,当且仅当G与_n同构.......
通过引入符号“0”，定义了一类新的变换图．首先对于一般的非空简单无向图G，研究了它的10种新变换图的连通性和正则性．特别对于正则图G，......
变换图的概念由全图推广而来。文章在中图的补图M^-（G）的定义启发下，定义了四类变换图，其中一个恰是M（G），并探讨了这些变换图的独立数。研......
著名的图论专家R.A.Brualdi于1980年提出关于变换图直径的Brualdi猜想[1],然而至今却悬而未决.研究一类变换图G（R1＊,S1＊）,R1＊=（1,…,1）、S......
求得一类变换图G（R＊,S＊）（其中R＊=（r1,r2）,S＊=（1,…,1））的直径为r,证明了对于G（R＊,S＊）中任意2个距离为k的点,恰存在k2条内部不交的最短路联结这2个点......
G是一个简单图，变换图G^---是G的全图的补图．证明了对于给定的一个图G，G≠∽ K1＋K2，G^---有一个完美匹配的充要条件是｜V（G）｜＋｜E（G）｜是偶数．......
对于图G，一般有λ（G）≤δ（G）．如果λ（G）=δ（G），称图G是较大边连通的．如果G的每一个最小边割只能分离G的一个孤立点．称图G是超边连通的．本文证明了......
图G的变换图G^＊x以V（G）∪E（G）为其顶点集，x，Y∈{＋,-}．对任意的α，β∈V（G）∪E（G），α和β在图G^＊xy中邻接的条件如下：（i）α，β∈V（G）．（ii）α，β∈E（G）。x=＋时当且......
本文所研究的图G的变换图G＋＋-是以V（G）∪E（G）作为顶点集的图,它的两个顶点u与v被一条边连接当且仅当下列情形之一成立：（i）如果u,v∈V（G）,那么......
规律探索题主要考查学生的观察、联想、实验、推理和总结应用能力.2007年中考试题中的规律探索题对学生观察角度要求比较高,有些规......
本文所研究的图G的变换图G^＋＋-是以V（G）∪E（G）作为顶点集的图,它的两个顶点u与v被一条边连接当且仅当下列情形之一成立：（i）如果u,v∈V（G）,那么......
研究有相同得分向量的双弧竞赛图为顶点的变换图,并且得到这样的变换图是连通的;若G(S)的直径为d,则其连通度为d/2.......
指出许多算法问题都直接或间接地与图有关.列举了一些常见的图论算法实例,主要包括经典算法实例、可化为图论问题的算法实例以及变......
对任意图G=（V（G），E（G）），其变换图G^-＋-的顶点集为V（G）∪E（C），顶点α和卢在G^-＋-中邻接当且仅当下列条件之一成立：当{α，β}≠E（a）时，α和β在G中不邻接......
在前人对八种变换图研究的基础上，探讨了变换后满足正则性的原图的性质，得到了如下结果：G^＋＋＋及G^---是正则图当且仅当G是正则图；G^＋＋-和G^-......
