关于禁用子图与Hamilton性的新结果

不含导出子图同构于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]定义     

悬图重构的两个新结果

图的重构问题是图论中的著名难题。设G是一个p点图,G_1,G_2,…,G_p是G的p个主子图,重构猜想说:G可由G_1,G_2,…,G_p唯一决定(至多差一个同构)。由于一般重构猜想极难解决,所以许多工作都限于证明一些特殊的图类是可以唯一重构的。     

包装(P,P—1)(P,P)图对和Slater问题

设G是简单无向图。V(G),E(G)分别表示G的顶点集和边集。如果|E(G)|=|V(G)|-K,则称G是(P,P—K)图。对于同阶图对{G_1,G_2},如果G_1与的某个子图同构,则称图对{G_1,G_2}是可包装     

C~*-动力系统中作用群的amenable性

对C~*+动力系统(A,G,α),当G是amenable时,有G_α~×A=G_α~×rA,对比讨论其逆命题(G为离散时有过讨论,但所需条件显得略强)可知,对任一局部紧群,容易看出下列事实: (1)A=C时(此时α自动为恒等平凡作用),由于G_α~×A=C~*(G),G_α~×rA=C_r~*(G),从而,G_α~×A=G_α~×rA等价于C~*(G)=C_r~*(G),这正是G为amenable的等价条件;     

人造金刚石低压合成的非平衡定态相图研究

人造金刚石能实现低压稳定的生长,同时可出现石墨的消蚀,对此无法用经典热力学来加以解释.用非平衡热力学耦合理论,可以对人造金刚石的低压合成作出明确的回答.对恒温恒压反应过程,用Gibbs自由能,(G)的变化来判断反应方向.(1)C(石墨)=C(金刚石);低压下,△G_1>0;反应自发地向左方.(2)H~*=1/2H_2,△G2<<0;反应强烈趋向于右方.反应(1)与(2)发生热力学耦合时,(3)=(1)+χ(2),C(石墨)+χH~*=χ/2 H_2+C(金刚石),只要耦合参数χ不是很小,△G_3=△G_1+χ△G_2<0;反应将趋向于右方.所以,有足够超平衡浓度     

高斯整数环上的二阶线性群

记Z[i]为高斯整数环;G_2=GL(2,Z[i]);G_2~(±)={X∈G_2|detX=±1};G_2~ =SL(2,Z[i]);G_2和G_2~ 的射影群记为PG_2和PG_2~ (注意G_2~±的射影群等于PG_2~ )。任一X∈G_2在PG_2中的像记为∑X,任一X∈G_2~ 在PG_2~ 中的像记为±X,任一群C的自同构群记为A(G),G的换位子群记为G＇,X→(?)表复数共轭在群上诱导出的自同构,并记     

每个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有平凡     

块中圈含弦的最大数目及其极图刻划

设C为简单图G的圈,我们称导出子图G[C]的不在C上的边为C的弦。本文证得:设G是2-连通图且|V(G)|≥2n+1,n≥3。若G的最小度δ(G)≥n,则G含一个圈,其弦数至少为n(n-2)+1,除非G是K_(n,m)(m>n)或Petersen图。从而Gupta,     

可裂G_2的K态及其张量积

除了可裂G_2外,为了给出线性连通Lie群G的缠结算子公式,文献[1]中讨论了G的K态在一类重要的张量积中的相遇问题。为了给出可裂G_2的缠结算子公式,讨论可裂G_2的K态在一类重要的张量积中的相遇问题是十分必要的,本文对此问题给出了以下的结果,本文的概念和符号均与文献[1]中一致。 引理1 设A’是△_K~ 上的支配整线性函数,那么:     

正规李群上BMO函数的分解

如所周知,BMO(R~n)函数的Fefferman-Stein分解是七十年代R~n上调和分析的重大成就之一。我们将在正规李群(其上存在双不变度量的连通李群)上建立相应的分解定理。设为n维正规李群G上的一组线性无关的左不变向量场,(a_(ij))_(n×n)     

关于唯一泛圈的图

所谓唯一泛圈的图(简称UPC图)G是指一个简单图,对每一个l,3≤l≤v,它恰有一个长为l的圈。确定所有UPC图是一个尚未解决的问题(见文献[1],p247)。至今知道的UPC图只有七个,它们是K_3,C_5 e,G_8~((1)),G_8~((2)),G_(14)~((1)),G_(14)~((2))和G_(14)~((3))(见图1)。我们约定本文讨论的图都是恰含一个Hamilton圈的简单图,所用术语和记号凡未加定义的均采自文献[1]。     

Gelfer函数与Yamashita问题

若函数f(z)在单位圆盘 △={|z|<1}中解析。f(0)=1,且对于一切z,ζ∈△,都有 f(z)+f(ζ)≠0,则称f为Gelfer函数,记其全体为G。并用G_(?)表示其单叶子类。于是,当f∈G时,     

局部n(弧)强连通有向图

G.Chartrand等在1974年提出了局部u连通的概念。本文将此概念推广到有向图(若有向图D中每个点的邻接点集的导出子图是n(弧)强连通的,则称D为局部n(弧)强连通的),然后给出了下面的定理。 定理1 任何弱连通的而且局部n弧强连通的有向图是(n+1)弧强连通的。 定理2 任何弱连通的而且局部n强连通的有向图是(n+1)强连通的。 定理2是G.Chartrand等的一个定理的推广,     

关于圈并的补图的色唯一性

设c_p表示长为p的圈,G1_(?)G_2表示图G_1与G_2的并图,(?)指图G的补图。Farrell和Whitehead猜测:圈的补图(?)(p≥5)是色唯一的。在本文中我们证明了如下的主要定理。 定理 设G是2正则图且不合‘,和‘.为其子图,则G是匹配唯一的当且仅当(?)是色唯一的。     

关于覆盖曲面的不等式及其应用

本文先用几何方法精确了Tsuji的两个不等式,然后由它导出了一个相当广泛的正规定理.它以著名的Bloch正规定理及Motel正规定理为特例.设K是直径为1的球面.F是K的有限连通覆盖曲面,其边界(?)F是由有限条解析Jordan曲线组成.令区域D(?)K.记F盖在D上的部分为F(D).设F(D)是由有限个连通曲面{F_k(D)}组成.设F_k是{F_k(D)}中的一个连通曲面.若(?)F_k∩D=Ф,我们称它为岛,记为F_k~d,若(?)F_k∩D≠Ф,我们称为半岛,记为F_k~b.因此     

1坚韧图的Hamilton性

设G是一个图,且t是一个实数,若对每个,其中k(G—S)是G—S的分支数,则称G是t坚韧图(t-tough graph)。显然,1坚韧图是2连通的。用δ,κ,α分别表示G的最小度、连通度和独立数,利用以上记号,有如下定理: 定理1 设G是p阶1坚韧图,若δ≥     

Slater猜想的证明

图G称为k临界n连通的,如果对每一V′(?)V(G),其中|V′|≤k,有k(G-V′)=n-|V′|。这里k(G)表示G的连通度。一个k临界n连通图简称为(n,k)图。这一概念最早由Maurer与Slater在文献[1]中引进。Slater在文献[1]中提出如下猜想: 猜想A 当2k>n时,完全图K_(n+1)是唯一的(n,k)图。     

拟线性椭圆型方程广义解的最大值原理

设G是n维欧氏空间E~n中的有界连通区域,W_p~1(G)和(?)_p~1(G)是通常的空间、考虑拟线性椭圆型方程     

无爪图中圈的弦的最大数目

本文讨论无向简单图。设C=v_1v_2…v_mv_1是图G的一个圈,G的边v_iv_i称为C的一条弦,如果i(?)j±1(其中v_(m+1)=v_1)。我们用σ(C)表示圈C的弦数,σ(G)表示图G中弦的最大数目。     

论1坚韧图的周长

设G是一个连通图且t为实数,若对V(G)的每个子集S,tω(G—S)≤|S|,其中ω(G—S)是G—S的分支数,则称G是t坚韧图。显然,1坚韧图是2连通的,图G的周长c(G)是指G的一个最长圈的长度。虽然对2连通图的周长的研究已有若干结果,但对1坚韧图周长的研究尚少。本文只讨论有限、无向、无环及无重边的图,且块均指非平凡块,所用术语及记号同文献[4],主要结果是如下定理。