特殊3-正则图的符号控制函数

对于顶点数为n的3-正则图G,当(A)v∈V(G),N(N[v])≤t时,则有G的上符号控制函数Γs(G)≤(t+2)/(t+4)n (0≤t≤6).     

关于图的并的严格强控制数

图的严格强控制数是图的符号控制数的推广,该文在图的符号控制数的基础上,研究了图的严格强控制数,并且决定了一些图的并的严格强控制数。通过对图的并的严格强控制数的研究,进一步得到了一些图的并的严格强控制数与图的阶数的关系。     

完全图的{S_4,K_4-e}—强制分解

给出了完全图Kn 存在 {S4 ,K4 e}—强制分解的充要条件n≥ 7     

两类图的和数

研究了两类完全多部图的和数,证明了图K1,1,r和K1,1,1,r(r≥3)的和数分别是r和r 2.     

正则k-覆盖图

图G的k-正则生成子图称为G的一个k-因子,若图G的每条边都含于G的一个k-因子中,称图G足k-覆盖的。对任意给定的正整数γ、λ和k(λ≥2),基于文[1,2]的已知结论,本文给出了所有γ-正则λ-边连通图是k-覆盖图的充分必要条件。     

图的控制临界数

引入了图的控制临界数的概念:图的控制临界数等于使它的控制数减小而需添加的最少边数。给出了一般图的控制临界数的最好上界;并确定了路、圏和完全多部图的控制临界数的精确值。     

从两类性别符号到标志设计

在日常生活中 ,同一概念在不同场合以不同的符号表达、展示。这些不同符号的形成、固定并非偶然 ,皆有根可寻 ,正是它们的根源造成了其特性、应用范围的差异。这些符号的形成及应用的思维方式为标志设计拓宽了道路。     

两类特殊图的(2,1)-全标号

一个图G的(p,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,…k},使得:G的任两个相邻的顶点得到不同的整数;G的任两个相邻的边得到不同的整数;一个点和它的邻边得到的整数至少相差p.(p,1)-全标号的跨度是指两个标号差的最大值.图G的(p,1)-全标号的最小跨度叫(p,1)-全标号数,记作λT,(G).本文得到了两类特殊图的(2,1)-全标号数.     

正则图的剖分图的秩

讨论几类正则图的剖分图的邻接矩阵的秩。主要有:圈,路,完全图,完全二部图和多部图,度为3与4的循环图。     

两类联图的全着色

一个图Ｇ＝（Ｖ，Ｅ）的一个Ｋ－全着色是从Ｖ∪Ｅ到Ｉ＿Ｋ＝｛１，２…Ｋ｝上的一个映射ψ；如果对Ｖ∪Ｅ中任意两个相邻或相关联的元素ｅ＿１，ｅ＿２，都有ψ（ｅ＿１）≠（ｅ＿２）时，则称ψ为Ｇ的一个正规全着色。图Ｇ的全色数定义为Ｘ＿ｒ（Ｇ）＝ｍｉｎ｛Ｋ｜存在Ｇ的一个正规ｋ－全着色｝。令Ｃ＿ｎ为ｎ个点的圈，为ｍ个点的独立集，Δ为图的最大度。本文证明了在ｍ≠ｎ时联图Ｃ＿ｍ＋Ｃ＿ｎ的全色数为Δ＋１；在ｍ＋２＜ｎ或ｍ＞ｎ时，联图＋Ｇ＿ｎ的全色数也为Δ＋１。     

两类图的W-宽直径

图的直径与宽直径是并行与分布式网络通信延迟的度量,据此研究了两类图的W-宽直径,在n点圈Cn中添加t条边得到图C(n,t),讨论了图C(n,t)的2-宽直径的最小值问题,并得到其上下界,进而提出了h(n,t)精确取值的猜想;在分析联图连通度的基础上,导出了联图的W-宽直径上界估计式。     

应用MATLAB符号工具箱研究函数的性态

MATLAB是一套功能十分强大的工程计算及数值分析软件,大量的数学计算可以在MATLAB上实现.符号工具箱是MATLAB的重要组成部分,它具有强大的符号计算功能.该文系统介绍如何应用MATLAB符号工具箱研究函数性态的数学实验.     

拟正则图的最大边边连通度(英文)

定义了图的边边连通度,设计了一类具有最大边边连通度的拟正则图。     

语言符号的特殊表现形式及其修辞功能

对语言符号的表现形式可以经过特殊处理,从而产生特殊的艺术效果,展现其特殊的修辞功能,但它的传递信息的目的不变．     

星剖分图的排斥和数

给出了图Sn′∪nK1(n≥2)的一组排斥和标号,证明了星的剖分图Sn′(n≥2)的排斥和数为其最大度数Δ(Sn′)=n.     

对一类最小图的研究

对一个与并行结构和通信网络设计密切相关的图论公开性问题进行了研究。讨论了图的结点数为n,连通度至少为k,k-直径至多为d的条件下的最小图问题,给出了一般条件下最小图边数条数的上、下界,在此基础上,得到了两种条件下最小图边数的计算公式,结合已有的图论结果,对文中所提到的最小图进行了构造。     

图(K_2∨"非汉字符号")·(K_2∨"非汉字符号")的优美性

对于正整数k,m,n∈N+(N+为正整数集合),设kn表示n个顶点的完全图。本文给出一类图(K2∨kn)·(K2∨km),同时,论证了当n=2k时,该图是优美图。     

基于矢量的建筑工程图中墙体符号的自动识别

分析了基于矢量的建筑工程图中墙体符号的几何特征,实现了建筑工程图中基本图元的自动数字化存储,提出了一种高效的基于矢量图形的墙体符号自动识别算法,并给出了算法的应用实例.     

拟正则图的最大线图连通度及其应用

引入了拟正则(p,q)图的最大线图连通度R(p,q),得到上、下界至多相差1的R(p,q)的取值范围:2m-2相似文献   

一类圈图的计数原理

用母函数、事件、乘法原理研究了一类一圈图的计数，给出了这类图的个数的母函数及其显式，对个数的显式进行了构图验证，指出了这些有圈图所对应的分子结构式。