独立控制双临界图

图G称为独立控制双临界的,如果去掉图中任何两点都使得独立控制数降低。首先讨论了一些特殊图类是独立控制双临界的,然后研究了独立控制双临界图的性质, 最后给出了从较小的独立控制双临界图构造一个独立控制双临界图的方法。     

图的一类新双变量色多项式

根据Klaus Dohmen等提出的图的新双变量色多项式概念,探究了一般图关于此定义的减边公式,利用它反复迭代后可以方便地求得任何图的新双变量色多项式,还利用它深入探讨了一些特殊图的新双变量色多项式公式.同时还探究了运用包含等偏序关系,利用M(o)bius反演法和“格子剖分”法求得图的新双变量色多项式.最后探讨了共点图的新双变量色多项式公式以及图的顶点和边与色多项式的关系.     

两类特殊三圈图的正负惯性指数和零度

讨论了Ⅰ-型三圈图和Ⅱ-型三圈图的正负惯性指数和零度问题。主要通过删除悬挂的树和压缩内部路等方法,给出了两类特殊三圈图的正负惯性指数和零度的计算方法：Ⅰ-型三圈图的正负惯性指数（零度）等于一些树和一些双圈图（或单圈图或树）的正负惯性指数（零度）之和;Ⅱ-型三圈图的正负惯性指数（零度）等于一些树和一些简单三圈图的正负惯性指数（零度）之和,对于点数较少的三圈图的正负惯性指数和零度利用软件 Matlab 计算得到。     

两类三圈图的正负惯性指数和零度

研究了1-型三圈图和2-型三圈图的正负惯性指数和零度问题.通过删除悬挂的树和压缩内部路等方法,给出这两类特殊三圈图的正负惯性指数和零度的计算方法,得到以下结论:1-型三圈图的正负惯性指数(或零度)等于一些树和一些双圈图的正负惯性指数(或零度)之和;2-型三圈图的正负惯性指数(或零度)等于一些树和一些简单三圈图的正负惯性指数(或零度)之和,其中涉及的这些简单三圈图的正负惯性指数和零度可以利用Matlab软件计算;对1-型三圈图和2-型三圈图验证了前人提出的关于图的正负惯性指数差的一个猜想成立.     

两类可解群双Cayley图的Hamilton性

该文研究双Cayley图Γ∶=BCay(G,S)的Hamilton性.通过Γ所对应的(单)Cayley图,G的商群的双Cayley图,乃至Γ的导出子图的Hamilton圈来构造Γ的Hamilton圈.获得了关于pq阶群(其中pq2是素数)和广义四元数群Q4r(r为奇素数)双Cayley图Hamilton性的一些结果.     

双弧竞赛图及其得分向量

双弧竞赛图是任意两点间恰有两条弧连接的有向图.本文旨在研究双弧竞赛图的得分向量,给出了非负整数向量(s1,s2,…,sn)是一个双弧竞赛图的得分向量的一个充分必要条件.刻画了具有固定得分向量的双弧竞赛图数目的生成函数并据此研究了得分向量计数的一些极值问题.最后,利用本原矩阵绝对值最大的特征值及有向图的性质讨论了选手的排名问题.     

双Cayley图的BCI性

设G是一个有限群,S是G的一个子集,则群G关于S的双Cayley图BCay(G,S)是指顶点集为G×{0,1},边集为{{(g,0),(sg,1)}|g∈G,s∈S)的二部图.类似于Cayley图的CI性,定义并研究了有限群双Cayley图的所谓BCI性,获得了一些结果.     

正则q 树根图的双概率可靠性探究

首先研究得到了双变量色多项式的一般性的减边公式.接着对根图顶点进行了期望值研究,得出其减边公式,并由此得到一些特殊根图的期望值计算公式.最后讨论了正则q-树根图和正则q-树整子根图的期望值计算公式.     

手工制作太阳花

第一步：正方形纸，如图折出折痕。第二步：根据第一步的折痕，折成一个双正方形。第三步：把一个角如图折向中线。     

用面扩树的方法找三次图的边三着色

本文通过分析三次图中面的奇偶性及组合情况,引出了可边三色块的概念,接着用面扩树方式给出了三次图中大量的可边三色块,在这些可边三色块中导出了三次图的一些边三色解.     

直径为4的奇优美树

对于简单图G=, 如果存在一个映射f: V→{0,1,2,...,2E|-1}满足:对任意的u,v∈V,若u≠v,则f(u)≠f(v);max{f(v)|v∈V}=2|E|-1;对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),此处g(e)=|f(u)-f(v)|,e=uv;{g(e)|e∈E}={1,3,5, ...,2|E|-1},则称G为奇优美图,f 称为G的奇优美标号.提出一个猜想:每棵树都是奇优美的,文章证明了直径为4的树都是奇优美的.     

可平面图3可选择的一个充分条件

给G=(V,E)的每个顶点分配一个色列表L={L(v)|v∈V},若G有一个正常顶点染色φ,使得对每个顶点v∈V,都有φ(v)∈L(v),则称G是L可染的。若对G的每一个满足|L(v)|≥k,v∈V的L,G都是L可染的,则称G是k可选择的。本文通过权转移方法证明了每个不含4,6,8,10圈的可平面图是3可选择的。     

哈密尔顿图的局部化临域并条件

采用图的局部化临域并条件 ,本文证明了下述结果 :设G是一个p阶 2 -连通图 ,Li- 相似文献   

伞状树的奇强协调性

设G=V,E是一个简单图,若存在一个映射f:V(G)→{0,1,2,…,2|E|-1}满足(1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);(2)对任意的e1,e2∈E,若e1≠e2则g(e1)≠g(e2),此处g(e)=f(u)+f(v),e=uv,且{g(e)|e∈E}={1,3,5,…,2|E|-1},则称G是奇强协调图,f为G的奇强协调标号,讨论了一类树的奇强协调性.     

关于图运算的测地数

对于图G(或有向图D)内的任意两点u和v,u-v测地线是指在u和v之间(或从u到v)的最短路.I(u;v)表示位于u-v测地线上所有点的集合,对于SV(G)(或V(D)),I(S)表示所有I(u,v)的并,这里u,v∈S.G(或D)的测地数g(G)(或g(D))是使I(S)=V(G)(或I(S)=V(D))的点集S的最小基数.G的下测地数g-(G)=min狖g(D):D是G的定向图狚,G的上测地数g+(G)=max狖g(D):D是G的定向图狚.对于两个图G和H,u∈V(G)和v∈V(H),在u和v之间加一条边,然后再收缩这条边uv所得的图,记为GuHv.本文主要研究图GuHv的测地数和上(下)测地数.     

图是极大3限制边联通的充分条件

设S是连通图G中的一个边子集。若G S不连通且它的每个连通分支的阶至少为k,则称S是G的一个k限制边割。图G的最小k限制边割的边数称为G的k限制边连通度,记为λκ(G)。定义ξκ(G)=min{|［X,X］|:|X|=k,G［X］连通},其中X=V(G)＼X。若λk (G)=ξk(G),则称G是极大k限制边连通的。设G是一个围长至少为5的λ3 连通图。本文证明了若G中不存在5个点u1,u2,v1,v2,v3使得d(ui,vj)≥3(i=1,2;j=1,2,3),则G是极大3限制边连通的。     

复超球上的Hilbert边值问题

本文给出了复超球上的Hileert问题的提法及相应问题的解法的可解条件,得到一定条件下的相应问题的解的具体形式。     

奇圈、偶圈与轮的多重联图的邻点可区别E-全染色(英文)

G(V,E)是一个简单图,k是一个正整数,f是一个V(G)∪E(G)到{1,2,…,k}的映射,如果uv∈E(G),则f(u)≠f(v),f(u)≠f(uv),f(v)≠f(uv),C(u)≠C(v),其中,C(u)={f(u)}∪{f(uv)|uv∈E(G)},称f是图G的邻点可区别E-全染色,称最小的数k为图G的邻点可区别E-全色数,给出了奇圈、偶圈与轮的多重联图的邻点可区别E-全色数.     

2m阶Schrödinger方程组在实指数Sobolev 空间中的整体小解

Schrödinger型方程是一类非常重要的发展方程.通过应用Banach不动点定理,该文研究了在任意维数空间中2m阶非线性Schrödinger方程组{iu_t+(-Δ)^mu=a|u|^α-1u|v|^β+1,x∈Rⁿ,t≥0,iv_t+(-Δ)^mv=b|u|^α+1|v|^β-1v,x∈Rⁿ,t≥0,u(x,0)=φ(x),v(x,0)=ψ(x),x∈Rⁿ在实指数Sobolev空间H^s_p1(Rⁿ)×H^s_p2(Rⁿ)中的整体小解.     

关于P_(2r,2s-1)的k-优美标号

对于简单图G=,如果存在一个映射f:V(G)→{0,1,2,…,|E|+k-1}满足:1)对任意的u,v∈V,若u≠v,则f(u)≠f(v);2)max{f(u)|u∈V}=|E|+k-1;3)对任意的e1,e2∈E,若e1≠e2,则g(e1)≠g(e2),且{g(e1)|e∈E}={k,k+1,…,|E|+k-1},g(e2)=|f(u)-f(v)|,e=uv,则称G是k-优美图,f称为G的k-优美标号.作者研究了一类图的k-优美标号.