首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 93 毫秒
1.
设G是一个简单图,若分离G的任一独立集S的最小点数等于连接S的点之间的内部不相交路的最大个数,则称G是Menger型图,本文讨论了几类Menger型图。  相似文献   

2.
本文给出了一个图为Menger型的一个充分必要条件,利用这个条件,我们拓广了已知的Menger型图的类。  相似文献   

3.
主页制作技术及实例   总被引:1,自引:0,他引:1  
Web是Internet甚至局域网的主要应用之一。用户通过一个通用的浏览器很容易地浏览信息,并能根据用户感兴趣的主题提供超文本链接(导航)。这些浏览的内容都是由HTML语言写成的主页,HTML本身只限于本文和图象。如果要提供多媒体的,动态的、可交互的信息,就得借助于CGI、Java语言和JavaScript了。本文综合讨论了主页制作中相关技术的特点,并利用JavaScript和CGI技术实现Int  相似文献   

4.
介绍一个基于ROM的正弦脉宽调制(SPWM)波形生成电路。该电路用一片用户可编程门阵列(FPGA)芯片实现,电路设计只需将1/4周期的SPWM波形数据存于FPGA内部硬件资源所构造的ROM中,因此减少了硬件开销。具有载波频率高,抗干扰能力强、电路易调整等特点。  相似文献   

5.
有向Cayley图的直径   总被引:1,自引:0,他引:1  
设G是一个有限Abel群,M是G的一个二元生成集.G上的有向Cayley图D(C,M)是一个以G为顶点集的有向图,若x,y∈G,则存在x到y的弧当且仅当y-x∈M.N个顶点的所有这种有向Cayley图的最小直径和平均距离是多少?我们将此问题转化为一个几何问题并由此得到了直径的一个下-2和平均距离的一个下界.这两个界仅当N=3x2时可达,这里x是任一自然数.  相似文献   

6.
水稻根谷氨酰胺合成酶同工酶某些性质研究   总被引:1,自引:0,他引:1  
对水稻根两种不同形式的谷氨酰胺合成酶(GSra和GSrb)进行了动力学性质研究.GSra对热比较稳定,而GSrb比较敏感;GSra的最适温度为55℃,GSrb为43℃.GSra和GSrb的最适pH都为7.5.GSra对L-谷氨酸、羟胺和ATP的表观Km分别为4.16、0.60和0.34,而GSrb分别为15.73、0.60和0.58.MSO对两者均表现为竞争性抑制作用  相似文献   

7.
COMPARISIONTHEOREMSOFTHETOPOLOGICALPROPERTIESFORANEWMODELOFISOMERSAygulMamut(DepartmentofMathematics,XinjiangUniversity,Urumq...  相似文献   

8.
以为淀粉接枝引发剂,研究了接枝共聚单体对淀粉接枝共聚物(SGC)上浆性能的影响.首先通过实验对丙烯酸(AA)、丙烯酰胺(AM)、丙烯酸羟乙酯(HEA)、丙烯酸甲酯(MA)、丙烯酸乙酯(EA)、丙烯酸丁酯(BA)、甲基丙烯酸甲酯(MMA)、甲基丙烯酸丁酯(BMA)、醋酸乙烯酯(VAC)和丙烯腈(AN)10种接枝单体进行筛选,然后根据所归纳出的SGC浆料接枝支链的分子结构模型[1],探讨了几种组合共聚单体对其上浆性能的影响.实验表明,接枝单体对SGC浆料的上浆性能影响很大,多元化的单体组成有利于提高它的上浆性能.  相似文献   

9.
在分析已有的Givens正交三角化并行算法的基础上,进一步分析了在MIMD并行系统上行反射交替存储的逐次Givens正交三角化并行过程,提出了列超前并行消去算法,还介绍了这个算法在MIMD并行系统上实现的主要技巧,证明了列超前并行消去算法的并行加速倍数Sp与处理机台数P十分接近.  相似文献   

10.
Hamiltonicityin2-ConnectedClaw-FreeGraphs¥LiMingchu(DepartmentofMathematics,WayneStateUniversity,Detroit,MI48202U.S.A)Abstrac...  相似文献   

11.
设λ(G)表示G的棱连通度,图G称为临界h棱连通的,如果λ(G)=h而且对任何x∈V(G),λ(G-x)≤h-1,具有最大棱数的临界h棱连通图称为最大临界h棱连通图.本文首先证明对h≥3的临界h棱连通图的若干性质,然后证明最大临界3棱连通图的每个顶点都与3度点相邻,并由此给出了此类图的结构刻划和最大棱数.  相似文献   

12.
一个图的Hosoya指标Z(G)定义为图G的所有的边独立集数目之和.让Mn标记圈上所有点的度数不小于3的满载单圈图.本文将分别描述出满载单圈图的第一大和第二大Hosoya指标及其极图特征.  相似文献   

13.
设图G是n阶的单图,G'是它的补图.用a(G)表示图G的代数连通度.在很多文献中,已经研究了邻接谱半径的Nordhaus—Gaddum型的界的问题.本文进一步探讨了代数连通度的Nordhaus—Gaddum型的界.得到:对树和其他一些图,a(G)+a(G')≥1成立,并刻画了等式成立时的图的特征.根据这些结果,最后提出这样一个猜想:对n阶的单图G,有n(G)+n(G')≥1.  相似文献   

14.
Circulant graphs are an important class of network topology. Let G be a simple graph with n vertices, let A be the adjacency matrix of G, and λ12,…,λn be the eigenvalues of graph G. As a kind of centrality of complex networks, the resolvent Estrada index of G is defined as EEr(G)=((1-λi)/(n-1))-1. By Ramanujan's sum, using the Euler function and Mobius function, we characterize the lower bound of resolvent Estrada index of circulant graph, and obtain some computational formulas of integral circulant graphs.  相似文献   

15.
一个图G的双图(double graphs)的定义为D[G]=G×T2,这里×表示图的直积,而死表示两个顶点的全图.本文研究了图的双图的一些脆弱性参数.  相似文献   

16.
连通图G的hyper-Wiener指标定义为WW(G)=1/2∑{u,v}∈V(G)(d(u,v)+d^2(u,v)),其中d(u,v)表示G中u到v的距离.研究了半径为2的树的hyper-Wiener指标,并且给出了计算公式.刻画了阶数n=1+t+8/7t^2的半径为2的具有最大hyper-Wiener指标的图,这里t是某些正整数.  相似文献   

17.
引进了P3-支配图并对BROERSMA HJ和VUMAR E提出的作为半无爪图的一个超类,研究了这类图的一些性质.得到:若G是n阶3-连通P3-支配图,则当n≤5δ-4时,G是Hamilton图.  相似文献   

18.
设G是任意的p阶连通图,用ΨG(i)(k,p)表示把图G的第i个顶点vi与星图Sk+1的k度点重迭后得到的图(1≤i≤p),给出了图ΨG(i)(k,p)与星图Sn+1组合而成的两类EG形图簇,并通过研究这些图簇的伴随多项式的因式分解,进而证明了它们的补图的色等价性定理。  相似文献   

19.
图的惯性指数是指三元组In(G)={i+(G),i-(G),i0(G)},其中i+(G),i-(G),i0(G)分别是图的邻接矩阵A(G)的正、负、零特征值的数目(包括重数).得到了包括加一个点、加一条边、剖分一条边、重合2个点、图的联等运算下图的正惯性指数的界.  相似文献   

20.
一个连通图的Wiener指数定义为图中所有点对的距离之和.主要研究了三圈图Wiener指数的下界问题,并刻画了达到下界的极值图.  相似文献   

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

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