支配数

作品数：15被引量：6H指数：2
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：张忠辅黄元秋邓汉元夏方礼杨晓爱更多>>
相关机构：大连理工大学新疆大学中国计量大学兰州交通大学更多>>
相关期刊：《纺织高校基础科学学报》《自然杂志》《广东工业大学学报》《池州学院学报》更多>>
相关基金：国家自然科学基金北京市自然科学基金浙江省自然科学基金安徽省高校省级自然科学研究项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于分合链方法的图的意大利支配数研究
《广东工业大学学报》2023年第2期1-4,共4页高红 郭媛媛 刘行 
中国学位与研究生教育学会学位与研究生教育研究课题(2020MSA43);大连海事大学研究生教改项目(YJG2022607)。
图的支配问题是图论的重要内容。根据实际应用背景的不同,衍生出了很多种不同的支配类型。意大利支配是一种新兴的支配类型。确定图的意大利支配数是多项式复杂程度的非确定性问题(即NP困难问题)。本文利用可拓学中分合链方法,证明了图...
关键词：图论 图的支配数 可拓学 分合链 物元 
Spider图的[1,2]-支配数研究
《数学学习与研究》2018年第10期3-3,共1页张超 
南京工业大学浦江学院科研项目(njpj-2016-2-02)
图G的一个点集S是一个[1,2]-支配集,则有每个不在S中的点满足至少与S中的1个点且至多与S中的2个点相邻.通过分析,证明Spider图的支配数性质结论.并讨论一种计算[1,2]-数的近似算法.
关键词：Spider图 [1 2]-支配数 近似算法 
路与圈笛卡尔乘积图的误报容错支配数
《中国计量大学学报》2018年第1期105-108,共4页李红丽 赵承业 
浙江省自然科学基金资助项目(No.LY14F020040)
令γ_(LR)(G)表示图G的误报容错支配数,G×H表示图G和图H的笛卡尔乘积.文章参考已有误报容错支配数知识及笛卡尔乘积图P_m×C_n的相关结论,研究确定了路与圈笛卡尔乘积图P_m×C_n(m=3,4)的误报容错支配数,并给出n≥5时的精确值.
关键词：乘积图 支配集 支配数 误报容错支配集 误报容错支配数 
图的k-支配集与Grobner基求解
《山东大学学报（理学版）》2015年第12期130-136,共7页尹杰杰 
国家自然科学基金资助项目(10971044)
对于具有n个顶点的简单连通图G,首先证明了求解G的所有支配集等价于求解一个多元多项式方程组的所有0-1解;其次,对于任一正整数k
关键词：图 k-支配集 极小支配集 支配数 GROBNER基 
支配数为1的图的最小特征值
《安庆师范学院学报（自然科学版）》2015年第2期4-6,共3页查淑萍 吴琼 
本文中主要刻画了给定阶数且支配数为1的图类中最小特征值达到极小的图的结构。
关键词：图 邻接矩阵 最小特征值 支配数 
简单图的支配数和上可嵌入性(英文)被引量：1
《安徽大学学报（自然科学版）》2012年第6期11-15,共5页王涛 李德明 
Supported by National Natural Science Foundation of China(10201022,10971144);the Natural Science Foundation of Beijing City(1102015);the Fundamental Research Funds for the Central Universities(2011B019)
设图G是n阶简单连通图.如果G的支配数为1,则G是上可嵌入的.如果G是2-边连通且G的支配数为2,则G是上可嵌入的.如果G是3-边连通且G的支配数为3,则G的最大亏格介于|(β(G)-2)/2|和|β(G)/2|之间,其中β(G)=|E(G)|-|V(G)|+1.论文得到了一些...
关键词：支配数 最大亏格 上可嵌入性 顶点度和 亏格 
支配数为2的图的最小特征值
《池州学院学报》2011年第3期4-6,共3页李小新 钱克仕 
安徽省高等学校自然科学研究项目(KJ2010B136);池州学院引进研究性项目(2009RC011)
主要考虑简单图,其特征值定义为它的邻接矩阵的特征值.在所有给定阶数且支配数为2的连通图中,完全刻画了最小特征值达到极小的图.
关键词：图 邻接矩阵 最小特征值 支配数 
双图的一些脆弱性参数(英文)
《新疆大学学报（自然科学版）》2009年第3期290-296,共7页扎依达.司马义江 
一个图G的双图(double graphs)的定义为D[G]=G×T_2,这里×表示图的直积,而T_2表示两个顶点的全图.本文研究了图的双图的一些脆弱性参数.
关键词：双图 支配数 离散度 完整度 
顺次联图的邻域完整度(英文)
《纺织高校基础科学学报》2005年第3期202-206,共5页魏宗田 李美丽 麦安婵 
SFCinXSU(2004-27)
讨论了顺次联图邻域完整度的一些性质.设S是图G的一个点子集,如果从G中删去S的闭邻域中所有点,则称S为G的一个点颠覆策略.记幸存子图为G/S,图G的邻域完整度定义为VN I(G)=m inS V(G){S+m(G/S)},其中S为G的任意一个点颠覆策略,m(G/S)表示...
关键词：邻域完整度 顺次联图 点支配数 
星划分数的计算复杂性及其与支配数的联系
《广东工业大学学报》2002年第3期25-29,共5页蔡延光 张新政 
广东省科技攻关资助项目(C31801);广东省自然科学基金资助项目(010060).
分别证明了"确定任意无向简单图星划分数与支配数是否相等"、"求二分平面图的星划分数"与"任意无向简单图的星划分数是否等于3"
关键词：星划分数 支配集 支配数 计算复杂性 NP-完全 图论 任意无向简单图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部