两类半对称图的构造

称边传递而非点传递的简单正则图为半对称图。每一个半对称图为二分图。本文利用本原群理论的一些近期货期结果,构造了两类半对称图,使其自同构群在两块上作用均为本原。     

几乎所有的图都含不动边

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

(a,b,k)-临界图

本文所考虑的图皆指有限无向简单图。设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相似文献   

关于两类图的色多项式

目前,只有为数很少的几类图有色多项式的计算公式,而对绝大多数图而言,计算色多项式仍是非常不方便的。本文为两大类图找到了色多项式的计算公式,并为寻找更多的色多项式的计算公式提供了一定的模式。这两大类图是:一条长为n的路P_n的补图(?)_n以及n圈的补图(?)_n。     

关于禁用子图与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]定义     

一个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中的上树.     

指数型整函数逼近性质的一种刻划

指数型整函数和基样条是刻划定义在R上函数类的光滑性质及逼近性质的两个最基本的工具.Berstein,Krein,Arein,Akhiezer等人深入研究了指数型整函数的许多极值性质,得到了一批非常重要的结果.另一方面,Schoenberg,Karlin,Micchelli,Marsden,Richards,Riemenschneider等人对基样条建立了较为完整的理论.而最近,在Tikhomirov提出平均宽度的概念以后,又有许多工作进一步研究了基样条的逼近性质,证明了指数型整函数和基样     

整代数体函数的动力系统

随着单值解析函数的动力系统的活跃发展,近年来人们大大增强了对多值解析函数的动力系统的兴趣.分形几何的迅速发展是重新激发人们这一兴趣的主要因素之一. 目前,关于代数函数的迭代动力系统已有一些研究工作,但是还没有关于超越情况的研究工作.超越情况似乎有许多困难.本文建立了超越整代数体函数的迭代动力系统;按动力学给出了整代数体函数的分类定理;导出了 Ju1ia 集和 Facou 集的典型性质;证明了 J(f)和 V_f 分布的一     

生命的另一个奥秘--浅谈生物数学与斑图生成

生命是什么？生命从哪里来的？这些问题从人类出现开始就是困惑的谜。历史上无数智者都想解开这个千古难题，从而不知衍生了多少诗歌、神话和宗教。几乎每一个宗教都认为自然万物是由神创造的，而且每种生命被创造出来后形态特征和生理特点就一成不变。随着时代的发展．神创论的说法不断被新的理论所挑战，最有力的挑战者就是英国的博物学家达尔文。他跟随“贝格尔号”军舰的环球考察遍游了南美洲、非洲和大洋洲，采集标本，挖掘化石，发现了许多没有记载的新物种。     

关于(q~s,q~s,…,q~s)型数域的相对整基

文献[1]中简洁构作了Abel数域K的Genus域K_G。本文将对K_G作进一步刻画,从而决定Abel数域K的导子f(K)和判别式D(K)。最后证明(q~s,q~s,…,q~s)型数域扩张L/K具有相对整基。设L是一个数域,K是其一子域。域K的整数环O_K是Dedekind环,O_L是无扭O_K-模。于是由E.Steinitz(1912)和I.Kaplansky(1952)关于Dedekind环上模的结构定理知O_LO_K~(-1)J,其中n=[L:K],J是K的理想,在相差主理想倍(即同一理想类)意义下唯一决定。于是,代表的理想类[J]就完全决定了O_L的环结构。特别     

整函数及其导函数的Julia集

设f:C→C是整函数映照,定义迭代序列{f~n}如下: f~0(z)={z, f~(n+1)(z)=fof~n(z), n=0,1,2,……。整函数的迭代理论很早就为 Fatou 所研究。近年来,随着有理动力系统的发展,整函数动力系统迅速活跃起来。以下定义 N(f)={z∈C|{f~n} 在z点正规};J(f)=C\N(f),     

Abel q-域的相对整基

记数域L及其一个子域K的整数环为O_L和O_K。如果O_L是自由O_(K~-)模,则称L/K有相对整基。Artin和Frhlich均提出和研究过数域的相对整基存在性问题。文献[2～5]等对双循环双二次域和四次循环域L研究了此问题。在文献[6～8]中,对四次循环域和Galois群为Gal(L/Q)≌(Z/qZ)~n的Abel域L,彻底解决了此问题(q为素数)。文献[9]研究了Galois群为(Z/q~sZ)~n的Abel域L。 有理数域Q的q幂次Abel扩张L称为Abel q-域,这里q为任意素数。对于L在其任一子域K上的相对整基存在性,以及相对判别式由一个有理数平方生成等问题,本文将系统发展上述有关结果。     

AR箭图—类连通分支中的几乎分裂序列

<正>设A是代数闭域F上一个有限维基连通代数,modA为有限维右A-模范畴,ΓA为代数A的AR箭图.由于modA中成立Krull-Schmidt定理,通常将modA中模与它的同构类看作一回事.Auslander和Reiten在研究Artin代数的表示理论时,引进了几乎分裂序列和既约映射的概念.今天,几乎分裂序列理论已成为代数表示论的一大基石.     

4度1-正则图的一点注记

一个图叫做１－正则的,如果它的自同构群在它的弧集上作用正则,给出了４度１－正则循环图的分类,并且给出了ｎ阶４度１－正则循环图的同构类的个数。     

图的关联着色

文章综述了目的关联图以及关联图的一些性质,给出了关联着色已有的一些结果.     

图的关联着色

文章综述了图的关联图以及关联图的一些性质,给出了关联着色已有的一些结果。     

两种不同结构的混合流体局部行波对流斑图

通过流体力学基本方程组的二维数值模拟,探讨了长高比?=20的矩形腔体中有较强Soret效应的混合流体对流中的局部行波的形成及含有缺陷的局部行波的动力学特性.当分离比?=?0.60时,在分叉曲线的鞍结分叉点附近相对Rayleigh数为r=1.926~2.074的范围内,出现了无缺陷局部行波.然后,随r逐渐增加,系统由无缺陷局部行波过渡到含有缺陷的局部行波并在r=2.075~2.224的范围内形成稳定的含有缺陷的局部行波.局部行波对流的宽度随r增加而增加,并在r=2.075处随着对流斑图的转变突然加宽.再随r增加,含有缺陷的局部行波失去稳定,对流控制整个腔体并演化成有缺陷的行波.有缺陷的局部行波是我们发现的新型对流结构.有缺陷的局部行波的形成依赖于局部行波的对流宽度.在具有缺陷的局部行波存在范围内,这种缺陷出现的周期随r增大而增加.     

基样条与指数型整函数逼近的渐近关系

1 引理与主要结果指数型整函数和基样条是定义在 R 上的函数类的两个最基本的逼近工具,对指数型整函数逼近性质的研究可以追溯到30年代 Krein,Akhieser 和的优异、深刻的工作.另一方面,70年代 Schoenberg 等人对基样条系统、深入的研究又给定义在 R 上的函数类提供了一个新的有力工具.特别,最近在 Tikhomirov 提出平均宽度的概念后,许多工作证明了(见文献[7]及所附文献)整函数和基样条都是 R 上某些基本函数类的最优逼近工     

图性质的Karp猜想

所有非平凡、单调的图性质的判定树复杂性等于（２＾ｎ）,其中ｎ是图的顶点数,这就是关于图性质的Ｋａｒｐ猜想,综述关于Ｋａｒｐ猜想的研究进展。