首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 812 毫秒
1.
图G=(V,E)的一个正常着色就是将G的顶点划分为独立集,或称之为色类,记为П=|V1,V2,…VK|.对于任一色类Vi中的点v,如果它与其余色类中至少一个点相邻,则”被称为是满色的.如果在一个正常着色中,所有点都是满色的,则称这样的着色是满着色.如果一个图存在满着色,定义图的满着色数为使得图存在满着色的最小颜色数,记为xf(G).另外,记f(G)为使图存在满着色的最大颜色数.在这篇文章中,我们研究了一些乘积图的满着色,得出一些关于正则图的满着色的结果.  相似文献   

2.
距离图的点荫度   总被引:1,自引:2,他引:1  
实数距离图G(R,D)是顶点集为实数轴上的所有点,顶点u,v∈R相邻当且仅当|u-v|∈D,其中D是一个正实数集.讨论了当D为1到δ的区间时,实数距离图G(R,D)的点荫度.特别地,当3D是某正整数集合,Z是整数集时,得出了整数距离图G(Z,D)的点荫度的几个上界.  相似文献   

3.
分析了2阶V图生成原理.基于欧氏空间中离散点集的2阶V图距离变换原理,论述了栅格形式下离散点集和一般点集图形的2阶V图生成的方法,确定了它的时间复杂性为O((2+k)n),适用于欧氏及非欧度量空间的自然图形2阶V图构造.构建了简洁、实用的算法和实验模块,并给出若干算例图.  相似文献   

4.
图的线性点荫度是对它的顶点进行染色所用的最少颜色数,同时使得染同一种颜色的点集所导出的子图,它的每个分支均为路.本文完全确定了完全多部图的线性点荫度,给出了笛卡儿积图的线性点荫度的一个上界,得到了一些特殊图( 如路,圈和完全图) 的笛卡儿积图的线性点荫度.  相似文献   

5.
利用插点方法就κ-连通图G的独立集、本质独立集及G的部分平方图的独立集的邻域交,研究图的几乎哈密尔顿性,得到了关于图的几乎哈密尔顿的三个新的充分条件.  相似文献   

6.
模和图的饱和点数   总被引:3,自引:1,他引:2  
{1,2,…,m-1}的非空子集S关于模m的模和图是图(S,E),其中ω∈E当且仅当U+V(mod m)∈S.文章证明了模和图至多有一个饱和点,即与其它点都相邻的点.  相似文献   

7.
一类图的序列性及其序列标号   总被引:1,自引:1,他引:0  
图G的标号是指G的节点集到一个整数集的映射g,且由g(u),g(v)诱导出边uv的标号,本文定义了圈与某图的联结运算,并从奇圈的序列标号出发,提供了由圈经过这种运算导出一类新图的序列标号。其中Suresh Singh G(1998)的一个结果为这里的一个结果之特殊情形。  相似文献   

8.
λKv是λ重v点完全图,对于有限简单图G,所谓的图设计G—GDλ(v)是一个序偶(X,B),其中X是Kv的顶点集,而区组集V为λKv的全部边的一种分拆,其每个成员(区组)都是与G同构的子图.运用“差方法”、“带洞图设计”等工具,结合一系列小设计的构作,对一个6点9边图H的图设计进行了讨论,并证明了:存在H-GD(v)←→v≡0,1(mod9)且v≠9.  相似文献   

9.
在给出模糊图,模糊软集的定义基础上,给出了模糊软图的定义,并得到模糊软图的交,并,补等运算和性质,最后给出了模糊软图连通性的定义和性质.  相似文献   

10.
为了研究具有完美匹配图的Tutte集和极端集,D Bauer等提出了一种新的图运算D-图,并且得到许多有趣的性质.本文研究了基本图的水平,证明了对于任何非二部的基本图,它的D~2(G)是一个完全图.此外,还给出了饱和图G的D-图的刻画,并且对于一般图的情形做出了分析.  相似文献   

11.
本文剖析了常用二参数(条数和产状)节理玫瑰花图的严重缺陷,提出用节理贡献来衡量节理发育程度,采用节理条数、规模和产状三个参数制作玫瑰花图。节理玫瑰花图组直观地从多侧面反映出节理发育状况,使用和分析方便,效果显著。  相似文献   

12.
简述了用 I-X-Y 图计算精馏塔理论塔板数的原理和方法,并通过实例分别用 I-X-Y 图和 Y-X 图对理论塔板数进行了计算比较,结果表明用 I-X-Y 图较用 Y-X 图计算准确.  相似文献   

13.
将齿轮图的每个齿的顶端点与m个孤立点相连后所得的图称为n顶边星图,文[3]猜想,所有的n顶边星图都是优美图,本文证明了这一猜想是正确的.  相似文献   

14.
分析了数据流程图方法的局限性,提出了一种基于对象的改进数据流程图方法。该方法用对象关系图描述信息系统的结构,用改进的数据流程图来描述每个对象内部处理关系。  相似文献   

15.
数据流图是软件需求分析阶段十分有用的图形化工具,在面向MIS的CASE的环境的开发与研究中,数据流图编辑器的设计与实现是其中一项主要内容。本文介绍了数据流图编辑器的各种处理技术,并给出了编辑器系统的框架,该系统采用BOLANDC^#编程实现。  相似文献   

16.
拉回、推出是范畴论中的重要概念,本文引进与拉回图推出图有关的正合图概念,探讨了这三种图的性质和联系。  相似文献   

17.
本文在分析后备式UPS电源原理的基础上,将它的电路结构分为三大部分,并给出了各部分的电路框图。总结的后备式UPS常见故障类型、表现形式及常见故障逻辑分析程序框图,对于维修人员具有一定的参考价值。  相似文献   

18.
本文利用文献[1]所发展的量子多体方法,变S=1的Ising体系为粒子数不守恒的费米体系,严格地求得了具有近邻和次近邻相互作用的六角密排Ising反铁磁体在外场下的基态能量和完整的零温相图。  相似文献   

19.
本文以纯 Fe 相图为基础,探讨了 Fe—C 相图的形成过程。重点论述了 Fe—Fe_3C相图形成的规律性,并对其形成规律性进行了讨论与分析,从而为进一步理解、应用Fe—Fe_3C 相图奠定了基础。  相似文献   

20.
本文应用广义复面曲线的伯德图方法,求解自动控制系统串联动态补偿器的参数,可以较直观地揭示了系统固有特性与串联动态补偿器参数之间的内在联系,便于掌握分析。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号