无向简单图

作品数:29被引量:64H指数:4
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:徐保根汪长平潘劲张乃岳马海成更多>>
相关机构:华东交通大学武汉水利电力大学北京大学青海民族学院更多>>
相关期刊:《哈尔滨师范大学自然科学学报》《应用数学》《经济数学》《华中师范大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金江西省自然科学基金中国航空科学基金辽宁省教委科研基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
无向简单图与无向连通图自动识别系统被引量:2
《价值工程》2012年第28期198-199,共2页张娟 
近年来,图论越来越受到全世界数学界和其它科学界的广泛重视。图的理论及其在物理、化学、运筹学、计算机科学、电子学、信息论、控制论、网络理论、社会科学及经济管理等几乎所有学科领域中各方面的应用研究都迅速发展。无向图作为图...
关键词:图论 无向简单图 无向连通图 自动识别系统 
关于“图的零度综述”一文的更正
《华东师范大学学报(自然科学版)》2010年第1期43-43,共1页编辑部 
本刊发表于2009年第4期第1.9页上的论文“图的零度综述”中有若干错误。今更正如下。 (1)中文摘要应为: 综述无向简单图零度问题近年来所取得的研究进展.该问题不仅对于深入了解图的各种性质有重要意义,而且在化学上能够反映分...
关键词:零度 综述 更正 无向简单图 二部图 稳定性 单圈图 双圈图 
简单无向图的最大散度问题及其应用
《计算机与数字工程》2008年第10期157-161,共5页张乃岳 潘劲 
提出了n阶简单无向图的散度的概念-图的顶点度数中的不同的度数的种数,并且先构造性地证明了无约束n阶简单无向图的最大散度为n-1,然后利用邻接矩阵的方法给出了在有不邻接约束条件下的n阶简单无向图的最大散度的算法。
关键词:图论 无向简单图 散度 不邻接划分 
图中全无赘数的一个新的上界
《湖南师范大学自然科学学报》2004年第4期5-8,共4页华洪波 邓汉元 
国家自然科学基金资助项目(10271045);湖南省教育厅资助项目(02C210)
设G=(V,E)是一个无向简单图.对于S V而言,如果任意v∈V,均有v或者它的一个邻点在S v中没有邻点,则称S为G的一个全无赘集.G中含点数最多(少)的极大全无赘集,称为上全无赘集(全无赘集).G的(上)全无赘集的基数称为(上)全无赘数,分别记为irt...
关键词:上界 无向简单图 最大度 连通图 最小度 正则 基数 IR 研究 
广义道路和广义圈的控制数被引量:2
《哈尔滨师范大学自然科学学报》2004年第3期24-25,28,共3页齐登记 
广义道路和广义圈分别是路和圈的推广 .本文中我们确定了这类图的控制数 .
关键词:广义道路 广义圈 控制数 控制集 枚举法 无向简单图 
无向简单图顶点度数的一个性质
《培训与研究(湖北教育学院学报)》2004年第2期20-21,共2页戴祖旭 
证明了在无向简单图中删除顶点后连通分支数与被删除顶点度数之间的一个不等式关系。
关键词:图论 无向简单图 顶点度数 不等式 连通分支 
距离无爪图的Hamilton性
《安徽大学学报(自然科学版)》2004年第1期20-23,29,共5页王兵 
距离无爪图类属于无爪图类。所谓距离无爪图是对图中的每一个顶点,其距离为的邻域的独立数均不超过3的图.F.BruceShephed已证明:若G是距离无爪图且G是2─连通的,则G有Hamilton路;若G是距离无爪图且G是3─连通的,则G有Hamilton圈.本文在...
关键词:距离无爪图 网全爪 HAMILTON圈 无向简单图 
自补图与Ramsey图
《甘肃高师学报》2003年第2期7-9,共3页谢继国 
讨论了自补图的构造方法、自补图与Ramsey图的关系 ,给出了顶点数不超过 1 0 1的所有含 4m
关键词:自补图 RAMSEY图 构造方法 无向简单图 k-点团 k-独立点集 Ranmey下界图 
关于图的符号边控制数被引量:7
《华东交通大学学报》2003年第2期102-105,共4页徐保根 
江西省自然科学基金项目
设G为一个n阶连通图,△和δ分别为图G的最大度和最小度,给出了图G的符号边控制数的一个下界,即γ',并确定了几类特殊图的符号边控制数.
关键词:图论 符号边控制数 连通图 无向简单图 符号边控制函数 
轮图的符号边控制数被引量:4
《华东交通大学学报》2003年第1期79-81,共3页徐保根 
给出了所有轮图的符号边控制数
关键词:符号边控制函数 符号边控制数 轮图 无向简单图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部