完全图的Mycielskian图的边色数

对图G(V ,E) ,μ(G)称为G的Mycielskian的图 ,V(μ(G) ) =V(G) ∪ {v′｜v∈V(G) } ∪ {w}且w V(G) ,而E(μ(G) ) =E(G)∪ {uv′｜uv∈E(G) } ∪ {wv′｜v∈V(G) } .本文得到了完全图 μ(G)

(广义)Mycielskian图及其补图的广义Zagreb指标

令G=(V(G),E(G))是一个简单图。图G的广义Zagreb指标定义为:M{r,s}(G)=∑e=uv∈E(G)(du^rdv^s+du^sdv^r),■r,s∈N.广义Zagreb指标主要用于化学分子的设计和复杂性等方面的研究,它可以定量地描述化学分子结构,反映化学分子结构与性能之间的关系。文章给出(广义)Mycielskian图及其补图的广义Zagreb指标的明确结果。

一些特殊定向图及其Mycielskian图的彩虹连通数

为了寻找一类具有任意大色数但不含三角形的图类,Mycielski在1955年提出了一种有趣的图变换,称之为图G的Mycielskian图,记为μ(G)。文章给出路的对称有向图、有向圈、星的对称有向图和完全二部图的定向图及其定向图Mycielskian图的彩虹连通数的明确结果。

路、圈的Mycielskian图的反魔术标号

令G=(V,E)是一个含有m条边的无向图.G的一个反魔术标号是指从边集E到集合{1,2,…,m}的一个双射,使得图上所有顶点的边权和都不相同.如果图G具有一个反魔术标号,则称G为反魔术图.Hartsfield和Ringel猜测:除K_2外所有连通图都是反魔术图.通过给出具体的反魔术边标号方案,证实了路、圈的Mycielskian图均为反魔术图.

Mycielskian图的超欧拉性

主要讨论无向图G的Mycielskian图μ()G的超欧拉性和强连通有向图D的Mycielskian图μ(D)的欧拉性及超欧拉性的问题,通过灵活运用综合法和反证法两种数学方法,使得问题得以解决。给出了无向图G的Mycielskian图μ(G)是超欧拉无向图的证明,强连通有向图D的Mycielskian有向图μ(D)是欧拉有向图的充要条件及强连通有向图D的Mycielskian有向图μ(D)是超欧拉有向图的充要条件。通过对这些问题的讨论和证明,可以拓宽人们对Mycielskian(有向)图的性质更进一步的认识及了解,以便今后实际中能够更好利用Mycielskian图的性质。

脉冲开关用6英寸高di/dt晶闸管的研制

针对脉冲开关用晶闸管对di/dt耐量的高要求,阐述了晶闸管的导通过程和di/dt的失效机理。通过选用适当的硅单晶参数,调整P基区浓度分布,优化门极图形,采用双负角造型工艺,设计并试制出6英寸脉冲开关用晶闸管。该晶闸管的脉冲峰值电流可达300 kA,di/dt耐量超过3 000 A/μs,试验表明其具有良好的稳定性和可靠性。

关于Mycielskian图的两个参数的结果

为了寻找一类具有任意大色数但不含三角形的图类,Mycielski[1]于1955年提出了一种有趣的图变换,由图G经过一种图变换得到的一个新图,我们称之为图G的Mycielskian图,记为μ(G).定义如下:设U=u1,…,un是图G的顶点集,U'={u'1,…,u'n}是图G的顶点的拷贝点集,u为μ(G)的根点.Mycielskian图的顶点是V(μ(G))=U∪U'∪{u},边集为E(μ(G))=E∪{uiu'j∶uiuj∈E}∪{u'iu∶u'i∈U'}这篇文章中,我们将给出图μ(G)的匹配数,独立数与原图G的匹配数和独立数之间的关系式.

一些特殊图的Mycielskian图的彩虹顶点连通数

在寻找具有任意大色数但不含三角形的图类时,Mycielski发现了一类新的图变换,被称为图G的Mycielskian[1]图,记为μ(G)。其定义如下:对于一个图G=(V,E),顶点集V(G)={v_1,v_2,…,v_n}。则图G的Mycielskian图的顶点集为V(G)∪V'(G)∪{u},其中V'(G)={x_1,x_2,…,x_n},μ(G)的边集E(μ(G))=E(G)∪{v_ix_j:v_iv_j∈E(G)}∪{x_iu:x_i∈V'(G)},其中i,j∈{1,2,?,n}。顶点x_i叫作v_i的复制点,顶点u叫作图μ(G)的根点。文章主要研究一些特殊图(如路、圈、完全图、星图、轮图、完全二部图等)的Mycielskian图的彩虹顶点连通数。最终推导并给出一类图的Mycielskian图的彩虹顶点连通数的一个上界。

图G的Mycielskian图的度距离指标

图G是有限连通简单图,图G的度距离指标用DD(G)来表示,其定义为∑{u,v}?V(G)d_G(u,v)(deg_G(u)+deg_G(v))其中deg_G(u)指图G中点u的度,d_G(u,v)指图G中任意两点u和v之间的距离。在本篇文章中,我们确定了任意图的Mycielskian图的度距离指标的上界。

单圈图的D(2)-点和可区别全染色

图G的D(2)-点和可区别全染色是指在图G的一个正常全染色φ下,G中任意两个距离不超过2的顶点u,v,其色集合中所有颜色数之和互不相同.使得G有一个k-D(2)-点和可区别全染色的最小整数k,称为图G的D(2)-点和可区别全色数.文中应用组合零点定理和权转移方法刻画了单圈图的D(2)-点和可区别全染色,并得到其D(2)-点和可区别全色数.

关于图的Mycielski图的边色数

对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′｜v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′｜u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′｜v′∈V′},其中w V(G),V′={v′｜v∈V(G)}.猜想对简单图G,χ′(μ(G))=Δ(μ(G))+1当且仅当G=K2.其中,χ′(G)表示G得边色数,且证明了Δ(G)>｜V(G)｜2时猜想为真.

若干图的Mycielski图的临强边色数

对图G(V,E),μ(G)称为G的Mycielski图,V(μ(G))=V(G)∪{v′｜v∈V(G)}∪{w},且w V(G),而E(μ(G))=E(G)∪{uv′｜u∈V(G),v′∈V′,且uv∈E(G)}∪{wv′｜v′∈V′}.其中,w V(G),V′={v′｜v∈V(G)}.本文得到了路、圈、扇、轮、星、完全图的Mycielski图的临强边色数.

等距拓扑曲线及其在模具CAD/CAM中的应用

本文定义了一种实用的等距拓扑曲线,并具体讨论了模具CAD/CAM 中常用的一类图形缩放的方法。

数学模型的图论方法

阐述了数学模型及其本质，以典型实例论述了数学模型的图论方法，并介绍用图研究的一些领域。

事件图模型及其在分布交互式仿真中的扩展

随着离散事件仿真的不断发展,涌现出许多建模方法,事件图模型就是其中之一。事件图模型具备简单、通用、快速和可扩展等优点,因此首先对事件图基本结构、要素和图形进行介绍,然后针对复杂仿真的需求,在基本事件图基础上,借鉴面向对象的思想进行的扩展,增加封装、接听模式和桥对象等概念;最后为适用于分布交互式仿真,提出在事件图中增加镜像事件的概念。事件图是图形化的建模方法,为能对其进行清晰和无二义的描述,还采用了集合论的方法对事件图和扩展事件图分别进行刻画。

一类非正则p-群的非正规Cayley图

冯衍全等证明 ,设 p是一个奇素数 ,G是一个有限正则 p 群 ,那么 ,G的任何连通的 2度有向Cayley图都是G的正规Cayley图 .本文给出了一类非正则 p 群 ,它的每个群都存在一个连通的 2度的非正规的有向Cayley图 .

Mycielski图的一般邻点可区别全色数

设图G(V,E)是阶数至少为2的简单连通图,k是正整数.从V∪E到{1,2,…,k}的映射f称为图G的一般邻点可区别全染色(简记k-GAVDTC),如果对任意2个相邻顶点u≠v的色集合C(u)≠C(v),其中C(u)={f(u)}∪{f(uv)|uv E(G)},并称χgat(G)=min{k|G有k-GAVDTC}为图G一般邻点可区别全色数.综合运用构造法、调整法及概率法讨论了路、圈、扇、星、轮和完全二部图的Mycielski图的一般邻点可区别全染色,给出了其确切的一般邻点可区别全色数.

支持动态配置和抽象编程的软件体系结构描述

随着软件规模的不断增长和对软件安全性要求的提高,软件体系结构、动态配置和较高层次上的程序设计成为软件工程中的研究热点。目前在软件开发过程中用于这三者的技术是不同的,因此软件开发过程中各个阶段的表述方式不统一。该文提出一种面向图形的编程方法来解决该问题,该方法以一种统一的方式实现了基于组件的分布式系统的软件体系结构描述、动态配置和抽象编程。另外还给出一个简单的例子来说明该方法如何支持上述三个阶段中的对软件的描述。

一种面向对象的智能故障诊断专家系统的实现

本文论述了一种面向对象的智能故障诊断专家系统,在简要介绍系统原理和组成部件的基础上,着重阐述了系统中诊断知识的表示方法、管理和获取机制、推理控制策略及诊断结论的图形显示等技术,最后给出某设备智能故障诊断系统的实例。

广义Mycielski图的补图的若干参数

为了寻找一类具有任意大色数但不含三角形的图类,Mycielski提出了一种有趣的图变换,称之为图G的Mycielskian图,记为μ(G).Lam等对μ(G)的定义做了一个自然的推广,提出了广义Mycielskian图(也被Tardif称为cones over图),记为μm(G),其中m代表正整数.本文中给出了广义Mycielskian图的补图的控制数、全控制数、packing数和open packing数的明确结果.