检索结果-南通市图书馆

数学杂志 2011年第4期31卷 606-610页

作者：李霄民李登信重庆工商大学数学与统计学院重庆400067

本文研究了F(G)=3时简化图的性质.利用收缩法,给出了简化图G当F(G)=3时的两个性质.作为应用,也给出了具有至多10个3度点的3边连通的简化图的一个性质.推广了Catlin和Lai等人的一些关于F(G)≤2的结果.

关键词：超欧拉图可折叠图简化图边割

北半球表面露出的主要构造带及上地幔的地震柱构造简化图——地震地热说编图说明

在线全文

学校读者我要写书评

暂无评论

自然科学 2020年第3期8卷 142-157页

作者：陈立军湖南省地震局(已退休) 湖南长沙

本文依据作者的地震地热说理论与工作方法,结合李四光的地质力学理论,编纂了《北半球表面露出的主要构造带及上地幔的地震柱构造简化图》的草图。该图的初步结果表明,大地构造体系是地壳继承性运动和强迫性运动的舞台与表演体;地震地热... 详细信息

本文依据作者的地震地热说理论与工作方法,结合李四光的地质力学理论,编纂了《北半球表面露出的主要构造带及上地幔的地震柱构造简化图》的草图。该图的初步结果表明,大地构造体系是地壳继承性运动和强迫性运动的舞台与表演体;地震地热说建立的地震柱构造,发现壳内强震与火山喷发的能量来源于上地幔深部的热能积累,从而为地球的地学灾难性变化找到了强大的能源支撑;作为上地幔深部热能积累过程的表征,地震柱构造内部壳下地震的活动趋势性变化为地质灾难的预测提供了大致时间域和大致地域的判断依据;通过大量的地震地热说震例积累,对几十年来已经拥有的地震前兆资料去粗取精、去伪存真,工作做好了,壳内强震与火山喷发等地质灾难都是可以预测的。本文结果提供了一个重要的实用工具,它的经验积累与逐步完善,可能为地学灾难的预测研究带来光明的前景。

关键词：地震地热说地震柱构造构造体系简化图北半球

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

中小型电动机的绕组简化图

连云港职业技术学院学报 2000年第2期13卷 74-77页

作者：储文启连云港师范高等专科学校江苏连云港222006

提出用绕组简化图教学的新模式。

关键词：中小型电动机三相交流异步电动机定子绕组简化图线圈转子绕组展开图

在线全文

学校读者我要写书评

暂无评论

画简化图和列等式结合法解电学计算题

数理化解题研究 2018年第8期 68-69页

作者：封居团江苏省徐州市树人初级中学

与数学中的列等式相结合的电学计算题根据题目条件的变换,把电路图简化成简单电路、或串联电路、或并联电路,并在电路中标出已知量和待求量,这样可以很直观的反映出题目中的所有条件,然后结合图形和条件分析解题.

关键词：电学计算题简化图列等式

在线全文

学校读者我要写书评

暂无评论

C_2(4,k)中的强支撑可迹图

数学年刊（A辑） 2018年第1期39卷 53-62页

作者：余爱梅马仁森王可可孔将旭北京交通大学数学系北京100044 Department of Mathematics Embry-Riddle Aeronautical University 中国计量大学理学院杭州310018

设2≤h≤3,l>0,k≥0是整数,C_h(l,k)是由h-边连通简单图组成的集合,图G∈C_h(l,k)当且仅当对图G的任意一个二边割或三边割X,图G-X的每个分支都至少有︱V(G)-k︱/l个点.设e=u_1v_1和e'=u_2v_2是图G的两条边.若e≠e',G(e,e')是将图G中的边... 详细信息

设2≤h≤3,l>0,k≥0是整数,C_h(l,k)是由h-边连通简单图组成的集合,图G∈C_h(l,k)当且仅当对图G的任意一个二边割或三边割X,图G-X的每个分支都至少有︱V(G)-k︱/l个点.设e=u_1v_1和e'=u_2v_2是图G的两条边.若e≠e',G(e,e')是将图G中的边e=u_1v_1和e'=u_2v_2分别用路u_1v_ev_1和u_2v_e'v_2替换得到的图(其中,v_e,v_e'是不在V(G)中的两个新的点).若e=e',G(e,e')是将图G中的边e=u_1v_1用路u_1v_ev_1替换得到的图,也记作G(e).若对任意的e,e'∈E(G),G(e,e')都有支撑(v_e,v_e')迹,则称图G是强支撑可迹的.作者证明了,若图G∈C_2(4,k)且|V(G)|>5k,则要么图G是强支撑可迹图,要么存在e,e'∈E(G),使得G(e,e')可以收缩成一个有限图类F中的图.当k=4时,F被完全确定了.

关键词：强支撑可迹图可折叠图简化图

在线全文

学校读者我要写书评

暂无评论

边-超欧拉图的一个度数和条件(英文)

西南师范大学学报（自然科学版） 2009年第1期34卷 16-19页

作者：王斌重庆工商大学数学与统计学院重庆400067

图G称为边-超欧拉图,如果对于它的任一条边e,都有欧拉生成子图H包含e.给出了边-超欧拉图的一个度数和条件,即:设G是2-边连通的n个顶点的简单图,如果n≥100并且对于图G的任意两个不相邻的顶点u和v都有d(u)+d(v)≥52n,那么对于图G的任意... 详细信息

图G称为边-超欧拉图,如果对于它的任一条边e,都有欧拉生成子图H包含e.给出了边-超欧拉图的一个度数和条件,即:设G是2-边连通的n个顶点的简单图,如果n≥100并且对于图G的任意两个不相邻的顶点u和v都有d(u)+d(v)≥52n,那么对于图G的任意一条边e,或者G有欧拉生成子图H包含e,或者Ge(G关于e的剖分图)可以被收缩成K2,3或K2,5.

关键词：边-超欧拉性可折叠简化图边不交生成树剖分收缩

在线全文

学校读者我要写书评

暂无评论

用简化图解电学计算题的方法

物理教学探讨（中学教学教研版） 2011年第3期29卷 38-40页

作者：封居团徐州市树人中学

本文着重阐述了用简化图来求解电学计算题的方法,其方法具有简易、方便的优点。这也为实际教学中的电学部分提供了参考。

关键词：简化图电学计算题

在线全文

学校读者我要写书评

暂无评论

面向大图的最短路径查询算法研究

面向大图的最短路径查询算法研究

作者：王冠宇燕山大学

学位级别：硕士

最短路径查询用于返回图中两点之间的最短路径,是图数据管理中的核心操作之一,一直以来都是研究者关注的热点问题。最短路径查询广泛应用在各种道路交通网络、社会网络、生物信息网络中对数据进行分析。随着实际中数据图规模的不断增大... 详细信息

最短路径查询用于返回图中两点之间的最短路径,是图数据管理中的核心操作之一,一直以来都是研究者关注的热点问题。最短路径查询广泛应用在各种道路交通网络、社会网络、生物信息网络中对数据进行分析。随着实际中数据图规模的不断增大和应用领域的不断扩张,最短路径查询处理效率的进一步提升是亟待解决的关键问题。本文针对无向无权图的最短路径查询问题进行研究,具体研究如下:首先,针对实际中数据图比较稀疏且服从幂律分布的特点,提出对原始图进行分割,分别处理的策略。该策略首先从原始图中删除单枝路径来得到一个规模缩减的图。对单枝路径,利用顶点在路径中的相对位置对顶点进行编码,快速计算路径内顶点间的最短距离。对简化图,构建基于简化图的地标标签索引,用于快速求解简化图上顶点对的最短路径。其次,基于单枝路径索引和简化图索引,提出一种高效的最短路径求解方法。该方法的基本思想是:给定两个查询点,如果这两个点同时位于单枝路径或简化图中,则用相应的单枝路径索引或地标标签索引进行快速求解;否则,先查找两个顶点在简化图上的基点,通过计算基点之间的最短路径,以及基点和查询点的最短路径来得到最终的查询回答结果。最后,利用现实当中的数据集进行检验和验证,从构建标签索引时间和规模,以及查询的响应时间等方面与现有方法做对比,来分析验证本文提出方法的高效性。

关键词：简化图 2-hop标签索引最短路径查询

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

边连通度与超欧拉图的研究

边连通度与超欧拉图的研究

作者：余三平中北大学

学位级别：硕士

一个没有奇度顶点的非空连通图是欧拉图.含有一个欧拉生成子图的图则称为超欧拉图.欧拉图问题是图论理论中最经典的问题之一,而超欧拉图的判断则是其中的一个非常重要热点问题,同时它也是一个NP―完备问题.本文主要研究的是边连通度与... 详细信息

一个没有奇度顶点的非空连通图是欧拉图.含有一个欧拉生成子图的图则称为超欧拉图.欧拉图问题是图论理论中最经典的问题之一,而超欧拉图的判断则是其中的一个非常重要热点问题,同时它也是一个NP―完备问题.本文主要研究的是边连通度与超欧拉图的关系,尤其是对2-边连通C(l, k)图类的超欧拉性研究.利用***子图收缩法,在前人研究成果的基础上,得到了关于C(7, 4),C(8, 3),C(9, 2)等的一些重要结论.本文主要分为三章:第一章概述图论发展历史,课题产生的背景以及国内外研究现状,提出本文主要工作.第二章介绍本论文中涉及到的一些基本概念及术语,介绍P.A. Catlin子图收缩法,同时指出边连通度大于等于3的图的超欧拉性.第三章具体研究了C(l, k) (7≤l≤9,2≤k≤4)在满足|F(G)|≤3等条件下的特性,即G属于C(l, k)为超欧拉图当且仅当G不能被压缩为一些特殊图形.

关键词：超欧拉图边连通度可折叠图简化图

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

C(l,k)的超欧拉性

中北大学学报（自然科学版） 2011年第3期32卷 245-248页

作者：余三平胡红萍王建中中北大学理学院山西太原030051

一个含有生成欧拉子图的图称为超欧拉图.引入C(l,k)图类的概念:用C(l,k)表示一类2-边连通图,其中:l,k分别为大于零及非负的正整数,若n阶2-边连通的G属于C(l,k)即有对G中任意的边数不超过3的键E,都满足G-E的每一个连通分支都至少有(n-k)/... 详细信息

一个含有生成欧拉子图的图称为超欧拉图.引入C(l,k)图类的概念:用C(l,k)表示一类2-边连通图,其中:l,k分别为大于零及非负的正整数,若n阶2-边连通的G属于C(l,k)即有对G中任意的边数不超过3的键E,都满足G-E的每一个连通分支都至少有(n-k)/l个顶点.在C(6,5)的基础上,利用Catlin收缩方法,对图类C(7,4)进行了研究,证明了若图G属于C(7,4)且F(G)小于等于3及其它条件下,得出G是超欧拉图当且仅当G不能收缩为某些特殊图形.

关键词：超欧拉图边连通度可折叠图简化图