首页 | 本学科首页   官方微博 | 高级检索  
    检索          
共有20条相似文献,以下是第1-20项 搜索用时 203 毫秒

1.  随机图ξ(n,M)上随机游动的平均返回时间  被引次数:1
   彭代渊《数学杂志》,1991年第11卷第2期
   设 G 是一个连通图,G 上的随机游动是如下的马氏链:其状态空间是 G 的顶点集,从一个顶点总是以等概率转移到相邻的顶点。用 E_(n,M)(k)表示在全体具有 n 个顶点 M 条边的连通图上,随机游动回到具有次数为 h 的项点所用的平均时间。我们得到了以下结果:对任意固定实数 c,令 M_o=[1/2nl_n+cn],那么当→∞时,    

2.  谱半径前六位的n阶单圈图  被引次数:1
   郭曙光《高校应用数学学报(A辑)》,2003年第18卷第4期
   恰含一个圈的简单连通图称为单圈图。Cn记n个顶点的圈。△(i,j,κ)记C3的三个顶点上分别接出i,j,κ条悬挂边所得的图,其中i≥j≥κ≥0.Sl^n-l记Cl的某一顶点上接出n-l条悬挂边所得到的图。△(n-4 1,0,0)记△(n-4,0,0)的某个悬挂点上接出一条悬挂边所得到的图。本文证明了:若把所有n(n≥12)阶单圈图按其最大特征值从大到小的顺序排列,则排在前六位的依次是S3^n-3,△(n-4,1,0),△(n-4 1,0,0),S4^n-4,△(n-5,2,0),△(n-5,1,1)。    

3.  单圈图的hyper-Wiener指标  
   侯远《数学研究》,2013年第2期
   令u(n)表示具有n个顶点的单圈图.在一个圈C3的一个顶点上悬挂n-3个悬挂边的n个顶点的单圈图记为U~*(n-3,0,0).本文证明了在u(n)中具有最小hyper-Wiener指数的单圈图是U~*(n-3,0,0).    

4.  三路树P(m,n,t)是边幻图的证明(Ⅱ)  
   路永洁《大学数学》,2004年第20卷第3期
   令简单图G=(V,E)是有p个顶点q条边的图.假设G的顶点和边由1,2,…,p+q所标号,且f:V ∪E→{1,2,…,p+q}是一个双射,如果对所有的边xy,f(x)+f(y)+f(xy)是常量,则称图G是边幻图(edge-magic).本文证明了三路树P(m,n,t)当n为偶数,t=n+2时也是边幻图.    

5.  三路树P(m,n,t)是边幻图的证明(II)  
   路永洁《大学数学》,2004年第3期
   令简单图G=(V,E)是有p个顶点q条边的图.假设G的顶点和边由1,2,…,p+q所标号,且f:V∪E→{1,2,…,p+q}是一个双射,如果对所有的边xy,f(x)+f(y)+f(xy)是常量,则称图G是边幻图(edge-magic).本文证明了三路树P(m,n,t)当n为偶数,t=n+2时也是边幻图.    

6.  第一类图的一个充分条件  
   陈永珠  王维凡《应用数学学报》,2009年第32卷第1期
   图G的一个k-边染色是一个映射ψ:E(G)→{1,2…k},使得每一对相邻边x和y,有ψ(x)≠ψ(y,).G的边色数χ'(G)是使得G有一个k-边染色的最小的整数k.本文证明了:如果G是一个最大度为6能嵌入到欧拉示性数非负的曲面的图,且满足下列条件之一,那么χ'(G)=6:(1)不含带弦4-圈;(2)同时不含带弦5-圈和带弦6-圈.    

7.  关于哈密顿线图的一个注记  被引次数:4
   赵连昌  刘春峰  王洪《应用数学学报》,1986年第1期
   一、 引言令 G 是顶点集合为 V(G)且边集合为 E(G)的简单图.图 G 的线图 L(G)是顶点集合为 E(G)的图,L(G)的两个顶点,e_1和 e_2是相邻接的当且仅当 e_1和 e_2在 G中有一个公共顶点.图 G 的一条通道是点与边的一个交替序列 v_0,e_1,v_1,…,v_(n-1),e_n,v_n 其中 e_i(i=    

8.  恰含两个圈的二部图的能量  
   张建斌  周波《高校应用数学学报(A辑)》,2005年第20卷第2期
   设λ1,λ2,…,λn是n阶图G的特征值,图G的能量是E(G)=|λ1| |λ2| … |λn|,设G(n)是n个顶点n 1条边的恰有两个圈的连通二部图的集合,Z(n;4,4)是G(n)中的一个图,它的两个长为4的圈恰有一个公共点,其余n-7个点都是悬挂点且均与这个公共点相邻.文中证明了Z(n;4,4)是G(n)中具有最小能量的图。    

9.  绣字问题及其动态规划算法  
   汪定伟《运筹学学报》,1988年第2期
   一、问题的提出如何用最短的线在织物上不间断地绣一个汉字是一个有趣的图论问题。一个由n条直线段组成的汉字可以看成是一个有2n个节点的图G。每条线段连接一对顶点,n条线段构成G的一个完美对集M。如图1中的“六”字,4条直线段连接了8个顶点。将顶点间的距离作为顶点间连线的权,则问题变为如何寻找一条经过所有M中元素的路P,使P中边的权和为最小。由于顶点间的连线是任意的,P交替地通过M中元素和非M中元素,所以问题的实质是在一个2n阶的完全图中找一条M交错路,    

10.  一类图设计的构造  
   单秀玲  康庆德《高校应用数学学报(A辑)》,2005年第20卷第1期
   设Kv是一个v点完全图,G是一个有限简单图,Kv上的一个图设计G-GD(v)是一个对子(X,B),其中X是Kv的顶点集合,B是Kv的一些与G同构的子图(称为区组)的集合,使得Kv的任意一条边恰出现在B的一个区组中.文中讨论的简单图是C(r)10,即带有一条弦的10长圈(含有11条边),其中r表示弦的两个端点之间的顶点个数,1≤r≤4.给出了C^(r)10-GD(v)的存在谱:v=0,1(mod11)且v≥11.    

11.  具有最大度距离的单圈图  
   侯远  常安《数学研究》,2006年第39卷第1期
   设U (n)是具有n个顶点的所有单圈图的集合,G(3; n- 3)是由一个三角形C3粘上一条悬挂路P_(n-3)得到的单圈图.本文将证明当n 5时具有最大度距离的单圈图是G(3; n - 3).    

12.  关于轮图优美标号的性质  
   黄国泰《数学研究与评论》,1993年第13卷第1期
   设G=(V(G)),E(G))为p个顶点,q条边的连通简单图,以x和y为端点的边记作(x,y).定义1 称l为G的一个优美标号,如果l是一个单射:l:V(G)→{0,1,…,q}使得对所有边(x,y)∈E(G),由(?)(x,y)=|l(x)-l(y)|所定义的函数是一个—一对应.并称l(x)为顶点x的优美值.    

13.  单圈混合图的极大谱半径(英文)  
   何江宏  范益政《大学数学》,2008年第24卷第6期
   设U*为一个未定向的n个顶点上的单圈混合图,它是由一个三角形在其某个顶点上附加n-3个悬挂边而获得.在文[Largest eigenvalue of a unicyclic mixed graph,Applied Mathematics A Journal of Chinese Universities(Ser.B),2004,19(2):140-148]中,作者证明了:在相差符号同构意下,在所有n个顶点上的单圈混合图中,U*是唯一的达到最大Laplace谱半径的混合图.本文应用非负矩阵的Perron向量,给出上述结论的一个简单的证明.    

14.  关于图的强协调值  被引次数:5
   林国宁  李学良《新疆大学学报(理工版)》,1986年第4期
   引言文[1]中,D.Frank Hsu引入了强协调标号(strongly harmonious labelings)的定义:设G是一个n边图,如果存在一个映射φ:V(G)→{0,1,…,n}满足i)φ是单射; ii)Auv∈E(G),令φ(uv)=φ(u)+φ(u),有{φ(uv)|uv∈E(G)}={1,2,…,n},则称G为强协调的,φ为它的一个强协调标号,简称为强协调值。显然,φ导出了一个E(G)与{1,2,…,n)的一一对应。本文的目的,一是求出全体n条边的图的所有强协调值的个数;二是指出几类非强协    

15.  三角形蛇图的调和性  
   徐士达《数学研究与评论》,1995年第15卷第3期
   称有e条边的简单图G为调和图,若存在单射h:V(G)→Z,Z是模e的整数群,其导出映射h*:E(G)→Z;h*(vv)≡h(n)+h(v)(mode),n,v∈V(G)是一个双射,称h为G的一个调和标号三角形蛇图是一个其所有块都是三角形且其块-割点图为一条路的连通图。本文证明了具有t个块的三角形蛇图足调和的,当且仅当t≠2(mod4)。    

16.  单圈混合图的极大谱半径  
   何江宏  范益政《工科数学》,2008年第6期
   设U*为一个未定向的n个顶点上的单圈混合图,它是由一个三角形在其某个顶点上附加”一3个悬挂边而获得.在文[Largest eigenvalue of aunicyclic mixed graph,Applied Mathematics A Journal of Chinese Universities (Ser.B),2004,19(2):140-J48]中,作者证明了:在相差符号同构意下,在所有n个顶点上的单圈混合图中,U*是唯一的达到最大Laplace谱半径的混合图.本文应用非负矩阵的Perron向量,给出上述结论的一个简单的证明.    

17.  偶长圈加一条弦的分拆  
   单秀玲  康庆德《高校应用数学学报(A辑)》,2005年第20卷第4期
   设Kv是一个v点完全图.G是一个有限简单图.Kv上的一个图设计G-GD是一个对子(X,B),其中X是Kv的顶点集合,B是Kv的一些与G同构的子图(称为区组)的集合,使得Kv的任意一条边恰出现在B的一个区组中.文中讨论的简单图是C^(r)2k,即带有一条弦的2k长圈,其中r表示弦的两个端点之间的顶点个数,1≤r≤k-1.文中给出了一个构作C^(r)m设计的统一方法,并得到关于v≡0,1(mod2k+1)时C^(r)2k-GD(v)的一系列结果.    

18.  答YapH.P.和TeoS.K.问题  
   赖春晖《新疆大学学报(理工版)》,1995年第12卷第2期
   本文证得:如果F是Cn中的一条种路,则G中同时通过k余弦e1,e2,...,ek而不通过F中的任一条边的圈最多只有一个且G中同时通过k条弦e1,e2,...,ek的圈最多只有2个,进而由之给出了M(k)的上界和m(k)的下界及m(k)=(k+1)(k+2)/2成立的一个条件,否定地回答了YapH.P.和TeoS.K.1984年提出的一个问题。    

19.  关于几乎唯一泛圈图  被引次数:2
   施永兵  徐莉  陈晓卿  王敏《数学进展》,2006年第35卷第5期
   设G是阶为n的简单Hamilton图.若存在m(3(?)m<n)使对每个l∈{3,4,…,n} -{m},G恰有一个长为l的圈且不含长为m的圈,则称G是几乎唯一泛圈图,用(?)k表示具有n k条边和恰有1/2(k 1)(k 2)个圈的简单H图的集合,用(?)_k~*表示具有n k条边恰有2~k k个圈的简单外可平面H图的集合,本文确定了(?)_k和(?)_k~*中所有几乎唯一泛圈图,并证明这些图都是简单MCD图,本文还构造了50个含有同胚于K_4的子图的几乎唯一泛圈图,并提出了若干问题和猜想。    

20.  单圈图最小特征值的Sharp下界  被引次数:1
   徐光辉  徐群芳  王胜奎《宁波大学学报(理工版)》,2003年第16卷第3期
   设G是一个具有n个顶点的简单图,λn(G)为图G的最小特征值,而单圈图就是其边数等于点数的连通图,本文给出了单圈图最小特征值的一个Sharp下界,并同时给出达到这个下界的极图。    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号