论图的断裂度(Ⅰ)

本文主要给出了在顶点数和断裂度给定条件下的图可能具有的最大边数和最小边数,以及相应的图的结构。     

六角系统的边面点面全色数

本文得到了六角系统的边面和点面金色数．     

两类特殊三次空间Bézier曲线的挠率特征分析

空间Bézier曲线的挠率在几何造型中被广泛应用. 文中利用笛卡尔符号法则讨论了两种特殊三次空间Bézier曲线的挠率单调性问题, 最后得出当空间三次Bézier曲线的控制边相等且中间控制边和相邻两控制边的夹角相等时, 挠率仅有一个极小值; 而当两夹角相等但控制边长成等差数列时, 文中给出了挠率单调及极值存在的充分条件.     

变换图G++-的超力连通性

对于图G,一般有λ(G)≤δ(G).如果λ(G)=δ(G),称图G是较大边连通的.如果G的每一个最小边割只能分离G的一个孤立点.称图G是超边连通的.本文证明了几乎所有的有限图G,其变换图G -都是超边连通的.     

Cartesian积与邻点可区别着色之间的关系

图G的一个正常k-边着色是指k种颜色1,2,…,k对图G各边的一个分配,使得任意2条相邻边染以不同的颜色.对于图G的一个正常边染色f和G中任何一个顶点x,S_f（x）或S（x）表示与顶点x关联的边在f下的颜色所构成的集合.若对于图G中任意2个相邻顶点u和v,有S（u）≠S（v）,则称f为图G的邻点可区别正常边染色.对图G进行邻点可区别正常边染色所需的最少颜色数,称为G的邻点可区别正常边色数,记为χ'_a（G）.图G的一个正常k-全染色是指k种颜色对图G的顶点和边的一个分配,使得任意2个相邻的或相关联元素染以不同的颜色.对于图G的一个正常全染色g和G中任何一个顶点 x,使用C_g（x）或C（x）来表示顶点x的颜色（在g下）以及与顶点x关联的边在g下的颜色所构成的集合.若对于G中任意2个相邻顶点u和v,有C（u）≠C（v）,则称g为图G的邻点可区别全染色.图G的邻点可区别全染色所需的最少颜色数称为图G的邻点可区别正常全色数,记为χ″_a（G）.主要讨论了Cartesian积和2种邻点可区别染色之间的关系.     

关于Cockayne E J等人的一个猜想

Cockayne E J 引入了一个图G的k-符号控制数γks^-11（G）的概念,提出了如下猜想：对任意n阶连通图G和正整数k（n/2-＜k≤n）,均有γks^-11（G）≤2k-n.我们证明了3方体Q3的5-符号控制数γSs^-11（Q3）=4,从而否定了这个猜想。此外,我们还给出了3-正则二部图k-符号控制数的一个上界,即证明了：对于任意n阶3-正则二部图G和正整数k（n/2＋1≤k≤n）,均有γks^-11（G）≤2（k＋1-n）成立。     

四色猜想的解析论证及其在地图绘制中的应用

依据欧拉定理,研究了边数差和着色数计算公式,对四色猜想进行了研究．借助四面体顶点数与面积数相等的原则、多面体边数不变的原则和多余理论,用边数差数学计算方法论证了四色猜想．用简单的数学公式和几何作图方法说明了四色猜想的合理性,为其提供了可靠的理论依据．用“三色包点”和“以面切体”的几何作图法,证明多面体和平面地图的着色数恒为4;非三色包点的图形,可以通过“以面切体”的方法转换成三色包点的图形;使用多余国家、多余边数的数学技巧代替计算机使用的不可避免性、可约性是合适的．理论分析及实例论证表明该方法简单可行．     

随机图的邻点和可约边标号算法

如果对于一个点数为p,边数为q的图G(p,q),存在映射f:E(G)→{1,2,…,q},并且对于任意两个同度相邻点u,v存在Sum(u)=Sum(v),其中■,称f为图的邻点和可约边标号。在已有的点魔幻边标号和点可约边染色研究的基础上,结合实际应用,提出了邻点和可约边标号的新概念,并设计了邻点和可约边标号(adjacent vertex sum reducible edge labeling,AVSREL)算法。算法通过循环迭代寻优的方式,对图进行标号,得到了10个点内所有非同构图的标号结果,经过结果分析总结出若干定理并加以证明。     

线团图的性质

本文研究线团图的性质,得到了有关线团图的连通性、边连通性、边色数、Hamnton性、周长及围长的一些结果以及一些基本性质。     

旅游者商业化符号感知与体验真实性研究——以西安回民街为例

有关符号感知下的旅游体验真实性研究已引起广泛关注,然而基于编码者视角的符号研究并不能完全认识符号的多元属性,也无法完全理解体验真实性的意义。以西安回民街为例,结合旅游商业化、旅游符号和体验真实性的相关理论,从游客视角对民族文化旅游街区的商业化符号进行识别和解读,并对旅游商业化符号感知与体验真实性之间的关系进行定量分析。结果表明,可识别的回民街商业化符号包括旅游商业环境符号、旅游空间环境符号、社会经营管理符号、商业及商品经营符号、现代化感知符号和地方认知符号。其中,地方认知符号感知对体验真实性有显著正向作用,其余商业化符号对体验真实性无显著抑制作用。     

具有较小秩的带号图的刻画

带号图是每条边带有符号（正或负）的简单图.探讨了带号图的秩,刻画了秩为2与3的带号图,以及秩为4的带号二部图.     

具有禁用子图的图的（全）符号控制数

给出了具有禁用子图的图的(全)符号控制数的一些下界.     

线图的邻域连通度

研究了图G的边邻域连通度λNB（G）和它的线图L（G）的点邻域连通度κNB（L（G））之间的关系,证明了AλB（G）≤κNB（G）．提出了一个新的概念：限制性边邻域连通度λrNB（G）,证明了κNB（L（G））≤λArNB（G）．最后,研究了上述两个不等式成为等式的充分条件．     

几个图运算下的图的惯性指数的界

图的惯性指数是指三元组In(G)={i₊(G),i_-(G),i₀(G)},其中i₊(G),i_-(G),i₀(G)分别是图的邻接矩阵A(G)的正、负、零特征值的数目(包括重数).得到了包括加一个点、加一条边、剖分一条边、重合2个点、图的联等运算下图的正惯性指数的界.     

基回数为3的自中心图的构造

本文将基回数为3的自中心图分为两类,并以简明的方式分别给出了它们的构造。     

双图的一些脆弱性参数

一个图G的双图（double graphs）的定义为D[G]=G×T2,这里×表示图的直积,而死表示两个顶点的全图．本文研究了图的双图的一些脆弱性参数．     

Mobius梯的(d,1)-全标号

图G 的(d,1)-全标号是从V(G)∪E(G)到非负整数的函数,且满足：(i) G中任意2个相邻顶点的标号不同;(ii) G中任意2个相邻边的标号不同;(iii) 顶点与其关联边的标号差至少为d.(d,1)-全标号的跨度是标号差的最大值. G 的(d,1)-全标号数是G的所有(d,1)-全标号的最小跨度,记为λ^T_d(G).本文完全给出了Mobius梯的(d,1)-全标号数.