学科分类
/ 23
458 个结果
  • 简介:关于一般的的完美匹配计数的问题已证实是NP—hard问题。但Pfaffian的完美匹配计数问题(以及其它相关问题)却能够在多项式时间内解决。由此可见图的Pfaffian性的重要性。在这篇文章中,我们研究了若干种影响的Pfaffian性的运算.

  • 标签: Pfaffian图 运算 完美匹配.
  • 简介:G是一个简单G的补图记为^-G,如果G的谱都是整数,就称G是整谱.鸡尾酒会CP(n)=K2n-nK2(K2n是2n阶完全)和完全Kα都是整谱.本文确定了类^-αKα∪βCP(b)中的所有整谱

  • 标签: 整谱图 主特征值 丢番图方程 鸡尾酒会图 完全图
  • 简介:TN2499020917硅、锗片的激光损伤及加固研究=LaserdamageandstrengtheninginSiandGe[刊,中]/龚辉,王明利,李成富,程雷(中科院上海光机所.上海(201800))∥光学学报.—1998,18(6).—677-681利用YAG脉冲激光在二种脉宽下(10ns、250μs),对Si、Ge片进行了损伤研究,分别给出了表面损伤机制,并利用镀金刚石膜、介质膜和激光预辐照进行加固,讨论了加固效果。8表3参4(严寒)

  • 标签: 激光损伤 脉冲激光 加固研究 金刚石膜 安全与防护 损伤机制
  • 简介:TN2495063686军用激光防护滤光镜=Militarylaserprotectionfilters[刊,中]/冯包根(华中光电技术研究所.湖北,武汉)//光电子技术与信息.—1994,(1).—23—25简要叙述现有的激光防护滤光镜,当前军队采取的激光防护手段及未来激光防护滤光镜的发展趋势。

  • 标签: 激光防护 滤光镜 光电子技术 安全与防护 技术研究所 发展趋势
  • 简介:同学们刚刚接触电学时往往对根据并联实物图画电路以及根据并联电路图画对应的实物感到困难.究其原因,还是没有掌握解题方法.下面本文将结合实例对这两类问题的解题方法作浅显的介绍.

  • 标签: 并联电路 电路图 解题方法 图画 触电
  • 简介:设G是一个.设g和f是两个定义在V(G)上的整值函数使得对V(G)所有的顶点x有g(x)f(x).G被称为(g,f,n)-临界,如果删去G的任意n个顶点后的子都含有G的(g,f)-因子.本文给出了是(a,b,n)-临界几个充分条件.进一步指出这些条件是最佳的.例如,如果对V(G)所有的顶点x和y都有g(x)<f(x),n+g(x)dG(x)和g(x)/(dG(x)-n)f(y)/dG(y),则G是(g,f,n)-临界.

  • 标签: (G F)-因子 (g f n)-临界图
  • 简介:基于G的MycielskiM(G),研究xb(G,TG)与xb(M(G),T’)之间的关系以及xb(G,TG)与xb(M(G),T")之间的关系,其中Tc为G的生成树,T’,T"分别为M(G)的两类特殊生成树.并给出当G为二部,完全以及Halin时,Xb(M(G),T")的值.

  • 标签: BBC染色 MYCIELSKI图 HALIN图 生成树
  • 简介:在计算机辅助工艺设计中,工序的设计是工艺设计的一个重要组成部分,是否有一个好的工序的设计环境,直接影响到CAPP系统能否广泛应用。我所CAPP系统已正式应用于科研生产中。该CAPP系统的工序设计是在AutoCAD下绘制的,在试运行中发现,工序的绘制还比较繁琐,究其原因有:(1)到现在为止还没有一种商业化的专用工序设计软件;(2)工艺工序设计中有一些专用特殊符号(如定位符号、夹紧符号及焊接符号等)特殊的线型以及一些专用的标注符号等,这些符号如让工艺人员在通用的CAD软件中绘制既费时又不规范;(3)由于工序只是一个示意图,很多图形是可用以前绘制的或别人已绘制好的相似的图形稍作修改即可,然而在全所范围内没有一个集中统一管理的工序图库以供所有的工艺人员实现资源共享,各自为政,重复劳动较多。为了解决这一问题,需开发一个适合CAPP中工序设计的专用工序CAD系统。

  • 标签: 计算机辅助工艺设计 CAD系统 工序图 CAPP系统 AutoCAD CAD软件
  • 简介:设n2≥n2≥…≥nk≥2是整数。若G能边分解成G1+G2+…+Gk,这里X(G1)=n1,i=1,2,…k,则称G有(n1,n2,…,nk)-色因子分解。本文改进了Hakimi和Schmeichel关于的色因子分解的结果,作为推论,推广了Matula和Harary等人的结果。

  • 标签: 色因子分解 图论 色数 色组
  • 简介:设G是连通。用r_c(G)、r_c(G)和ir(G)分别表示G的连通Domination数、全Domination数和Irredundance数,本文证明了下列结论:(1)r_c(G)≤3ir(G)-2(2)r_c(G)≤2r_t(G)-2

  • 标签: 连通图 闭邻域 子图 DOMINATION 周关 Allan
  • 简介:本文证明了:如果G是2连通无爪且G中不含同构于Z3.D的导出子.则G是Hamilton(除G≌G1.G≌G2外)。

  • 标签: 无爪图 导出子图 HAMILTON图
  • 简介:G是一个简单,G的补图记为^-G,如果G的谱完全由整数组成,就称G是整谱,鸡尾酒会CP(n)=K2n-nK2(K2n是完全)和完全二部Kα,α都是整谱^[1]。^—μ1表示类^-αKα,αUβCP(b)的一个主特征值,本文确了当^-μ1=2b+1时,类中^-αKα,αUβCP(b)的所有的整谱

  • 标签: 整谱图 主特征值 鸡尾酒会图 完全二部图
  • 简介:根据流体弹塑性内摩擦侵彻理论,系统地提出了超高速动能武器打击侵深、成坑范围和地冲击效应的计算方法,并通过实验获得了超高速弹体以速度为1000~5000m·s-1侵彻岩石的侵深、成坑范围和地冲击压力波时程曲线实验数据。将理论计算与实验结果进行对比,验证了理论模型和计算公式的准确性。建立了超高速动能武器打击地冲击效应与浅埋爆炸之间的等效计算关系,提出了抗超高速动能武器打击最小安全防护层厚度的计算方法与“软硬结合、分层配置”的遮弹防护技术方案。

  • 标签: 超高速武器 半流体侵彻 内摩擦状态 成坑效应 地冲击效应 防护技术
  • 简介:为了解决强边着色猜想,1993年,Brualdi和Massey(DiscreteMath.(122)51-58)引入了关联着色概念.陈东灵等[2]证明了对于△(G)=n-2的G,inc(G)≤△(G)+2,其中n是G的阶数.本文将进一步探讨在什么条件下,它的关联色数肯定是△(G)+1,又在什么条件下,肯定是△(G)+2.

  • 标签: 关联着色 关联色数 高度图 强边 着色猜想 n阶图