关于临界h棱连通图的最大棱数及最大图的结构(Ⅱ)——临界h棱连通图的性质和最大临界3棱连通图类的刻划

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

关于图的代数连通度的一个注记

设G=(V,E)是一个无向有限简单图.记V=V(G)={v_1,v_2,…,v_n},我们构成一个n×n阶方阵A(G)=(a_(i j) )n×n:其中degv_i是顶点v_i在G中的度数。如果A(G)的特征值λ_1,λ_2,λ_n满足λ_1≤λ_2≤…λ_n,那么λ_1=0,而λ_2称为G的代数连通度(Algebrai Connectivitv),记为α(G)。它是由M.Fidler引进的关于函数α(G),有许多没有解决的问题,其中之一为:对于两个任意给定的正整数n和α,0≤α≤n—2,是否存在一个n阶图G,使得α(G)=α。本文给出上述问题的一个肯定的回答。为达此目的,只需对于给定的n和α,0≤α≤n—2,我们构造一个n阶图G,使得α(G)=α就行了。令     

广义增长曲线模型参数阵的最佳线性无偏估计

对于增长曲线模型Y=X1BX′2+ε,E(ε)=O,D(ε)=D(Vecε)=V2V1,在V1,V2均为非负定矩阵的情况下,利用最小二乘统一理论及矩阵拉直方法,给出了未知参数阵B的可估矩阵函数Z1BZ′2的最佳线性无偏估计,将有关文献的结果推广到更一般的情况。     

碱性染料显色剂超高灵敏显色反应的研究 Ⅱ.Bi(Ⅲ)—I~-—BRB—ArG—Tritonx—100体系

本文研究了用阿拉伯树胶(ArG)代替聚乙烯醇(PVA—124),与Tritonx—100共存下的BiI~-_4和碱性染料丁基罗丹明B(BRB)显色体系。结果表明,该缔合物的表观摩尔吸光系数在λ_(max)=600nm,ε_(600nm)=1.84×10~6L·mol~(-1)·cm~(-1),为现有水相光度法中灵敏度最高值。Bi(Ⅲ)含量在0～1.6μg/25ml范围内符合Beer定律。同时,作了水质、试剂和人工混合液中铋的回收试验。稳定性和回收率较PVA—Tritonx—100体系有所提高,结果尚满意。     

115—三次图的结构和124—三次图的存在唯一性定理

对abc—三次图的存在定理与某些特殊图类的结构,[1]、[2]、[3]中已作了一些讨论,本文的目的是讨论其中未解决的115—三次图和124—三次图的结构。所用概念与记号均与[1]、[2]、[3]相同,其它概念和记号见[4],所有图中的实线表示E(L)中的棱,虚线表示E(G)—E(L)中的棱。一、115—三次图的结构引理1 设G是一个115—三次图,L是它的最大二部分子图,则L中任一长为5的初等路必定含在L的一个6回中。     

连通图顶点集的一种划分

1.引言设G=(X,E)为有限阶的简单图,X与E分别为G的顶点集与棱集。在下文中,我们总假定G是连通的。以d(x,y)表示G的两个顶点x,y之间的距离。对于每个x∈X,定义x的“联系数”(associated number)为     

在CTMAB存在下3,4-二羟基偶氮苯-4'-磺酸钠与铝(Ⅲ)反应的分光光度研究

在溴化十六烷基三甲铵(CTMAB)存在下,铝(Ⅲ)与3,4-二羟基偶氮苯-4′-磺酸钠(DAS)形成1:4的络合物,λ_(max)=520μm,ε=8.4×10~4,在25ml溶液中,0～6.5μg铝(Ⅲ)服从比尔定律,以铜试剂(DDTC)萃取分离干扰离子,用于铜合金中微量铝的测定,结果令人满意。     

半传递重图的限制性边连通度（英文）

设G=(V,E)是一个重图(包含重边,但不含环).图G的边连通度,记为λ(G),是G的最小边割的基数.我们称G是极大边连通的如果λ(G)=δ(G);称图G是超边连通的如果每个最小边割都是某个点的邻边集合.图G的限制性边连通度,记为λ(G),是图G的最小限制性边割的基数.如果λ(G)达到限制性边连通度的上界,我们称G是λ-最优的.一个二部重图是半传递的如果它作用在每个部分上都是传递的.在本文中,我们将刻画极大边连通的、超边连通的、λ-最优的半传递重图.     

列表双临界图（英文）

G是k-可着色的连通图,如果对于G中的所有边uv,都有G-u-v是(k-2)-可着色的,则称图G是双临界图.由Erdo?s和Lova′sz提出了一个长期未能解决的猜想:完全图是唯一的双临界图[1].连通图G称为边双临界图,如果G中包含多对不相邻的边,并且对于任意一对不相邻的边e1,e2,都有χ(G-e1-e2)=χ(G)-2,其中χ(G)表示图G的色数.Kawarabayashi等人[2]及后来的Lattanzio[3]证明了完全图是唯一的边双临界图.文章证明了在图G中,对于任意的两个点u,v∈V(G),如果ch(G-u-v)=ch(G)-2,则图G是完全图,其中ch(G)表示G的选择数,还证明了完全图是唯一的列表双临界图.     

论abc—三次图

G.Malle在《论最大二部分子图》一文中提出了关于abc—三次图的一些问题,他指出了111—三次图是连通二部分三次图,并证明了不含三角形的图是222—三次图的充要条件是图为彼得松图或十二面体图,他还指出,对其它abc—三次图的特征是尚未解决的问题。本文解决了在“无三角形”限制下abc—三次图的存在性及最小图,以及不加任何限制的abc—三次图的存在性及最小图。本文及我们的[5][6][7]三文基本上解决了G.Malle提出的问题,同时也证实了他关于“可能某些abc—三次图不存在”的说法, 一、无三角形abc—三次图的存在性及最小图本文使用[1]及[2]的有关术语及记号。图G的子图H称为G的最大二部分子图,若对G的任意二部分子图H′,都有ε(H′)≤ε(H),这里ε表示图的棱数。     

优美图中Rosa定理的两个推广

假如对于简单图 G(V,E)的vu∈V,赋以一个非负整数φ(u),则称图 G 是标定的,(v)称为顶点 V 的标数,并以|(u)-(v)|作为棱 uv 的标数,简记作(uv).定义若图 G(V,E)有满足下列条件的标数法,则称 G 是优美图(graceful graph):(1)对于 u,v∈V(G),当 u≠v 时,(u)≠(v);(2)max(u)=|E(G)|u∈V(3)对于“uv∈E,xy∈E,只要 uv≠xy,则有|(u)-(u)|≠|(x)-(y)|.在优美图的理论中有如下结果:定理(Rosa)完全二部分图是优美图.本文给出这个定理的两个推广.     

距离无符号拉普拉斯整谱的完全r-部图（英文）

对一个n个顶点的图G,G的距离无符号拉普拉斯矩阵记为D~Q(G)=Tr(G)+D(G),其中Tr(G),D(G)分别表示G的顶点传输矩阵及其距离矩阵.G的距离无符号拉普拉斯特征多项式(或简称D~Q-多项式)是DQ/G(λ)=|λI_n-D~Q(G)|,其中I_n是n×n阶单位矩阵.如果G的所有D~Q-特征值都是整数,称图G是距离无符号拉普拉斯整谱图.本文将给出完全r-部图是距离无符号拉普拉斯整谱图的一个必要充分条件,从而构造出无穷多类新的距离无符号拉普拉斯整谱图.     

完全二部图K_(10,n)(215≤n≤466)的点可区别E-全染色

图G的一个E-全染色是指使相邻点染以不同的颜色,且每条关联边和它的端点染以不同的颜色的全染色。对图G的一个E-全染色f,一旦对图G中任意互不相同的两点u, v,有C(u)≠C(v),其中C(x)表示在f下点x的颜色以及与x关联的边的色所构成的集合,那么f称为图G的点可区别的E-全染色,简称为VDET染色。令χ_(vt)~e(G)=min{k|G存在k-VDET染色},称χ_(vt)~e(G)为图G的点可区别E-全色数。运用分析法和反证法,讨论并证明了完全二部图K_(10,n)(215≤n≤466)的点可区别E-全色数。     

镉(Ⅱ)-5-Br-PADAP-OP显色体系的研究与应用

2-[5-溴2-吡啶偶氮]二乙氨基酚已用作多种金属离子的灵敏显色剂.我们研究了在乳化剂聚乙二醇辛基苯基醚(OP)存在下,镉(Ⅱ)与5-Br-PADAP的显色特性.在pH9的硼砂-硼酸缓冲体系中,Cd(Ⅱ)-5-Br-PADAP的λ_(max)为460nm OP-Cd(Ⅱ)-5-Br-PADAP的λ_(max)是560nm:其络合物组成比(M:R)为1:2;比尔定组范围:2.5微克～20微克/25毫升;ε_(560)=1.66×10~5升,摩尔~(-1),厘米~(-1);5分钟后达最大显色量;稳定时期达2小时.将其应用于水质、土壤及矿石中镉的测定得到满意的结果.     

H~P(⊿~n)类函数的一个表示

H~P(⊿~n)类函数由它的边界函数在正测度集上的限制唯一确定。本文具体指出这类函数能用它的边界函数在正测度集上的积分来表示,我们证明定理设E是T~n上正测度子集,φ2如文中(7)—(12)式所定义,则对f(z)∈H~P(⊿~n),1相似文献   

114—三次图的构造

在[1]中,只讨论了不含三角形时abc为111和222两种情况的abc—三次图,本文的目的是解决114—三次图的存在问题,并且给出一个图是114—三次图的充要条件,它类似于[1]中的定理4,但不必给予“无三角形”的限制。我们用G表示一个连通的无自环的非K_4的三次图,H表示G的一个最大二部分子图,H中的一条路如果满足(ⅰ)非平凡(ⅱ)它的端点在H中为3度(ⅲ)所有其它顶点在H中为2度,则称这样的一条路为H的一条初等路。如果G的最大二部分子图日中每个3度顶点是长度分别为a、b、c的三条初等路的公共端点,则称G为abc—三次图,若S是G的顶点集V(G)的一个子集,则K=[S,]表示G的棱集E(G)的一个子集,它的端点一个在S中,另一个在中,且称K为G的棱截。截指标c(K,H)定义为:     

P■形图的伴随多项式的分解及其补图的色等价性

设P_n和C_n是具有n个顶点的路和圈,nG表示n个图G的不相交并。令S~*_(r(m+1)+1)表示rP_(m+2)的每个分支的一个1度点重迭后得到的图,E■表示把P_m的一个1度点与S~*_(r(m+1)+1)的r度点重迭后得到的图,可简记为E■,δ=(r+1)m+r;设n(≥3)是奇数,λ=n+2~(-1)(n+1)δ,图P■表示把2~(-1)(n+1)E■的每个分支的r+1度顶点分别与P_n的下标为奇数的2~(-1)(n+1)个顶点重迭后得到的图,运用图的伴随多项式的性质,讨论了图簇E■∪rK_1、P■∪K_1和P■∪E■的伴随多项式的因式分解式,令n=2~(k-1)q-1,λ_k=(2~kq-1)+2~(k-1)qδ,讨论了图簇P■和P■∪(k-1)K_1的伴随多项式的因式分解式,进而证明了这些图的补图的色等价性。     

在右半平面上的解析函数的一个唯一性定理

设λ_1,λ_2,…,是严格单调,趋向于无穷的正数序列,用n(t)记落在圆|z|≤t中的λ_n的个数。证明:设解析函数F(z)在半平面Rez>0上是正则的,直到边界是连续的。假若 F(iy)|0), |F(z)|相似文献   

欧拉环游图的边哈密顿性

设G是一个无自环的欧拉多重图,E是G的一个欧拉环游,对任意的v∈V(G),deg v=2t,E通过V顶点的次数恰等于t。我们可以将E表示为:e_0ve_1…e_2ve_3…e_ive_(i+1)…e_(2-2)ve_(2)-1)…e_。三元组(e_i,v,e_(i+1))被称为过顶点v的一个转移。因为G是无向图,三元组(e_i,v,e_(i+1))和(e_(i+1),v,e_i)表示同一个转移,两个方向相反的欧拉环游被当作同一个欧拉环游。以v为起点和终点的E的一个真子序列被称为E的一个v—v段。将E的某一v—v段S改换方向可以得到G的另一欧拉环游F。E和F之间的这种变换被称为在S段上的K—变换。     

广义Mycielskian图的连通度(英文)

Mycieski定义了一个图的运算即把一个图G变换为一个称为G的Mycielskian图的新图μ(G).广义Mycielskian图μm(G)(m≥0)是图的Mycielskian图的一个自然推广.本文证明对任意非平凡连通图G有κ(μm(G))=min{δ(G)+1,(m+1)κ(G)+1},而且对于m,i≥1,λ(μm(G))=λ(G)+i当且仅当δ(G)=λ(G)+i 1,其中κ(G),λ(G)和δ(G)分别为图G的连通度,边连通度和最小度.