首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
证明了弦图的奇次幂图仍为弦图,举例说明了弦图的偶次幂图不一定是弦图,从而证实了R.Laskar和D.Shier的一个猜想的正确性.文中还证明了区间图的幂图为区间图,顶点可迁图、Cayley图、循环图、超齐次图及λ-超可迁图的幂图也分别为顶点可迁图,Cayley图、循环图、超齐次图和λ-超可迁图.  相似文献   

2.
随着信息技术和网络技术的发展,图作为一种通用的数据结构被用于不同学科建模各种实体以及实体之间的关系,,图中各实体间隐藏了很多有价值的信息,为了挖掘图中隐藏的这些信息,图的相关研究成为了各领域的研究热点,但在大多数图研究中最关键的问题是如何有效地进行图查询。在图数据库中存在着两种图数据集:单图和图集。针对单图或图集进行图查询是相当费时的,为了加快图查询速度,图索引成为各种图查询算法的研究重点,而图索引的焦点在于利用图索引的结构模式来最小化搜索空间的大小。本文将图查询归为两种:子图查询和超图查询。在每种查询中,依据图索引建立时选择的图结构特性进行了细分,主要集中于图索引的构建思想,并对典型的索引方法进行了详细的叙述。针对不同的图索引分析了各自的优缺点,并比较了各种索引方法的特点,最后,总结并探讨了图索引的发展趋势。  相似文献   

3.
给定一个图G,如果存在一个边标号树T,使得树T的叶子集等于图G的顶点集,并且树T任何叶子x到叶子y的唯一路径上的边标号之和为3当且仅当xy为图G的边,那么称图G是一个3-关系图.该文讨论了什么样的图是3-关系图,证明了图G是3-关系图的必要条件为图G是二部图,即只要图G包含奇圈,则图G不是3-关系图.更进一步,完全刻画了圈为3-关系图的充要条件,即一个圈是3-关系图当且仅当圈为偶圈,并且给出了偶圈相对应的边标号树.最后讨论了比较小的图为3-关系图的条件,即证明了阶至多为7的图是3-关系图的充分必要条件为图G是二部图.  相似文献   

4.
针对点传递图的同构问题,类似于Babai关于Cayley图为CI图的充分必要条件,给出了点传递图为GI-图的判别准则,并研究了单群的点传递图的GI-性质.  相似文献   

5.
扩容图及其谱性质   总被引:1,自引:0,他引:1  
目的 研究扩容图的若干性质.方法 用代数分析法研究图的结构.结果 利用图的剖分线图的结构,给出了新的广义线图,我们称之为扩容图.结论 讨论了扩容图的若干基本性质,给出了图与其扩容图参数之间的关系,并由此确定了扩客图谱性质.  相似文献   

6.
五面体平图中的生成树的构造与计数   总被引:1,自引:1,他引:0  
首先给出了生成子图的定义,生成子图与生成树、含圈的生成子图的关系S(G)=C(G)+T(G);其次对于任意连通图,以p=4,q=6的完全图K4为例给出了生成子图个数的计算公式,同样以p=4,q=6完全图K4为例给出了生成树的构造定理和计数定理,提出了图S(G)生成树的计数方法和构造方法;最后,介绍了五面体平图生成子图个数的计算和各生成子图的构造,并验证了所给公式的正确性,从而解决了任意平图G(p,q)生成树的构造问题。  相似文献   

7.
H-联图是在不交图G1,G2,…,Gk的基础上,对于H中的任意两点i,j,若ij∈E(H),则将Gi的每一点与Gj的每一点相连所得到的图,其中,H的顶点集为{1,2,…,k}.特别地,{G1,G2}的P2-联图就是普通联图G1∨G2.本文研究了H-联图的拉普拉斯特征多项式,给出了H-联图的拉普拉斯谱与图G1,G2,…,Gk以及基图H的拉普拉斯谱之间的关系.进一步研究了基图分别为完全图、完全二部图时的H-联图,给出了Kk-联图和Ks,t-联图的拉普拉斯谱以及相应的特征多项式.另外,证明了当基图H是完全图、完全二部图或阶数小于等于4的图(除P4外)时,L-整图{G1,G2,…,Gk}的H-联图也是L-整的.  相似文献   

8.
连通图G的Wiener指数是指图G中所有点对的距离之和,Harary指数是指图G中所有点对的距离的倒数之和。本文主要研究了单圈图与双圈图的粘合图以及双圈图与双圈图的粘合图的Wiener指数的下界和Harary指数的上界的问题,并刻画了对应的极值图。  相似文献   

9.
如果一个图的自同构群作用在它的弧集上是传递的,那么称这个图为对称图.定义了一类点传递但边不传递图,确定了其全自同构群,通过找覆盖图的方法得到了一类3m2(m3,m为正整数)阶的对称图,该对称图实际上是交换群的Cayley图.  相似文献   

10.
图的邻接矩阵是表示顶点之间相邻关系的矩阵,它的最小特征值被定义为图的最小特征值,图的最小特征值是解析图的结构性质的重要概念。本文讨论了一类特殊图类的最小特征值,并刻画了此类图最小特征值达极小的唯一图。  相似文献   

11.
电厂锅炉水冷壁清焦检测工作一直是个难题,目前国内外尚无更好的解决办法。“多功能金属表面清焦检测机具”为电厂锅炉水冷壁的清焦检测工作提供了智能化手段,使水冷壁的检测自动化,较好地解决了这一难题。  相似文献   

12.
本文较系统地介绍了当代"第三代"光伏发电技术的发展,指出这一技术将取代现在正在迅速发展的"第一代"晶体硅和"第二代"薄膜光伏发电技术。在国外发展的"第三代"是"400倍、1000倍、2000倍聚光+高精度跟踪+高转化率、耐高温砷化镓聚光电池"的技术路线。在中国发展的是"太阳能炼硅+低倍聚光+跟踪+高效硅基聚光电池"的技术路线,其成本电价已下降到0.7元/千瓦时。  相似文献   

13.
 在深入了解油田伴生地热能与常规地热能特征的基础上,研究和分析了现有油田伴生地热资源的评价方法及其改进方法,并对中国油田伴生地热资源现状进行了初步探讨,结果表明,中国主要油田区深度5000m以内地热资源总量为6000×108t标准煤。利用数值模拟方法研究了油田热储温度的主要影响因素与变化规律,结果表明,回注温度越高、回注流量越低,利用油田采出液发电时热储的温度下降越慢。分析了油田伴生地热发电方法与化石能源、太阳能、风能发电方法相比的优势,评价了现有国内外油田伴生地热发电示范工程,论证了油田伴生地热发电的可行性,提出了一种既能满足开发油田伴生地热要求又能提高石油产量的高效油热电联产方法。最后,对油田伴生地热的高效开发和利用,尤其是地热发电的前景进行了讨论和分析。  相似文献   

14.
本文从鱼类生活习性及其对生活环境的要求和鱼类的适应性,鱼类区系组成出发,结合嘉陵江水工建筑的设计方案,预测水工建成后引起水域生态环境的变化,阐述了对鱼类区系,资源可能产生的影响,并提出相应的建议。  相似文献   

15.
利用动态的年计算费用法将以电做为补充能源的太阳能开水器。供应形式与电开水器进行了比较。经计算 ,在长春地区按 7月份平均的太阳辐射强度确定出的集热器面积使太阳能开水器年费用最小 ,与开水供应量相同的电开水器相比 ,其回收年限为 4 .1年  相似文献   

16.
由CMOS数字电路组成的农户家庭节水自动控制器,结构简单,动作可靠,适用于农户家庭经及城市高楼集中供水的自动控制,在保证正常供水的前提下,节水节电.  相似文献   

17.
住宅小区水电安装质量问题,关系到居民的生命财产安全,己成为社会关注的焦点,本文就目前住宅小区水电安装工程存在的质量问题进行了简要阐述,并提出了小区水电安装工程质量控制和安全管理措施。  相似文献   

18.
本文对影响棉针织物半成品质量的因素作了分析,通过正交试验得到了筒状棉针织物冷轧堆一步法前处理的最佳工艺及处方。同时还研制出配套助剂CL-951。进行冷轧堆一步法前处理大生产,不仅半成品质量稳定,超过规定标准,而且与常规工艺相比,节约水52%,节电67%,节约蒸汽86%,并使闲置的进口Calator冷轧堆专用设备重新启动。本研究成果现已在武汉市第一针织厂投入全面生产使用.  相似文献   

19.
混沌理论在"价格钉"预测中的应用   总被引:3,自引:0,他引:3  
“价格钉”是电能价格随时间变化过程中出现的一种波动现象。对“价格钉”形成的机理、影响因素及表现形式进行了研究,在分析其产生原因的基础上,利用负荷和电价之间的相关性,提出了一种基于混沌理论和神经网络的电价预测模型,并对其进行了改进。模型分析及实际算例表明,该模型可大大减少网络的训练次数,提高预测精度。  相似文献   

20.
电力与燃气在可替代领域使用中的功能定位分析   总被引:2,自引:1,他引:1  
从合理利用一次能源的观点出发,分析了电力与燃气在供热,制冷和热水供应等可替代领域中的功能定位问题,指出了电力和燃气在可替代领域中的使用原则为:冬季供热以电力为主,燃气为辅;夏季空调制冷以电力为主,适当发展燃气空调,热水供应以燃气为主,不提倡使用电加热热水器。  相似文献   

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

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