共搜索到25910条信息，每页显示10条信息，共2591页。用时：0小时0分0秒596毫秒
图的周长党恺谦东北工学院数学系摘 要:设G为n阶2连通图,D(x)={y|y∈V(G)~\(x),d(x,y)≤2},δ_o=min{max{d(x),d(y)}|x,y∈V(G),d(x,y)=2},D(δ_o)={x|x∈V(G),d(x)≥δ_o},δ~*为G中的顶点度且满足:(Ⅰ)δ~*尽可能的大,(Ⅱ)对经(?)x∈D(δ_o)及D~*(x)={y|y∈(D(x)∪{x}),d(y)<δ~*}有|D~*(x)|<d(x).本文证明:G的周长至少为min{n,2max(δ~o,δ~*)}.关键词:图论;2连通图;周长;H图;......
图的周长党恺谦东北大学理学院摘 要:设Ｇ为ｎ阶２连通图,Ｄ(ｘ)＝｛ｙ｜ｙ∈Ｖ(Ｇ),ｄ(ｘ,ｙ)≤２｝,(ｄ＊１,ｄ＊２,⒅,ｄ＊ｊ,⒅,ｄ＊｜Ｄ(ｘ)｜)为Ｄ(ｘ)中所有顶点的度排成的非减度序列,ｄ＊ｄ(ｘ)为(ｄ＊１,ｄ＊２,⒅,ｄ＊ｊ,⒅,ｄ＊｜Ｄ(ｘ)｜)中当ｊ＝ｄ(ｘ)时的度．δ０＝ｍｉｎ｛ｍａｘ(ｄ(ｘ),ｄ(ｙ)｝｜ｘ,ｙ∈Ｖ(Ｇ),ｄ(ｘ,ｙ)＝２｝,δｉ＝ｍｉｎ｛ｄ＊ｄ(ｘ)｜ｘ∈Ｄ(δｉ－１)｝,Ｄ(δｉ－１)＝｛ｘ｜ｘ∈Ｖ(Ｇ),ｄ(ｘ)≥δｉ－１｝,ｉ＝１,２,⒅,ｋ．本文证明(ｉ)若δ０＞δ１,则ｃ(Ｇ)≥ｍｉｎ｛ｎ,２δ０｝；(ｉ)若δ０＜δ１＜δ２＜⒅＜δｋ－１≤δｋ,ｋ≥１,则ｃ(Ｇ)≥ｍｉｎ｛ｎ,２δｋ｝关键词:2连通;圈;图;H图;......
所有的仙人掌图为1类图 许正权1,薛秀谦1 (1.中国矿业大学 理学院,) 摘要:根据仙人掌图的各种结构,证明了所有的仙人掌图对全染色猜想是成立的,并进一步证明了所有Δ(G)≥3的仙人掌图是1类的. 关键词:仙人掌图; 全染色猜想; 1类图; [全文内容正在添加中] ......
关于Pseudo-split图的一点推广薛清波,孙大宁,唐旭辉摘 要:继 Ham m er和 Fo··ldes提出 split图的概念 ,并证明 split图即是 ( C4,C5 ,2 K2 ) -free图之后 ,1994年 ,Frederic Maffray和 Myriam Preissmann给出了 ( C4,2 K2 ) -free图 ( pseu-do-split graphs)的结构特点 .我们将 2 K2 -free这个条件减弱为 ( F1 ,F2 ) -free后 ,得出结论 :一个连通图是 ( C4,F1 ,F2 ) -free的 ,其最大的一个团中点的个数至少为 3 ,且不是一个三角剖分图 ( triangulated graph)的充分必要条件为 :其点集可被划分为 A,B,C3......
模糊控制图及其应用陈志强,卜祥民北京科技大学管理学院摘 要:给出了模糊控制图,克服了传统控制图的突变之缺点．应用实例表明ｐ图要比传统的ｐ图更灵敏．关键词:休哈特控制图;模糊控制图;......
在UG装配工程图中引入轴测图的方法罗益宁,聂松辉,马秋成,韩利芬摘 要:从提高阅读复杂装配工程图的速度出发,介绍了在UG17软件平台上引入轴测图和爆炸图到装配工程图中的方法;同时也介绍了自定义轴测图和将其引入到工程图的方法,解决了直接引用系统提供的轴测图和等轴测图方位固定的问题;并说明了如何对引入的轴测图进行局部剖切的步骤,可满足表达复杂装配模型的外形和内部结构的需要.关键词:UG;工程图;轴测图;爆炸图;......
一类Hamilton图车向凯东北大学理学院!辽宁沈阳110006摘 要:若P[u ,v]是 2连通无爪图G的最长路 ,设dp(xβ,xα) =︱P[xβ,xα]︱ -1 (xβ<xα) ,d P(xα,xβ) =|P[xα,xβ]|-1 (xα≤xβ) ,其中xα∈N(u) ,xβ∈N(v) ·dP=min{d(xβ,xα)︱xα∈N(u) ,xβ∈N(v) } ·d P =min{d(xα,xβ)︱xα∈N(u) ,xβ∈N(v) } ·设P[u,v]是具有最小dP 的G的最长路·采用反证法 ,将图G分为若干情况 ,利用P[u ,v]的定义 ,证明了 :若G是 2连通无爪图 ,且G的每个导出子图A ,A1都满足 φ(a1,a2 ) ,则G是Hamilton图关键词:无爪图......
轴系装配图的图形处理张玉成,戴百祥辽宁工学院摘 要:轴系装配图的图形处理辽宁工学院张玉成,戴百祥主题词:轴承装配图图元零件图和装配图是工程界两种重要的技术文件,装配图是表达机器或部件的图样,常见的装配图多以轴系为主．轴系是指机器(或部件)以传动轴为主体,其他零件的配置是围绕轴设计的,构成轴系．为了了解...关键词:轴承装配图图元;......
Surfer图件转换成MapGIS图件的方法刘宜,周浩中色地科矿产勘查股份有限公司摘 要:将Surfer的图件转换成MapGIS图件,由于不同的软件在转换过程中总有一些偏差,为了使转换出的图形更精确,更少有人为偏见,因此转换过程是一个比较复杂的过程.这里介绍其中一种方法来解决这个问题,以提高MapGIS图件的制作效果和效率.关键词:Surfer;MapGIS;图件转换;......
无向超图的计数级数黄汝激摘 要:应用置换群理论,引入了超过群,超围群和超图同构的概念,导出了超过群及其循环指标的一般表达式．导出了无向无标号超图和标号超目的计数级数,解决了无向超图的同构和计数问题．关键词:超图;超边群;超图同构;计数级数;......
