变换图相关论文
在本文中我们考虑的都是有限的无向简单图.一个图G的全图T（G）的顶点集是V （G）∪E（G）,其中任意的两个点相邻当且仅当它们在G中相邻或关联.......
本文提出一种利用计算机自动检测木材纹理方向的新方法。四种Matlab 图像变换函数被尝试用于木材纹理形状的检测。通过比较发现BWM......
根据条件求字母系数的取值范围,历来是高考中的热点题型.此类问题在求解过程中,常常会得到较烦琐的不等式(组),带来不少麻烦.若不......
讨论了在杂质电荷的电场影响下,量子环上荷负电激子X-的能-光谱及其Aharonov-Bohm振荡.当轨道总角动量不守恒的情况下,提出如何按......
以往国内铁合金电炉的短网绝大多数的开口型炉子均采用铜排短网。建造一座中、大型电炉需要大量的铜,例如一座12500千伏安的铁合......
初入学的儿童,观察事物常常带随意性和片面性。时间观念(先后顺序)、空间观念(方向位置)、形态观念(形状、大小、动作)、色彩观念......
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view......
<正> 在稠苯芳烃B的每一个Kekule结构中,我们引入一个权重——即它的共轭六员环的数目。诸Kekule结构贡献的总和,可以作为稠苯芳烃......
嗓声-温度的计算1.修正第二级噪声系数列线图在测量一个放大器的噪声系数时,往往需要在被测器件与衰减器之间插入附加增益.因此,......
本文提供了方向余弦矩阵[C_(ij)]一阶微分与角速度矩阵的关系的一种新的推导方法。
This paper provides a new derivation metho......
设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)为其顶点集，对任意......
图谱理论是图论研究的一个重要领域，它在统计力学，通信网络，量子化学等学科均有广泛的应用.基于图谱的图能量在化学中已有六七十年的......
设R=(r1,r2…,rm)及S=(s1,s2,...,sn)为两个正整数向量,满足∑mi=1 ri=∑nj=1sj=K.记G(R,S)为(0,1)-矩阵类u(R,S)的变换图.Brualdi......
图G的变换图G--+以V(G)∪E(G)为其顶点集,对任意的α,β∈V(G)∪E(G),α和β在图G--+中邻接的条件如下:(ⅰ)α,β∈V(G), 且α和β......
如果λ（G）=δ（G），则称图G是极大边连通的；如果G的最小边割只能分离G的一个孤立点，则称图G是超边连通的．证明了对所有的有限图G，其变换图G^--......
本文定义了一类由给定的一个3-正则平面偶图的全体完美匹配所构成的变换图，并证明了该变换图是连通的，由此可得出结论：从任一给定的3-......
设G是一个图,类似全图的定义,可以定义G的8种变换图.如果G是正则图,那么图G的变换图的谱都可以由图G的谱计算得到.......
指标(样本)的聚类往往具有多重解。本文在分离性聚类准则下,给出了聚类唯一解的充要条件。在重解的情况下,定义了解之间的变换,进......
在计算机网络设计中,系统可靠性是一个重要的参数.网络设计者注重的问题是如何构造网络使得网络的系统可靠性最大.因此,在网络设计......
正1979年,首次全国中学数学竞赛二试的题六是:如图1,两圆O1,O2相交于点A,B,圆O1的弦BC交圆图1O2于点D,圆O2的弦BF交圆O1于点E,证明......
本文主要给出了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，......
1980年,著名的图论专家R.A.Brualdi提出了关于变换图G（R,S）直径的Brualdi猜想[1],但至今仍悬而未决.J.Jin于2011年定义了一类变换图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个点......
M.Farber 等在[2]中引入了“边不交的生成树对”的变换图τ_2(G)的定义,证明了它是连通的.本文讨论了τ_2(G)的连通度,得到了一个......
设s_x是n次对称群,M_x是由s_x的一些奇置换组成的共轭类,对任意n本文得到了Cayley图类Cay(M_x,S_x)的点连通度、直径、Hamiltonian......
本文得到了无向和有向Ｅｕｌｅｒ环游交换图的直径的上界．（１）设Ｇ是一个无向Ｅｕｌｅｒ多重图．令Ｑ（Ｇ）＝｛ｖ∈Ｖ（Ｇ）｜ｄｖ的Ｅｕｌｅｒ环游（Ｋ－）变换图Ｅｕ（Ｇ）的直径ｄｉａｍ（Ｅｕ（Ｇ））≤λ（Ｃ）－３．（２）设Ｄ是一个有向Ｅｕｌｅｒ多重图，ｄ（ｖ）＝ｉｄ（ｖ）＝ｏｄ（ｖ），令Ｑ（Ｄ）＝｛ｖ∈Ｖ（Ｄ）｜ｄ（ｖ）≥２｝及。则Ｄ的有......
G是一个简单图，变换图G^---是G的全图的补图．证明了对于给定的一个图G，G≠∽ K1＋K2，G^---有一个完美匹配的充要条件是｜V（G）｜＋｜E（G）｜是偶数．......
对于图G，一般有λ（G）≤δ（G）．如果λ（G）=δ（G），称图G是较大边连通的．如果G的每一个最小边割只能分离G的一个孤立点．称图G是超边连通的．本文证明了......
设G是一个简单图，G^--＋，G^-＋-是G的变换图.在这篇文章中，证明了对于给定的一个图G，（1）G^--＋是平面图当且仅当n≤3或G同构于2K1＋K2，K1＋K1，2，K1，3或K......
图G的变换图G^＊x以V（G）∪E（G）为其顶点集，x，Y∈{＋,-}．对任意的α，β∈V（G）∪E（G），α和β在图G^＊xy中邻接的条件如下：（i）α，β∈V（G）．（ii）α，β∈E（G）。x=＋时当且......
一、制作方法在透明胶片上画出由若干个小正方体组成的长方体图,它的上面涂浅黄色、前面涂浅红色、右面涂大红色。用一块薄纸板(12......
第七届加拿大笛卡尔数学竞赛中有这么一道题(本文在应用中称之为命题1)。命题1 设AD为△ABC的一条中线,引任一直线CEF交AD于E,交AB......
文章定义了变换图的张量积图.为了研究其内在结构特征,给出了张量积图的 边数不等于0的充分必要条件,并证明了两个变换图的顶点数......
在数学教学中,经常引导学生从不同角度去看图与思考,进而可以获得不同的解题思路与方法.在全方位、多角度、多侧面的观察图形中,合......
把ｓＣＡ的演化方式以身量形式表达，研究了其代数及组合性质，其中包括ｓＣＡ的整体性质、演化结构、群的性质、变换图及Ｓｃａｎ Ｇｒａｐｈ的顶染色数等。......
