期刊文献+
共找到15,989篇文章
< 1 2 250 >
每页显示 20 50 100
关于笛卡尔乘积图的优美性 被引量:7
1
作者 刘家保 邹婷 陆一南 《纯粹数学与应用数学》 CSCD 2012年第3期329-332,362,共5页
研究了笛卡尔乘积图Pm×Pn×P1的优美标号算法,并且给出了他们都是优美图的证明,同时推广了笛卡尔乘积图Pm×Pn是优美图的结论.
关键词 优美标号 优美图 笛卡尔乘积图
下载PDF
一类单圈广义冠图的超边幻和标号的研究 被引量:1
2
作者 徐寿林 刘家保 《合肥学院学报(自然科学版)》 2013年第2期9-11,共3页
研究了一类单圈广义冠图的超边幻和标号问题,运用算法设计与分析中的分支限界理论和思想设计了各顶点和边的超边幻和标号算法,证明了此类单圈广义冠图是超边幻和图.
关键词 超边幻和标号 超边幻和图 单圈广义冠图
下载PDF
图的强协调性的两个充分条件
3
作者 刘春峰 程恩奎 《辽宁师专学报(自然科学版)》 2000年第2期1-1,7,共2页
给出了图强协调的两个充分条件,从而由己给的强协调图可构造更大的强协调图.
关键词 强协调标号 充分条件 无向简单图 强协调性
下载PDF
黄河水院杨道富教授应邀到亚太地区图学论坛作报告
4
作者 和平 《黄河水利职业技术学院学报》 2013年第3期94-94,共1页
2013年8月9-12日,第四届中国图学大会暨亚太地区图学论坛在辽宁省大连市仲夏花园酒店开幕,会议由中国图学学会主办、大连大学承办。第四届中国图学大会(China Graphics’2013)以"现代图学与科技创新"为主题,亚太地区图学论坛(The A... 2013年8月9-12日,第四届中国图学大会暨亚太地区图学论坛在辽宁省大连市仲夏花园酒店开幕,会议由中国图学学会主办、大连大学承办。第四届中国图学大会(China Graphics’2013)以"现代图学与科技创新"为主题,亚太地区图学论坛(The Asian and Pacific Forum on Graphics)以"现代图学发展与应用”为主题,会议就图学科学与技术、图学应用与教育,以及以图学为基础的产品的计算机辅助设计技术等方面的理论、方法、技术和应用等专题开展研讨与交流。 展开更多
关键词 亚太地区 图学 论坛 黄河水 计算机辅助设计技术 GRAPHICS 科学与技术 FORUM
下载PDF
临界图的星色数
5
作者 孙磊 高波 《高校应用数学学报(A辑)》 CSCD 北大核心 2000年第4期379-382,共4页
:1 98 8年 ,Vince定义了图的色数的一个推广—图的星色数 .本文研究了有围长限制或有最大度限制的临界图的星色数 ,得到了三个新结果 .
关键词 临界图 星色数 围长 色数 围长 最大度
下载PDF
外平面图的一个结构定理 被引量:4
6
作者 陈东灵 吴建良 王淑栋 《山东矿业学院学报》 CAS 1999年第4期41-43,共3页
给出了外平面图的拟对偶图的定义,并利用拟对偶图的性质证明了外平面图的结构定理。
关键词 外平面图 拟对偶图 结构定理 着色猜想
下载PDF
k-连通无爪图中的生成圈和控制圈
7
作者 薛耀昉 陈子岐 《内蒙古大学学报(自然科学版)》 CAS CSCD 1991年第4期473-476,共4页
用张存铨在文[2]中的方法!本文通过疏远边的度和给出k-连通无瓜图中存在汉密尔顿圈和控制圈的充分条件,作为文中定理的推论,证明了若对任意■∈E(G) d(k)+d(v)≥3n/k-6,则G有汉密尔顿圈;若对任意■∈E(G) d(k)+d(v)≥3n/(k+1)-3,则G有... 用张存铨在文[2]中的方法!本文通过疏远边的度和给出k-连通无瓜图中存在汉密尔顿圈和控制圈的充分条件,作为文中定理的推论,证明了若对任意■∈E(G) d(k)+d(v)≥3n/k-6,则G有汉密尔顿圈;若对任意■∈E(G) d(k)+d(v)≥3n/(k+1)-3,则G有控制圈,这里G是k-连通无爪图。 展开更多
关键词 哈密顿圈 控制圈 k-连通无瓜图
下载PDF
复杂网络上免疫技术的研究 被引量:1
8
作者 刘运节 牟安 陈新一 《电子技术与软件工程》 2014年第22期17-17,共1页
基于复杂网络中已有的三种网络免疫策略,从免疫效率、代价等方面分析免疫策略,根据它们的免疫特性,本文提出了一种新的免疫策略——二阶双免疫策略,主要是在网络中随机选取一部分节点,然后对所选取的节点中最大度的节点和二阶邻居节点... 基于复杂网络中已有的三种网络免疫策略,从免疫效率、代价等方面分析免疫策略,根据它们的免疫特性,本文提出了一种新的免疫策略——二阶双免疫策略,主要是在网络中随机选取一部分节点,然后对所选取的节点中最大度的节点和二阶邻居节点进行节点免疫,是对熟人免疫和双免疫策略的改进和完善。实验结果表明,在无标度网络中,本文采用的二阶双免疫在网络免疫中的效果更好,与传统的随机免疫、熟人免疫和双免疫,还有最大度免疫策略,其免疫效果有了很大的提高。 展开更多
关键词 复杂网络 免疫策略 二阶双免疫 免疫效率 无标度网络
下载PDF
一个自对偶图的匹配等价图类
9
作者 吴向群 《泉州师范学院学报》 2014年第6期74-78,共5页
与自身对偶的平面图称为自对偶图,其匹配唯一性的研究具有重要的意义.文章利用比较其匹配多项式的系数方法对一个自对偶图的匹配等价图类进行研究,得到该自对偶图的匹配等价图类的刻画,并证明其是匹配唯一的.
关键词 自对偶图 匹配多项式 匹配等价 匹配唯一 度序列
下载PDF
一类无限路幂圈嵌套图边–平衡指数的研究
10
作者 成军祥 陈刚 +1 位作者 田红娟 郑玉歌 《数学杂志》 CSCD 北大核心 2015年第1期180-194,共15页
本文研究了无限路幂圈嵌套图C3m×Pm3(m≥3)的边-平衡指数集.利用套圈计算的方法给出无限路幂圈嵌套图C3m×Pm3(m≥3)最大的边-平衡指数的计算公式和其他指数对应图形的构造性证明,最后完全解决此类图的边-平衡指数集问题.
关键词 边-友好标号 边-平衡指数 无限路幂圈嵌套图 带齿套圈子图
下载PDF
一种特殊的多米诺扩缩运算
11
作者 刘小青 许进 《电子与信息学报》 EI CSCD 北大核心 2017年第1期221-230,共10页
该文提出一种称为334扩缩运算的多米诺扩缩运算。使用该运算构造了一类特殊的极大平面图——334-型极大平面图,证明了该类图均为树型2-色不变圈着色,且每个4k-阶334-型极大平面图恰有2^(k-1)个2-色不变圈着色及2^(k-2)个树着色。证明了... 该文提出一种称为334扩缩运算的多米诺扩缩运算。使用该运算构造了一类特殊的极大平面图——334-型极大平面图,证明了该类图均为树型2-色不变圈着色,且每个4k-阶334-型极大平面图恰有2^(k-1)个2-色不变圈着色及2^(k-2)个树着色。证明了该运算可用于构造纯树着色极大平面图,并提出猜想:若极大平面图G是纯树(纯圈,混合)着色,则对G实施334扩(缩)轮运算后,所得之图仍是纯树(纯圈,混合)着色。 展开更多
关键词 半封漏斗 树型2-色不变圈着色 纯树着色 334扩轮运算
下载PDF
对(p,q)一G子图的改进
12
作者 凌凤彩 《周口师范学院学报》 CAS 1994年第1期41-43,共3页
本文通过构造性地证明,对—G子图进行了改进,将其真子图限制在一定的范围内,并具有母图最小度δ≥k的性质。
关键词 轮图 子图 最小度 邻点集
下载PDF
完全图圈分解的一种新方法
13
作者 王殿军 《高校应用数学学报(A辑)》 CSCD 北大核心 1993年第4期425-429,共5页
本文给出完全图圈分解的一种新方法,设K_n(n≥3)是一个n阶完全图,我们得到下列结果: (1) 若n为奇数,G是n阶群,并且{o(x)|x∈G,o(x)≥3}={a_1,…,a_t},则K_n=m_1C_(a_1)+…m_tC_(a_t)。 (2) 若n为偶数,G是n阶群,T={x∈G,o(x)=2}={x_0,x_1... 本文给出完全图圈分解的一种新方法,设K_n(n≥3)是一个n阶完全图,我们得到下列结果: (1) 若n为奇数,G是n阶群,并且{o(x)|x∈G,o(x)≥3}={a_1,…,a_t},则K_n=m_1C_(a_1)+…m_tC_(a_t)。 (2) 若n为偶数,G是n阶群,T={x∈G,o(x)=2}={x_0,x_1,y_1,…,x_s,y_s},o(x_iy_i)=b_i,i=1,…,s及{o(x)|x∈G,o(x)≥3}={a_1,…,a_t},则K_n-F=n_1C_(2b_1)+…+n_sC_(2b_s)+m_1C_(a_1)+…+m_tC_(a_t)。 展开更多
关键词 完全图 CAYLEY图 圈分解
下载PDF
弱1/2-传递图
14
作者 严鸿鸣 樊锁海 《仲恺农业技术学院学报》 CAS 2004年第3期58-61,共4页
图X称为弱1/2-传递图,如果X是弱边传递但不是弱弧传递的图.图X弱边传递是指自同态幺半群End(X)在边集上的传递作用;而图X弱弧传递是指End(X)在有序边集上的传递作用.
关键词 弱1/2-传递图 弱边传递图 弱弧传递图 自同态幺半群
下载PDF
关于图划分中的一个计算复杂性问题(英文)
15
作者 杨晓霖 黄元秋 《湖南文理学院学报(自然科学版)》 CAS 2005年第1期7-11,共5页
一个稳定集是一个图的相互不相邻的顶点集,一个仙人掌图是一个任意两个圈都没有公共点的连通图.本文我们考虑如下问题,称之为STABLECACTUS -问题的计算复杂性:给定一个图G ,G中是否存在稳定集S使得G -S是一个仙人掌图.我们证明了STABLEC... 一个稳定集是一个图的相互不相邻的顶点集,一个仙人掌图是一个任意两个圈都没有公共点的连通图.本文我们考虑如下问题,称之为STABLECACTUS -问题的计算复杂性:给定一个图G ,G中是否存在稳定集S使得G -S是一个仙人掌图.我们证明了STABLECACTUS -问题是一个NP-完全问题,甚至可以进一步限制给定的图G是最大度不超过4的偶图.这个结果在图的度条件下是最好的了,我们利用图的最大亏格研究中的Xoung -树方法,证明了如果G是一个最大度不超过3的图,则STABLECACTUS -问题是多项式时间可解的. 展开更多
关键词 复杂性问题 图划分 NP-完全问题 多项式时间可解 仙人掌图 计算复杂性 最大亏格 稳定集 最大度 顶点集 连通图 公共点 度条件 图G 证明 偶图
下载PDF
关于二部图和欧拉图的列表着色(英文)
16
作者 黄琼湘 王国平 《新疆大学学报(自然科学版)》 CAS 2005年第3期253-257,共5页
设G=(V,E)是二部图,D是G的一个定向具有出度序列(dD+(v)v∈V).设fD(v)=dD+(v)+1是定义在V上的整数函数.在本文中我们利用代数方法证明了G是fD-可选的,并由此推出G是Δ(2G)+1)-可选的,2d-正则偶图是(d+1)-可选的.定义了欧拉图的半度-可... 设G=(V,E)是二部图,D是G的一个定向具有出度序列(dD+(v)v∈V).设fD(v)=dD+(v)+1是定义在V上的整数函数.在本文中我们利用代数方法证明了G是fD-可选的,并由此推出G是Δ(2G)+1)-可选的,2d-正则偶图是(d+1)-可选的.定义了欧拉图的半度-可选概念,并给出了一类半度-可选的欧拉非偶图.最后,提出了刻化半度-可选的欧拉图. 展开更多
关键词 列表着色 图多项式 半度-可选
下载PDF
关于图的完美对集的一点注记
17
作者 陈赐平 《北京农业工程大学学报》 1990年第1期106-110,共5页
刻划了存在包含任 k 条独立边的完美对集的图,对每条边至少包含在一个完美对集中但不包含在所有的完美对集中的图给出了判定准则,还给出了一个图具有包含任一条给定边但不包含任给的另一条边的完美对集的充要条件。这些结果分别推广或... 刻划了存在包含任 k 条独立边的完美对集的图,对每条边至少包含在一个完美对集中但不包含在所有的完美对集中的图给出了判定准则,还给出了一个图具有包含任一条给定边但不包含任给的另一条边的完美对集的充要条件。这些结果分别推广或充实了前人的结果。 展开更多
关键词 完美对集 因子
下载PDF
完全二部图的广义Mycielski图的全染色与边染色 被引量:3
18
作者 强会英 李沐春 +1 位作者 晁福刚 张忠辅 《数学的实践与认识》 CSCD 北大核心 2007年第7期138-142,共5页
为了找到Km,n图的广义Mycielski图的全色数与边色数,用分析的方法,考虑不同情况,给出了它的全染色法与边染色法,得到了它的全色数与边色数.
关键词 完全二部图Km n 广义MYCIELSKI图 金染色 边染色
原文传递
二维铸造充型过程数值模拟的特征分数步长法
19
作者 鲁统超 葛亮 《山东大学学报(工学版)》 CAS 2007年第1期99-106,共8页
铸造充型过程的数学模型是包括连续性方程和动量方程的偏微分方程组.利用分数步长法将动量方程分裂成两部分,对第一个方程采用特征差分法进行处理,对第二个方程结合连续性方程进行处理后得到压力的泊松方程,用迭代法进行求解,给出了收... 铸造充型过程的数学模型是包括连续性方程和动量方程的偏微分方程组.利用分数步长法将动量方程分裂成两部分,对第一个方程采用特征差分法进行处理,对第二个方程结合连续性方程进行处理后得到压力的泊松方程,用迭代法进行求解,给出了收敛性分析和稳定性条件. 展开更多
关键词 分数步长 特征差分 收敛性 迭代
下载PDF
几类图的强符号控制数 被引量:2
20
作者 李瑞娟 王彤歌 《长春师范学院学报(自然科学版)》 2007年第1期11-13,共3页
本文对几类特殊图的强符号控制函数及强符号控制数进行了研究,给出了完全图、完全二部图、路及圈的强符号控制数。
关键词 强符号控制函数 强符号控制数
下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部