完美图

作品数:27被引量:13H指数:2
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:林育青孙林黄金钱汪黎杨平更多>>
相关机构:南京师范大学哈尔滨工业大学长沙理工大学内蒙古师范大学更多>>
相关期刊:《系统科学与数学》《紫禁城》《安徽大学学报(自然科学版)》《哈尔滨工业大学学报》更多>>
相关基金:国家自然科学基金湖南省教育厅科研基金陕西省教育厅规划基金国家自然科学基金创新研究群体项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
网龙推出全球首款AI助教
《计算机与网络》2018年第9期11-11,共1页黄彦 
被人工智能武装的教室会是什么样?2018年4月23日,网龙推出的全球首款AI助教,为大家描绘了智能教室“一师千助教”的完美图景. 老师通过智能语音就能操控整个课堂,学生通过人脸识别就能线上签到,作业通过101教育PPT——AI助教就能实现...
关键词:AI 人工智能 个性化定制 智能语音 人脸识别 语音检测 虚拟人物 完美图 
不含3K_1+K_2和C_4为导出子图的图的色数
《计算机工程与应用》2015年第19期50-52,共3页王晓 汪小黎 
陕西省教育厅基金(No.12JK089);陕西省科技厅基金(No.2014JM2-1007);商洛学院科研基金(No.12SKY011)
Gyárfás曾猜想:对于每一个不含森林F作为导出子图的图G,存在整数函数f(F,ω(G))使得χ(G)≤f(F,ω(G)),其中χ(G)和ω(G)分别表示图的色数和团数。以强完美图定理为基础,通过对不含3K1+K2和C4作为导出子图的图的结构进行分析,根据图...
关键词:色数 限制子图 χ-界函数 完美图 
有限交换环上的广义单位Cayley图的进一步研究
《韶关学院学报》2015年第6期1-4,共4页熊腾飞 简国明 
设R是一个含有非零单位元的有限交换环,U(R)是R的单位群,G是U(R)的一个乘法子群,S是G的一个非空子集并且S-1={s-1|s∈S}哿S.在研究广义单位Cayley图Γ(R,G,S)的若干性质的基础上,对当S={s}时,Γ(R,U(R),S)的性质作进一步研究,考察Γ(R,U...
关键词:单位Cayley图 团数 顶点着色数 完美图 
基于置换图的便笺存储器分配
《中国科学:信息科学》2013年第7期932-946,共15页汪黎 杨学军 戴华东 
国家自然科学基金(批准号:61003081);国家创新研究群体科学基金(批准号:60921062)资助项目
在当今的嵌入式系统中,广泛地将片上存储器组织为软件管理的便笺存储器(SPM).Li等研究发现,对于很多嵌入式应用,其相干图中的数组生存期满足包含性.他们证明了满足生存期包含性的数组相干图为超完美图,并提出了一个基于超完美图的SPM分...
关键词:便笺存储器SPM分配 区间着色 超完美图 置换图 
双线性型图与交错型图不是完美图
《数学理论与应用》2013年第1期23-26,共4页黄礼平 黄金钱 杨平 
湖南省教育厅资助重点科研项目(10A002);长沙理工大学研究生科研创新项目
本文证明了双线性型图与交错型图都不是完美图,从而解决了双线性型图与交错型图的完美图判别问题.
关键词:完美图 双线性型图 交错型图 
关于二次型图的完美性
《数学理论与应用》2012年第4期58-60,共3页杨平 黄金钱 
湖南省教育厅资助重点科研项目(10A002);长沙理工大学研究生科研创新项目
本文应用强完美图定理,解决了二次型图的完美图判别问题.
关键词:有限域 完美图 二次型图 
图的笛卡尔积图的结构及其完美性(英文)被引量:3
《宝鸡文理学院学报(自然科学版)》2011年第4期20-23,共4页斯钦 阿勇嘎 
Supported by Natural Science Foundation of Inner Mongolia(2010MS0113)
目的研究笛卡尔积图的完美性.方法利用图的笛卡尔积刻画了扩容图.结果与结论得到任意图与其线图的笛卡尔积与扩容图的密切关系,证明了完全扩容图的完美性。
关键词:笛卡尔积图 完全扩容图 完美图 
几个特殊超图在完美图上的应用
《山东大学学报(理学版)》2011年第8期92-94,共3页孙林 
昌吉学院研究生科研启动基金项目(09SSQD027)
由超图与其线图的关系,分别证明了单模超图、平衡超图、树形超图的线图是完美图。定义了k-完美超图,使其成为完美图的推广。讨论了正规超图和拟正则超图的完美性,并得出相应的结果。
关键词:单模超图 平衡超图 树形超图 k-完美超图 完美图 正规超图 拟正则超图 
边临界图
《南方职业教育学刊》2011年第3期84-89,共6页林育青 
汕头职业技术学院2009年科研立项课题"图的边着色猜想及广义图的着色研究"(SZK09B14)
本文定义了边临界图,并对其进行了研究,主要得到了以下性质:1)若G是△(G)边临界图,则G必为星图S△(G);2)若G是△(G)+1边临界图,则G没有割边;3)若G是△(G)+1边临界图,则对任意边uv,有d(u)+d(v)≥△(G)+2;4)若G是△(G)=3的简单连通图,且ν...
关键词:边临界图 边色数 正常的k边着色 完美图 
完美图在超图上的推广
《新疆师范大学学报(自然科学版)》2011年第1期88-90,共3页孙林 
昌吉学院研究生科研启动基金项目(09SSQD027)
由完美图知道,如果图G和它的每一个诱导子图均满足其色数x等于其最大团的基数ω,则图G是完美的。在这篇论文中,定义了弱k-完美超图和强k-完美超图。在这个定义之下,完美图是超图的一个特殊情况。进一步,讨论了弱k-完美超图和强k-完美超...
关键词:弱k-完美超图 强k-完美超图 k-团 
检索报告 对象比较 聚类工具 使用帮助 返回顶部