检索结果-南通市图书馆

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

过特定顶点集S的S-D-圈与S-D-路

南京师大学报（自然科学版） 1997年第1期20卷 10-15,18页

作者：郑苏娟孙志人河海大学数学系南京师范大学数学系

利用邻域交给出了图Ｇ的每个Ｓ－最大圈都是Ｓ－Ｄ－圈的一个充分条件．并给出了对任意｛ｕ，ｖ｝Ｖ（Ｇ），Ｇ的每条（ｕ。

关键词：最大圈最大路简单图顶点集连通图

在线全文

学校读者我要写书评

暂无评论

正多边形顶点集上的斯坦纳最小树

应用数学学报 1985年第2期 129-141页

作者：翁稼丰上海宝山钢铁总厂

众所周知,覆盖一给定点集A的最小树T是所谓的斯坦纳最小树,简记为SMT.T中的顶点集记为V(T),V(?)A,而S=V-T中的点即为斯坦纳点。SMT的构作及其基本性质可见文献[1]及[2]。1977年Garey和其他人证明了离散的斯坦纳问题是属NP-complete类,... 详细信息

众所周知,覆盖一给定点集A的最小树T是所谓的斯坦纳最小树,简记为SMT.T中的顶点集记为V(T),V(?)A,而S=V-T中的点即为斯坦纳点。SMT的构作及其基本性质可见文献[1]及[2]。1977年Garey和其他人证明了离散的斯坦纳问题是属NP-complete类,从而很少有希望找到SMT的有效算法了。故斯坦纳问题研究中的另一方

关键词：斯坦纳引理 FST 最小树顶点集正多边形

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

连通图顶点集的一种划分

新疆大学学报(自然科学版) 1985年第4期 1-4页

作者：朱必文内蒙古林学院

1.引言设G=(X,E)为有限阶的简单图,X与E分别为G的顶点集与棱集。在下文中,我们总假定G是连通的。以d(x,y)表示G的两个顶点x,y之间的距离。对于每个x∈X,定义x的“联系数”(associated number)为

关键词：连通图图(数学) 顶点集非负整数联系数图类

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

过特定顶点集的S-圈与S-路

南京师大学报（自然科学版） 2000年第4期23卷 9-13页

作者：郑苏娟河海大学数理系南京210024

证明了下面两个结论 :(1)设G是k-连通的n阶图 ,k≥ 2 ,S V(G) .若对G[S]的任意 (k+ 1) -独立集X ,有 k+1i=1k +i- 1k si(X)>n- 1,则G中有含S的全部顶点的圈 ;(2 )设G是 (k+ 1) -连通的n阶图 ,k ≥ 2 ,S V(G) .若对G[S]的任意 (k+ 1) ... 详细信息

证明了下面两个结论 :(1)设G是k-连通的n阶图 ,k≥ 2 ,S V(G) .若对G[S]的任意 (k+ 1) -独立集X ,有 k+1i=1k +i- 1k si(X)>n- 1,则G中有含S的全部顶点的圈 ;(2 )设G是 (k+ 1) -连通的n阶图 ,k ≥ 2 ,S V(G) .若对G[S]的任意 (k+ 1) -独立集X ,有 k+1i=1k+i - 1k si(X) >n ,则对任意的 {u ,v}≤V(G) ,G中有含S的全部顶点的 (u ,v) 路 .其中 ,G是有限无向简单图 .X为G的 (k+ 1) -独立集 ,Si(X) ={v∈V(G) N(v) ∩X =i} ,si(X)=si(x) ,i∈ { 0 ,1,2 ,… ,k + 1} .

关键词： HAmilton图 HAmilton连通 S-极大圈 S-路顶点集

在线全文

学校读者我要写书评

暂无评论

具有顶点与边限制的最大基数对集

湖南数学年刊 1983年第2期 8-13页

作者：陈庆华国防科技大学

简单图G=[V,E],任意给定SV,FE。求G的最大基数对集,Edmonds给出了著名的花算法[1]。我们首先利用修改算法[2],求复盖S中尽可能多的顶点的最大基数对集。当然,这样的对集可能还不是唯一的;在所有这样的对集中,我们要找一个对集,使得它进... 详细信息

简单图G=[V,E],任意给定SV,FE。求G的最大基数对集,Edmonds给出了著名的花算法[1]。我们首先利用修改算法[2],求复盖S中尽可能多的顶点的最大基数对集。当然,这样的对集可能还不是唯一的;在所有这样的对集中,我们要找一个对集,使得它进一步满足新增加的条件——使得|M∩|F|的基数最小。本文给出了这一问题的一个算法。算法的主要步骤是: ①利用改进的花算法[2],在G中找复盖S中尽可能多的顶点的最大基数对集,从而得

关键词：顶点集子图序列赋权图命题算法完美对集基数限制

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

二分图中相互独立的圈

山东大学学报（理学版） 2002年第5期37卷 396-400,403页

作者：颜谨山东大学数学与系统科学学院济南250100

证明了下面的结论 :设k 1是一个整数 ,G =(V1,V2 ;E)是一个二分图 ,满足 |V1| =|V2 | =n 2k + 1。若对G中任意两个不相邻的顶点x∈V1,y∈V2 ,都有d(x) +d(y) 2k + 2 ,并且δ(G) 2 ,则G包含k个相互独立的圈 .

关键词：二分图圈相互独立有限无向简单图顶点集图论

在线全文

学校读者我要写书评

暂无评论

最大匹配图的围长(英文)

运筹学学报 2001年第1期5卷 13-20页

作者：刘岩林诒勋黄玉琴王世英山东大学数学院济南250100 郑州大学系统科学与数学系郑州450052

将一个图的所有最大匹配作为顶点集，称两个最大匹配相邻，若它们之一通过交换一条边得到另一个，由此所得图为该图的最大匹配图．本文研究了最大匹配图的围长，从而给出了最大匹配图是树或完全图的条件．

关键词：最大匹配最大匹配图围长图顶点集树完全图

在线全文

学校读者我要写书评

暂无评论

关于K级顶点角的正弦定理及应用

玉溪师范学院学报 1992年第2期8卷 101-107,91页

作者：冷岗松

1、引言 1968年,***引进了几维单形顶点角的概念: 设Ω是En中的n维单形,e0,e1,…,en,依次是Ω的n+1个界面上的单位法向量,令 Di=det(e0,e1,…,ei-1,ei+1,…,en)则把θi=arcsin/Di/定义为此单形的第i个界面对应的顶点角。从这个定义出发... 详细信息

1、引言 1968年,***引进了几维单形顶点角的概念: 设Ω是En中的n维单形,e0,e1,…,en,依次是Ω的n+1个界面上的单位法向量,令 Di=det(e0,e1,…,ei-1,ei+1,…,en)则把θi=arcsin/Di/定义为此单形的第i个界面对应的顶点角。从这个定义出发,Bartos建立了几维单形的正弦定理:

关键词：正弦定理单形单位法向量点角顶点集超平行体组合数当且仅当张景中正交分量

在线全文

学校读者我要写书评

暂无评论

求顶点着色问题的一种新方法

重庆工学院学报 2005年第3期19卷 35-37页

作者：胡青龙何军西昌学院工程技术系四川西昌615013 重庆师范大学经济与政治学院重庆400047

给出了图的着色问题的一种新方法,即运用置换相似变换(置换行和相应的列)得到图G的顶点集V(G)的一种分划(V1,V2,…,Vn)。

关键词：顶点着色问题相似变换顶点集分划图G 色数