关于优美图Bodendiek猜想的证明

一个简单图G称为优美图,如果存在用集合S={0,1,2,…,ε(G)}中不同整数的顶点标号l,使得如下定义的诱导边标号l'对每条边都有不同标号:     

关于两类图的整和数

本文中的图均指无向简单图,以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).     

不分明道路与不分明连通性

本文研究不分明拓扑学中的连通性,提出了不分明道路、不分明道路连通集等概念,并且得到了若干结果。定义1 设ι=[0,1],8_ι表示ι上的欧氏子空间拓扑,由(ι,8_ι)引导出的不分明拓扑空间记作(ι,(?)_ι)。又设(X,τ)是不分明拓扑空间。若α:(ι,(?)_ι)→(X,τ)是不分明连续映射,E是(ι,(?)_ι)中连通集,并且E(0)>0,E(1)>0,则α(E)称作(X,τ)中一条不分明道路。X上不分明点(α(0))_(E(0))     

冠C_(2n)☉K_1协调猜想的证明

一个图G=(V,E)称为是协调的(harmonious),如果存在一个单射h:V(G)→Z_q,其中Z_q={0,1,……,q-1},q=|E(G)|,由此导出的边标号h~*(u,v)=h(u)+h(v)(modq)是1-1的。若G是树,则允许有且仅有两点的标号相同,这时h称为G的一个协调标号。若上述映射导出     

图与补图的n-全色数

定义1 对图G(V,E)和自然数n,对其长度不大于n的路上所有点(或所有边、或所有点和所有边)均染为不同色,其所用颜色的最少数目称为G的n-色数(或n-边色数、或n-全色数),简记作X_n(G)(或X′_n(G)、或X_n~T(G))。     

协变谐振子势的介子结构模型

在文献[1]中,我们从重层子模型中介子波函数满足的位势近似下的Bethe-Salpeter(以下简称B-S)方程出发,在对位势作了某些近似后,分析了介子波函数及位势的旋量结构。该文中证明了如果要求算得的Γ(π→ιν):Γ(κ→ιν)以及Γ(ρ→ι~+ι~-):Γ(ω→ι~+ι~-):Γ(Φ→ι~+ι~-)与实验符合,对波函数的旋量结构及位势有很强烈的限制。     

高度图的全色数

定义1 图G(V,E)的染色x:V∪E→{1,2,…}满足 (ⅰ)邻点和邻边染色不同; (ⅱ)点与其关联的边染色不同,则称π为G的全染色。 定义2 G的全染色π所用的最少颜色数,称为G的全色数,简记为x_2(G)。     

几乎所有的图都含不动边

我们考虑简单图,并使用文献[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)也是不动边.反之,一个边可重构图中的不动边也必是强迫边.这样,就可以通过证明一个图的     

非自治时滞微分方程的渐近稳定性

许多人口动力学模型都能转化为下列形式的时滞微分方程x(t) λx(t) f(t,x(t-ι_1),…,x(t-ι_m))=0,t≥0,(1)其中具有生物意义的平衡状态被转化为(1)式的零解,全文均假设λ>0,ι_i>0(i=1,…,m),ι=(?)以及f∈C([0,∞)× R~m,R)且满足-a(t)M_t(-(?))≤f(t,(?)(t-ι_1),…,(?)(t-ι_m)≤a(t)M_t(?),t≥0,(2)其中(?)∈C_t(H)={(?)∈C([t-ι,t,]R):‖(?)‖_t=(?)|(?)(S)|相似文献   

p阶临界2-边连通图的最大边数

设G=(V,E)是p阶简单无向图。 若G是2边连通的,设v∈V,若G-v不是2边连通的,则称点,是G的临界点。若G的每一点都是临界点,则称G是临界2边连通图     

一个边着色定理

Berge曾给出一个边着色定理,下面为使用方便起见,我们不妨称它为B定理。著名的Vizing定理和另外一些边着色的结果都可以作为B定理的推论。我们叙述这个定理如下:B定理 设G是一个无环重图,[a,b]_0是G的一条边,令G′=G—[a,b]_0,若G′是可q-边着色的,且q≥d_G(a),q≥d_G(b);d_(G′)(x) m_(G′)(a,x)≤q,则G也可q-边着色。这里d_G(x)表示顶点x在图G中的次;m_(G′)(x,y)表示在图G′中以x和y为端点的边数;Γ_(G′)(x)表示顶点x在G′中的邻点集合。     

一个Ringel猜想的证明

本文仅讨论简单无向图.图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中的上树.     

二元系统成分的红外光谱简易测定法

近年来紅外光譜定量分析法已逐漸推广应用到各工业部門。由于工业分析要求設备簡单,操作迅速,并能达到一定的准确程度,因而常使用特殊的操作及計算方法。对于二元系統成分的測定早已开始应用标准溶液法,就是将被測定的二元混合物在一定条件下所摄得的光譜图和不同成分的标准溶液在同样条件下所摄得的光譜图直接加以比較。此法实貭上是假定在下式中液层厚度ι及頻率ν处之入射光强度ι_(0ν)为常值,而根据通过混合物后在該频率处之光强度ι_ν求其中一个組分(組分A或組分B)在混合物中之浓度C。     

全着色边临界图的全色数

定义 对于简单图G(V,F),(?)e∈E(G),当 χ_T(G)>△(G)+1, χ_T(G-e)=△(G-e)+1时,则称G为全着色边临界图.其中厶(G)表示G的最大度,χ_T(G)表示G的全色数。 引理1 对图G(V,E)。(?)e∈E(G),若△(G)≥2,则 χ_T(G-e)≤χ_T(G)≤χ_T(G-e)+1。 定理1 若图G(V,E)是全着色边临界图,则 χ_T(G)=△(G)+2。     

每个4-正则简单图包含一个3-正则子图

1973年,C.Berge猜想:每个4-正则简单图包含一个3-正则子图,1979年,v.Chvátal,H.Fleischner,J.Shechan和C.Thomassen猜想:设G是奇阶4-正则图。若λ_c(G)∈{6,8},则G存在一点x,使得G—x有3-正则生成子图。(λ_c(G)是图G的边圈连通度)。本文以更一般的形式证明这两个猜想为真。 一个图G是强4-边连通的,若G是4边连通的,且对任一个基数为4的边割集5,G—S有平凡     

超树的计数理论(Ⅰ)

对于简单标号树的计数,已有Cayley公式等一系列漂亮的结果。我们建立相应的超树计数理论,把简单标号树的公式推广到超树。定理1 以x_1,X_2,…,x_p为顶点,各点的度为d_T (x_i)=d_i(i=1,2,…,P),q条边规格为的超树个数记为则     

关于Erds的加边图带宽问题

G+e表示由图G加上边e而得到的图。表示G的补图,B(G)表示图G的带宽。Erds于1971年提出下述问题: 对任意一个图G和任一条边e,是否有     

关于J.A.Bondy的闭包重构猜想

一、引言一个图G是指一有序对(V(G),E(G)),其中V(G)是G的点集,E(G)是G的边集。这里我们仅限于讨论有限、无向、不含环及重边的图。C_k表示长为k的圈,d_G(x)表示G中点x的度。     

Ore-2型图中存在两个边不相重的Hamilton圈

本文讨论的图都是无向的简单图。设G是一个图,分别用V(G)和E(G)表示图G的顶点集和边集。又设“、v∈V(G),用d(v)表示v的次数,用vu表示连结u、v的边。     

具有最多边的唯一因子图

§1.引言 设G=(V,E)是简单图,V和E分别是G的顶点集和边集。n=|V|称为顶点数,m=|E|称为边数。设S(?)V,从G中去掉S得到的子图,用G-S表示,就是V-S生成的子图。 G的两条边e_1,e_2若有一个公共端点,称为是关联的.设F(?)E是G的边子集,F中任