共查询到20条相似文献,搜索用时 15 毫秒
2.
本文所说的都是简单图;未定义的术语和记号是常用的。 1.一个图被称为K_(1,3)-free图,如果它不含有同构于K_(1,3)的导出子图。近年来,在利用禁用于图刻划Hamilton图的结构特征 相似文献
3.
5.
图的生成环及线图的Hamilton性 总被引:1,自引:0,他引:1
所讨论的图都是无向的、有限的简单图。图G的一个生成环(S-circuit)指的是一条通过图G所有顶点的闭迹。一个连通图称为几乎无桥图,如果G的任一桥至少关联一个度为1的顶点。1977年,F.T.Boesch、C.Suffel和R.Tindell提出了有生成环图的 相似文献
7.
8.
成矿預测图的編制,对于扩大矿物原料基地来說是帶有根本性的工作。目前对于內生矿床成矿預測图的編制已积累了不少成功的经验,对于外生矿床成矿預测图的編制則研究得尚很差。但是由于外生矿床在国民經济上的重要性一天比一天显得更見重要,所以对于如何編制外生矿床成矿预測图这一問題是值得大家重視和討論的。一外生矿床形成的基本原理任何成矿预测图的编制都是建立在对于矿床成因的認識这一基础上的,成矿预测图編制的好坏,預測的准确与否,要看对于矿床成因的認識是否正确。 相似文献
9.
图G的哈密顿道路图H(G)是和G具有相同顶点集的图,并且其中任意两个顶点u和v是邻接的当且仅当G含有一条哈密顿u-v道路。本文呈现出哈密顿图同构于哈密顿道路图的特征。 相似文献
10.
11.
Entringer于1973年提出了确定所有唯一泛圈图的问题,我在“关于唯一泛圈的图”(见1985年第4期《科学通报》)一文中对所有外可平面图和具有v+m(m≤4)条边的图(v是图G的顶点数)确定了唯一泛圈图,Yap和Teo推广了唯一泛圈图的概念,提出唯一r-泛圈图的概念,设整数,r≥3, 相似文献
12.
在本文中,所有的图都是简单图,未定义的术语是常见的。众所周知,一个n阶图G,若对任何点对x,y;xy(?)E(G)总有d(x)+d(y)≥n,则G是Hamilton图(Ore,1960);进一步,G是泛圈图或二部图~K(n/2),n/2(Bondy,1971年)。 相似文献
13.
本文求出了两个Γ型凝聚图的积的带宽。因路、回及完全图均是Γ型凝聚图的一种,故本文实际上推广了文献[1—5]中的有关结论。 一、Γ型凝聚图的定义及例子 本文使用一般图论著作中常见的概念及记号,例如「r」,「r」,「S」,(?)S(或(?)_GS)等记号的 相似文献
14.
自2006年9月15日,电影《夜宴》在全国正式“开席”以来,就被炒得沸沸扬扬,褒贬不一。据称电影《夜宴》就是以顾闳中的《韩熙载夜宴图》为蓝本创作而来的,那么,《韩熙载夜宴图》究竟是一幅什么样的画呢?《韩熙载夜宴图》与张大千在北京故宫博物院的书画珍宝中,五代顾闳中《韩熙载夜宴图卷》是不可多得的名画之一。提起《韩熙载夜宴图》,就不能不提一下著名国画大师张大千,正是由于张大千的缘故,《韩熙载夜宴图》才能最终回到祖国的怀抱。事情还得从1933年的盛夏说起,在山温水润的苏州,一位军官请张大千去鉴赏一幅古画。古色凝重的画轴徐徐展… 相似文献
15.
封二图1是1962年2月20日绕地球飞行的第一个美国人约翰·格林。苏联宇航员加加林(图3)是第一个进入太空的人,他把2只狗(图2)带入“东方号”(图4)一起飞行。图5是第一个在空间行走的美国人。阿波罗计划在1968年10月到1972年12月获得成 相似文献
16.
在图G的一个顶点v上加一条端线e=vw,w(?)V(G),称为G的一次发芽。由图G分别在它的每个顶点处一次发芽而得到的图集,称为G的一次发芽集,记为(G)_1。图集(?)中所有图的一次发芽集的并集,称为(?)的一次发芽集,记为(?)_1。图G的2次发芽集(G)_2可由(G)_2=((C)_1)_1定义。一般,C的n次发芽集(G)_n可递归地定义为 相似文献
17.
一、引言 我们讨论的图均为简单图,K和α分别表示图的连通度和独立数。我们采用文献[1]的术语和符号,并记G_n~k={G丨G为n阶k-连通图},H_e={G丨G是Hamilton连通图},用P_H(u,v)表示从u到v的Hamilton路。图G中的路P称为控制路,如果G[P(G)\V(P)]均为孤立点.给出图G中的一条(x,y)-路P,总认为是从x到y定向,表示的反向。若u,v∈V(P),则uv表示P上沿从u到v的路。又u≠y,v≠x,则u~+和v~-分 相似文献
18.
20.
本文中的图均指无向简单图,以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). 相似文献