期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到80篇文章
< 1 2 … 4 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
关于两类图的匹配唯一性 被引量：29
1
作者 郭知熠 俞玉森 《应用数学》 CSCD 北大核心 1989年第2期25-30,共6页
在[2][3][4]的基础上,我们证明了如下的定理:若n,n_1,n_2均是偶数,p≥3且p≠n+1,r或是不等于4的偶数或是质数,则下列图类(ⅰ)P_nUC_p(ⅱ)P_3UC_r(ⅲ)P_(n1)UP_(n2)(ⅳ)P_3UP_n均是匹配唯一的,其中P_i和C_j分别表示有i个点的道路和j个点... 在[2][3][4]的基础上,我们证明了如下的定理:若n,n_1,n_2均是偶数,p≥3且p≠n+1,r或是不等于4的偶数或是质数,则下列图类(ⅰ)P_nUC_p(ⅱ)P_3UC_r(ⅲ)P_(n1)UP_(n2)(ⅳ)P_3UP_n均是匹配唯一的,其中P_i和C_j分别表示有i个点的道路和j个点的圈。 展开更多
关键词 简单图 匹配 生成子图 道路 圈
下载PDF
五面体平图中的生成树的构造与计数 被引量：6
2
作者 霍玉洪 万禧 李晓毅 《沈阳师范大学学报（自然科学版）》 CAS 2010年第2期148-150,共3页
首先给出了生成子图的定义,生成子图与生成树、含圈的生成子图的关系S(G)=C(G)+T(G);其次对于任意连通图,以p=4,q=6的完全图K4为例给出了生成子图个数的计算公式,同样以p=4,q=6完全图K4为例给出了生成树的构造定理和计数定理,提出了图S... 首先给出了生成子图的定义,生成子图与生成树、含圈的生成子图的关系S(G)=C(G)+T(G);其次对于任意连通图,以p=4,q=6的完全图K4为例给出了生成子图个数的计算公式,同样以p=4,q=6完全图K4为例给出了生成树的构造定理和计数定理,提出了图S(G)生成树的计数方法和构造方法;最后,介绍了五面体平图生成子图个数的计算和各生成子图的构造,并验证了所给公式的正确性,从而解决了任意平图G(p,q)生成树的构造问题。 展开更多
关键词 生成树 构造 计数 生成子图
下载PDF
复杂网络中随机图模型研究 被引量：6
3
作者 黄斌 吴春旺 +1 位作者 郑丰华 蔺冰 《计算机工程与科学》 CSCD 北大核心 2014年第7期1377-1383,共7页
随着复杂网络研究的兴起,随机图成为一种重要复杂网络模型。基于完全图的生成子图的思想,得到了生成随机图的一种新算法,即用去边的方法生成随机图的算法,并用数值实验验证了加边和去边生成的随机图的统计特性(最大度、最小度、聚集系... 随着复杂网络研究的兴起,随机图成为一种重要复杂网络模型。基于完全图的生成子图的思想,得到了生成随机图的一种新算法,即用去边的方法生成随机图的算法,并用数值实验验证了加边和去边生成的随机图的统计特性(最大度、最小度、聚集系数、平均最短路径和平均度)是相近的,用去边的方法得到的图的度分布曲线在其平均度处达到峰值,随后呈指数下降,这与随机图的度分布是相同的。为了得到稀疏连通的随机图,又提出了一个不去割边的近似随机图生成算法,并从理论上说明了该算法生成的图是连通的,同时通过数值实验验证了图的连通性,并与加边随机图的统计特性进行了比较。 展开更多
关键词 随机图 完全图 生成子图 复杂网络 连通性 算法
下载PDF
完全二分图的生成树的个数 被引量：4
4
作者 万禧 郝朋伟 《阜阳师范学院学报（自然科学版）》 2008年第4期12-14,共3页
给出了生成子图的定义.证明了生成子图的构造定理和计数定理.提出了任意G(p,q)的生成树的计数方法和构造方法.介绍了完全二分图K3,3的生成树的计数和构造.
关键词 完全二分图 生成树 生成子图 计数 构造
下载PDF
完全图K_5中的生成树的构造与计数 被引量：3
5
作者 万禧 李晓毅 《沈阳师范大学学报（自然科学版）》 CAS 2010年第3期327-330,共4页
给出了生成子图和生成子图的计数定理。证明了生成子图的构造定理。提出了任意完全图Kp的生成树的计数方法和构造方法。给出了生成子树的计数公式。利用生成子圈的计数方法,寻找生成子图的生成树,证明了生成树的构造定理和计数定理。同... 给出了生成子图和生成子图的计数定理。证明了生成子图的构造定理。提出了任意完全图Kp的生成树的计数方法和构造方法。给出了生成子树的计数公式。利用生成子圈的计数方法,寻找生成子图的生成树,证明了生成树的构造定理和计数定理。同时介绍了完全图K5的含圈生成子图及不含圈的生成树的计数和构造。生成树的计算公式过于庞大,且仅适用于完全图的Kp。平图例子验证了构造定理和计数定理的实用性和有效性,是构造一个完全图的生成树的简单易行的方法。 展开更多
关键词 完全图 生成子图 生成树 构造 计数
下载PDF
求最小生成树的一个算法 被引量：2
6
作者 周海岩 《太原师范专科学校学报》 1999年第4期3-4,共2页
本文绘出了形象、直观、易理解的求最小生成树的一个算法，并对算法的正确性进行了证明。
关键词 图 生成子图 生成树 最小生成树
原文传递
Hamilton图的特定生成子图问题的反例 被引量：2
7
作者 孙建新 《Journal of Mathematical Research and Exposition》 CSCD 1993年第4期582-584,共3页
文[1]定理3断言:一个Hamilton图G必存在仅有p条桥的相间偶圈,如果相间偶圈的边中有边在G的P个不连通初等子圈上(P≥2)本文的反例表明上述结论是错的,从而[1]中关于Peterson图不是Hamilton图的证明也不成立.
关键词 哈密顿图 生成子图 七桥图
下载PDF
平面图正常4-着色数的一个计算公式 被引量：2
8
作者 乌力吉 《内蒙古大学学报（自然科学版）》 CAS CSCD 北大核心 2001年第2期119-124,共6页
四色定理等价于任何准极大平面图 ( near-triangulation)至少有一个正常 4 -着色 .给出了对任意给定的准极大平面图都能准确求出其正常 4 -着色数的计算公式 ,该公式的复杂性揭示了四色定理本身所蕴涵的难度 .
关键词 4-可着色图 准极大平面图 四色定理 正常4-着色数 计算公式 生成子图
下载PDF
一种新的聚类方法的提出以及它与其它常用聚类分析方法的模拟对比 被引量：2
9
作者 黄定保 《体育科学》 CSSCI 北大核心 1989年第3期39-41,94,共4页
本文结合图论的思想,设计出一种方法简单,计算量小的新聚类方法,这种新方法根据其特点被称为作图法。它可以直观地进行聚类,在R型聚类时,又可直观地选择出典型指标。经计算机模拟对比,发现它和一次形成法、取大法、取小法、加权平均法... 本文结合图论的思想,设计出一种方法简单,计算量小的新聚类方法,这种新方法根据其特点被称为作图法。它可以直观地进行聚类,在R型聚类时,又可直观地选择出典型指标。经计算机模拟对比,发现它和一次形成法、取大法、取小法、加权平均法中的取大法较为相近。 展开更多
关键词 聚类方法 作图法 典型指标 相关系数 模拟对比 聚类统计 聚类分析方法 生成子图 加权平均法 指标数
下载PDF
给定阶及边独立数和圈数的图的谱半径(英文) 被引量：1
10
作者 谭尚旺 张德龙 亓键 《工程数学学报》 CSCD 北大核心 2007年第2期334-342,共9页
令U(n,i,r)表示阶是n、边独立数是i和圈数是r的简单连通图的集合,这里图的任意两个圈至多有一个公共顶点。当i≥r+1时,对任意的G∈U(n,i,r),得到了G的谱半径的精确上界和达到上界的所有极图。这一结果推广了树、单圈图和双圈图谱半径的... 令U(n,i,r)表示阶是n、边独立数是i和圈数是r的简单连通图的集合,这里图的任意两个圈至多有一个公共顶点。当i≥r+1时,对任意的G∈U(n,i,r),得到了G的谱半径的精确上界和达到上界的所有极图。这一结果推广了树、单圈图和双圈图谱半径的许多已有结论。 展开更多
关键词 生成子图 对集 谱半径
下载PDF
图的邻接矩阵的行列式与积和式的递推表达式 被引量：2
11
作者 扈生彪 《数学的实践与认识》 CSCD 北大核心 2011年第15期222-227,共6页
设A(G)是简单图G的邻接矩阵,H是由G的独立边和不交圈组成的生成子图的集合,e是H中某个图的独立边,C是H中图的圈,且e∈E(C).记G-e是G的删边子图,G\W是从G中删去导出子图W中的顶点及其关联边后得到的图.那么A(G)的行列式为detA(G)=detA(G-... 设A(G)是简单图G的邻接矩阵,H是由G的独立边和不交圈组成的生成子图的集合,e是H中某个图的独立边,C是H中图的圈,且e∈E(C).记G-e是G的删边子图,G\W是从G中删去导出子图W中的顶点及其关联边后得到的图.那么A(G)的行列式为detA(G)=detA(G-e)-detA(G\e)-2(-1)^(|V(C)|)detA(G\C)A(G)的积和式为perA(G)=perA(G-e)+perA(G\e)+2perA(G\C)这里,C取遍H中图的经过边e的圈. 展开更多
关键词 行列式 积和式 邻接矩阵 生成子图
原文传递
基于图模式的犯罪情报数据集挖掘算法 被引量：1
12
作者 唐德权 史伟奇 刘绪崇 《中国人民公安大学学报（自然科学版）》 2021年第3期74-78,共5页
从图模式中挖掘频繁子图的最大挑战是候选模式的大量产生,特别在大型图模式的情报数据集中,以至于合理的计算资源无法完整枚举频繁子图的总数。文中提出一种基于图模式的犯罪情报数据集挖掘k-频繁子图算法。首先,将图模式进行预处理得到... 从图模式中挖掘频繁子图的最大挑战是候选模式的大量产生,特别在大型图模式的情报数据集中,以至于合理的计算资源无法完整枚举频繁子图的总数。文中提出一种基于图模式的犯罪情报数据集挖掘k-频繁子图算法。首先,将图模式进行预处理得到k个顶点子图的新数据集;然后,从新图模式集中获得所有k个顶点的生成子图;最后,通过k顶点的生成子模式得到k-频繁子图,在真实犯罪情报数据集上验证了算法的有效性。 展开更多
关键词 图模式 数据挖掘 生成子图 k-频繁子图
下载PDF
几种图的生成树的数目 被引量：1
13
作者 严坤妹 《福建商业高等专科学校学报》 2009年第5期85-88,共4页
连通图G的生成树是它的极小连通生成子图。对给定图G来说,如何精确求解出图的全部生成树的数目,是图论中一个重要的问题;对于特殊的图类已经有着各种各样的计算方法,文章利用图的K irchhoff矩阵研究了一些图类的生成树的数目,并给出了... 连通图G的生成树是它的极小连通生成子图。对给定图G来说,如何精确求解出图的全部生成树的数目,是图论中一个重要的问题;对于特殊的图类已经有着各种各样的计算方法,文章利用图的K irchhoff矩阵研究了一些图类的生成树的数目,并给出了相应的生成树数的计算公式。 展开更多
关键词 对偶图 生成树 生成子图 计数 矩阵树定理
下载PDF
关于生成树的计数问题 被引量：1
14
作者 孔庆新 《青海民族大学学报（教育科学版）》 1990年第2期59-62,共4页
本文论证了对连通图G的生成树的计数问题可归之于计算其块图的生成树的棵数问题,从而提供了计算图G的生成树数目的一种简便的计算方法。关键词:生成树,割边,制点,块图计算连通图G中生成树的数目,是图论计数问题中一个重要而且有趣的课... 本文论证了对连通图G的生成树的计数问题可归之于计算其块图的生成树的棵数问题,从而提供了计算图G的生成树数目的一种简便的计算方法。关键词:生成树,割边,制点,块图计算连通图G中生成树的数目,是图论计数问题中一个重要而且有趣的课题。目前已经有一些计算生成树数目的方法和公式。本文拟在现有计算公式基础上对若干图类的生成树的计数问题提供简便的计算方法。 展开更多
关键词 生成树 连通图 计数问题 块图 生成子图 图论 计算图 圈图 顶点集 有向图
下载PDF
寻找哈密尔顿函数图形的周期
15
作者 汤鸿鸣 《福建电脑》 2012年第6期54-55,24,共3页
判定一个图形是否是哈密尔顿函数是一个公开的难题。本文里,这一难题被转化为判断一个图形是否有一个两个规则哈密尔顿函数生成的子图。同时,还将介绍这一方法的应用过程,这可直接运用于计算机。
关键词 哈密尔顿函数图形 欧拉树形子图生成 生成子图 充要条件
下载PDF
不存在恰有两棵生成树的简单图
16
作者 杨亥平 《上饶师范学院学报》 1988年第2期65-66,共2页
“不存在恰有两棵生成树的简单图G”是利用J.A.Bolldy和U.S.R.Murty所著的《图论及其应用》的理论分二步证明:当G为一棵树时,G有且仅有一棵生成树;而当G不为树在V(G)≥3时,不夸在恰有两棵生成树的简单图。
关键词 生成树 对顶点 生成子图 图论 连通图 生成图
下载PDF
一类无爪泛圈图 被引量：1
17
作者 殷志祥 《南京师大学报（自然科学版）》 CAS CSCD 1992年第4期19-23,共5页
本文证明了如下结果:G 是 n(≥8)阶,2—连通无爪图,且对 G 的每一个生成子图 A、A^+,满足(a_1,a_2),则 G 为泛圈图(除圈外)。
关键词 无爪图 泛圈图 生成子图
下载PDF
n阶无向完全图非同构生成子图的结构与作法 被引量：1
18
作者 邱念慈 《扬州教育学院学报》 2004年第3期4-9,共6页
通过讨论n阶无向完全图Kn生成子图的结构特征,给出了非同构生成子图的作法:由子图的边数m求出其所有可能的度数序列,再由度数序列作出其对应的非同构生成子图。
关键词 无向完全图 生成子图 同构 度数序列 最大度 回路 树
下载PDF
Hamilton图的特定生成子图问题的一般反例 被引量：1
19
作者 孙建新 《新疆大学学报（自然科学版）》 CAS 1996年第2期45-48,共4页
文［２］对文［１］中定理３在ｐ＝２情况下给出一个反例．本文在Ｐ≥３情况下给出一般性反例．
关键词 生成子图 正则图 哈密顿图 连通图 哈密顿图
下载PDF
图R(5,1,m,n)的伴随多项式的整除性质
20
作者 宝音 《青海师范大学民族师范学院学报》 2000年第2期50-51,59,共3页
本文仅考虑简单图,所用术语和记号来自文献(1)。设图 G 的生成子图 M 的每个分支都是完全图,则称 M 是 G 的理想子图。用 b(G)表示图 G 的具有 i 个分支的理想子图的个数,则有定:设 G 是 n 阶图,多项式 h(G,x)=N(G,K)
关键词 伴随多项式 整除性 理想子图 当且仅当 多项式表示 引理 生成子图 完全图 简单图 正偶数
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 4 下一页 到第 页
使用帮助 返回顶部