共查询到20条相似文献,搜索用时 0 毫秒
1.
G是一个连通图,SV(G)和u∈V(G),我们记 N(S)={v∈V(G)\S:存在w∈S使得vw∈E(G)}, N(u)={v∈V(G):uv∈E(G)},分别称为S和u点在G中的邻域.进一步,N(u)=N(u)∪{u},u点的闭邻域,和 G(u)=G[N(u)] 相似文献
2.
不含导出子图同构于K_(1,3)或F的图称{K_(1,3),F}-free图.设图G含有无弦的点控制圈(简称VD-圈):C=C_1C_2…C_kC_1,并假定依下标顺序给定一正向.用C_(ij)表示沿C的正向从C_i到C_j的一段道路.如果{C_i,C_j}是G的2-割集,当G无爪(K_(1,3)-free)时,G-{C_i,C_j}恰有两个分支.用G_(ij)表示G的满足G_(ij)∩C=C_(ij)的极大连通子图.设P=v_0v_1…v_(d-1)v_d是G的一条直径路,X={x∈V|d(x,P)>l}.当G是{K_(1,3),F}-free图且d≥3时,同文献[1]定义 相似文献
3.
4度1-正则图的一点注记 总被引:1,自引:0,他引:1
一个图叫做1-正则的,如果它的自同构群在它的弧集上作用正则,给出了4度1-正则循环图的分类,并且给出了n阶4度1-正则循环图的同构类的个数。 相似文献
4.
给定一个图G,以‘(G)表示G的周长,并记一(。卜Mi·{客“(一):‘一,ng一Li的结果:设G是”阶2一连通图,若厅(G))n李3.则G是哈密尔顿图. 推论2设G‘留;,若生(3,一23)2,》15奇数;1一2r|l!|||夕、||||书纷we A\是G的无关集a3(G)(3,一16),》16偶数;·3(。卜Mi·{客己(一卜!愈N(一,!”(14。:,。2,,3}是G的无关集则G是哈密尔顿图. 该推论改进了G〔罗1,若内(G)Fa夕bender的结果:设、。)一Mi·{{(知一14),(,)1一2李|训州日N(,‘:{,,,,2,。丹是G的无关集·、(‘卜Mi·{{立N(一)卜{一提使自N(。)铃价的无关集13),则G是哈密尔顿图. 推论3.设G… 相似文献
5.
本文所考虑的图皆指有限无向简单图。设G是一个图,具有顶点集合V(G)和边集合E(G)。文中未加说明的记号和定义参见文献[1]。设S(?)V(G),用G[S]表示G中由S导出的子图。用d_G(x)表示顶点x在G中的次数。设a和b是两个非负整数且a≤b。图G的一个[a,b]-因子是G的一个支撑子图H,使对任意的x∈V(H)有设。如果去掉图G的任意k个顶点所剩的图仍有[a,b]-因子,则称图G是(a,b,c)-临界图,或者说G是(a,b,k)-临界的。如果a=b=n,则简称(a,b,k)-临界图为(n,k)-临界图。如果n=1,则简称(n,k)-临界图为k-临界图。Plummer和Lovasz讨论了2-临界图的特征和性质。于青林给出了k-临界图的特征。刘桂真和于青林研究了(n,k)-临界图的特征。本文考虑a相似文献
6.
我们考虑简单图,并使用文献[1]中的术语和记号.设G=(V(G),E(G))是一个图,e∈E(G)是G的一条边,如果对G—e的任意满足G—e e’(?)G的加边e’,都有e’=e,则称e为G的不动边.如果对满足G—e e’(?)G的加边e’,都存在G—e自同构映射将e的两个端点分别映到e’的两个端点,则称e为同构不动边.由此定义可知,当e是不动边时,它也是同构不动边.不动边的概念来源于图的边重构猜想.Sheehan首先提出不动子图的概念,并用之研究了边重构猜想.当不动子图仅为一条边时,即为不动边.文献[3]中的强迫边(forced edge)也是不动边.反之,一个边可重构图中的不动边也必是强迫边.这样,就可以通过证明一个图的 相似文献
7.
本文中的图均指无向简单图,以N,Z分别表示全体自然数及全体整数集合.对子集S(?)Z(N),S上的整和(和)图定义为图G=(S,E),满足条件对u,v∈S,uv∈E当且仅当u v∈s.此时,S称为G的一个整和(和)标号.一个图称为整和(和)图,如果它同构于某一子集S(?)Z(N)上的整和(和)图.容易验证,对一个有m条边的n阶图G,G∪mK_1是一个和图,只需标定G的顶点为2~i,1≤i≤n,同时对v_i,v_j∈E(G),标定对应的孤立点2~i 2~j即可.因此,对每一个图G,存在一个最小的非负整数r,使G∪rK_1为和图,记σ(G)=r,并称为G的和数.图的整和数ξ(G)类似定义,只是标号范围放宽到整数集上.容易看到ξ(G)≤σ(G). 相似文献
8.
本文仅讨论简单无向图.图G被称为是一个极大平面二部图(以下简称为mpb图),如果:1)G是二部图.2)G是平面图.3)若u,v∈V(G),(u,v)∈E(G),则G+(u.v)或者不满足1)或者不满足2).为简便,不防将本文所提到的平面图本身视为它的一个平面嵌入.设H是G的一个边导出子图.H在G中的边补图,记为(?),定义为E(G)\E(H)在G中的边导出子图.特别地,如果T是G的一棵树,称(?)为T在G中的上树. 相似文献
9.
就是对于大多数天文学家而言,星系都是非常庞大的东西一一在几十万光年的空间里,挤满了数以千亿计的恒星,其间密布着巨大的气体和尘埃云。但是,对那些在最大尺度上研究宇宙性质的宇宙学家来说,星系不过是物质的基本单位而已。数以十亿计的星系充斥于可观测的宇宙之中。它们聚集成大小为300万光年左右的星系团,而这些星系团又构成逐级增大的系综。 相似文献
10.
12.
俄军轰炸机主要有图-2、16、20、22、26、160,米亚-4,苏-7、17、24,米格-27等型号,其中图式轰炸机家族作战威力最大,也是当今世界能与美军轰炸机相抗衡的主要机种之一.海湾战争和科索沃战争以后,俄罗斯军事战略思想发生了重大变化.他们认为:在未来的战争中,空中力量已从辅助支援地位上升为空中打击的主攻手段.在战争开始时,初始打击至关重要,它将对后期军事行动的成败起到至关重要的作用.通过实施强大的初始打击,可以使对手瘫痪,使其难以恢复元气.但由于经济原因,俄罗斯不可能在短期建立起打赢这种现代战争所需的全部常规力量,因此俄罗斯已明确表示:一旦其核设施或其他重要目标遭到打击,采取核报复是可能的.不管是常规打击还是核报复,轰炸机都是必不可少的重要武器装备作战平台. 相似文献
13.
通过统合分析整合多个独立实验QTL (quantitative trait locus)定位结果获得的一致性QTL, 可为标记辅助育种和基因图位克隆提供坚实基础. 但是这种方法没有充足的生物学背景支撑, 而且遗传图谱间不同映射会严重影响分析结果. 为此, 本文提出一种基于连锁图的QTL综合分析法, 简称关联图分析. 首先, 利用连锁群构建图模型; 然后, 利用非监督分类法来寻找基因组间具有模式性共分离趋势的标记区间; 最后, 通过频繁集挖掘法对这些标记区间挖掘以获得与 QTL 紧密连锁的分子标记(区间). 新方法通过Monte Carlo模拟研究和3个棉花QTL定位结果的综合分析予以证实. 新方法的优点在于: 不需要构建参考图谱; 利用基因组间的分子标记模式性共分离趋势来查找特异性QTL, 在一定程度上排除了初始QTL的干扰; 通过非特异性QTL获得的具有潜在育种价值的分子标记, 在作物育种上更有利用价值. 相似文献
15.
经典的Holladay-Varga定理的极图的完全刻画 总被引:2,自引:0,他引:2
近半个世纪来 ,Holladay -Varga定理 (即d个环点的n阶本原有向图的指数均≤ 2n -d - 1)一直是被广泛引用的著名结果 .而刻画一些极值指数的图一直是很受关注的课题 .本文完全刻画Holladay -Varga定理最大极值的图———极图 . n阶非负矩阵A称为本原矩阵 ,如果存在某个自然数k使Ak>0 ,这样的自然数中的最小者称为A的本原指数 ,记作γ(A) .D为n阶有向图 ,若存在自然数k ,当自然数m≥k时 ,D的任意两点u ,v有一条长为m的u至v的有向通道(通道允许经过一点多次 ) ,且存在两点之间没有长为k -… 相似文献
16.
一、引言 Ainouche和Christofides提出一个猜想:设a,b为2-连通图G=(V,E)的两个不相邻顶点,若,有,则G是Hamilton图当且仅当G+ab是Hamilton图。 相似文献
17.
19.
今天,我们需要用计算机来创作蛋白质分子的复杂结构图。然而,大约在40年前,欧文·盖伊斯(IrvingGeis)只凭其令人震惊的观察技能就给出了一幅肌红蛋白的图像。哪怕是对处于生命活动拉,I’、他仿的比物*分子德从感兴趣的人都知道它们在电脑屏幕上所显示的样子。像用·克劳利斯(PerKraulis)fool年提出的MoDeript那样的标准成像软件使我们对这种华美而光亮的纷乱图像已非常熟悉,从VDUS窗口上可以看到,这种连接着许多原子的图像非常醒目,呈失重悬浮状。越是容易就越令人不能忘记的是,该程序设计中的基本视觉效果选择依赖于50年… 相似文献
20.
科学家正在对广泛报道的人类基因图的发现提出质疑 :对人类只有 3万个基因这一发现提出怀疑。新的观点认为人类基因的数量要多得多。这一观点是由加利福尼亚州圣迭戈诺瓦提斯研究基金会遗传研究所提出的 ,发表在《细胞》杂志上。科学家早就对人类基因的数目进行争论 ,有人甚至认为人类有 1 0万以上的基因。今年 2月份这一问题似乎已经解决 ,两个科学家小组公布了他们绘制人类每个基因的位置所取得的成果 ,一张基因图是由塞莱拉基因组的美国私营公司公布的 ,另一张基因图由人类基因组工程的国际小组公布出来。两个小组都估计人类大约有 3万个… 相似文献