4-正则图

作品数：15被引量：17H指数：2
导出分析报告
相关领域：理学更多>>
相关作者：刘彦佩姜伟兰培挺张健傅超更多>>
相关机构：北京交通大学华东师范大学上海大学北方交通大学更多>>
相关期刊：《数学的实践与认识》《电子与信息学报》《通化师范学院学报》《西安电子科技大学学报》更多>>
相关基金：国家自然科学基金国家重点基础研究发展计划重庆市自然科学基金福建省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
4-正则图中的不连通2-因子被引量：1
《内江师范学院学报》2022年第4期43-47,共5页胡琳 
国家自然科学基金项目(11961066)。
通过证明顶点个数至少是6的4-正则无爪图中一定包含一个不连通的2-因子,说明了在无爪图中猜想“一个4-正则图是2-因子Hamiltonian的,当且仅当G≌K_(5)”是成立的.因此要继续证明该猜想,只需其对包含K_(1.3)的4-正则图成立即可.
关键词：正则图 2-因子 2-因子Hamiltonian 匹配 
4-正则图上的最小连通顶点覆盖问题被引量：1
《杭州电子科技大学学报（自然科学版）》2020年第5期83-87,97,共6页许梦宇 张安 陈永 陈光亭 
国家自然科学基金资助项目(11771114,11571252)。
任给一个4-正则图,研究如何寻找4-正则图顶点数目最少的顶点覆盖问题,使其导出子图是一个连通图。已研究证明该问题是NP-难的且存在最坏情况界不超过4/3+O(1/n)的近似算法,其中n为4-正则图的顶点数。在此基础上,提出该算法的一个改进分...
关键词：顶点覆盖 正则图 割点 块图 最坏情况界 
平图的transition多项式的Maple计算
《山东大学学报（理学版）》2018年第10期27-34,共8页李美莲 邓青英 
国家自然科学基金资助项目(11601214;11526107);福建省自然科学基金资助项目(2015J05010);福建省教育厅中青年项目(JAT160492)
将现有的计算方法改进得到了一种新的计算平图的transition多项式的方法。算法使用了圈置换的方法计算每个transition操作所产生的欧拉圈的数目。利用M aple软件编写出了该算法的程序,通过这个程序,可以实现任意一个平图的transition多...
关键词：平图 4-正则图 transition多项式 Maple程序 
4-正则图着色的Kempe等价性被引量：1
《电子与信息学报》2017年第5期1233-1244,共12页刘小青 许进 
国家973计划项目(2013CB329600);国家自然科学基金(61372191;61472012;61472433;61572046;61502012;61572492;61572153;61402437)~~
给定一个图G及它的一个正常顶点着色f,G中任意两种颜色的顶点导出子图称为G的一个2-色导出子图,该2-色导出子图的分支称为G的一个2-色分支。Kempe变换是指将图G的某个2-色分支实施颜色互换。若两个着色之间可通过若干次Kempe变换达到对...
关键词：Kempe等价 Kempe变换 Kempe等价类 4-正则图 
一类具有最大末块数和割点数的4-正则图
《数学的实践与认识》2013年第10期145-149,共5页汪定国 单而芳 
重庆市科委自然科学基金(cstc2011jjA00020);重庆师范大学青年基金(2011XLQ29)
图G的一个顶点称为割点是指删去该顶点,图的分支数增加,而图G的一个末块是指仅包含G的一个割点的块.对无爪且不含4-团的4-正则图,给出了它的末块数与割点数的上界且刻划了达到这些上界的极值图.
关键词：无爪图 割点 末块 4-正则图 
一类4-正则图的最小折数纵横扩张
《北京交通大学学报》2011年第3期128-131,共4页俞勤 徐化翔 
国家自然科学基金资助项目(61071144)
提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.
关键词：4-正则图 广义平衡图 最小折数 纵横扩张 
一类4-正则图的最小折数纵横扩张
《通化师范学院学报》2009年第4期17-20,共4页张健 俞勤 
文中提出了一类新的4-正则图并讨论了其最小折数纵横扩张,设计出了求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系.
关键词：图 广义平衡图 最小折数 纵横扩张 
几类4-正则平面图的最小折数纵横扩张被引量：7
《沈阳师范大学学报（自然科学版）》2007年第2期129-134,共6页姜伟 刘彦佩 
国家自然科学基金资助项目(60373030)
主要讨论了4类4-正则图的最小折数纵横扩张,对任意阶这样的的4-正则图都给出了它的一个最小折数纵横扩张,并给出了最小折数与阶数之间的关系.
关键词：4-正则图 广义平衡图 最小折数 纵横扩张 
两类4-正则图的最小折数纵横扩张被引量：2
《北京交通大学学报》2006年第6期77-80,84,共5页俞勤 刘彦佩 杨燕 
纵横嵌入的理论已被用在超大规模集成电路的设计中.确定最小折数扩张已经从理论上得到了有效算法.本文作者在这一理论的基础上,进一步研究了两个特殊的4_正则图类,得到了确定这两类图的最小折数纵横扩张的简便算法,并给出了这两类图的...
关键词：图论 纵横扩张 最小折数 4-正则图 
4-正则图的纵横扩张优化被引量：1
《周口师范学院学报》2006年第5期5-8,共4页兰培挺 刘彦佩 
国家自然科学基金资助项目(No.60373030)
针对4-正则图的平面嵌入的纵横扩张的特殊性,某些4-正则图类的最小折数纵横扩张已经有了线性算法.本文通过基纵横扩张,提供了从一个4-正则图扩充为另一个4-正则图的方式,使得从原图的最小折数基纵横扩张自然导出扩充图的最小折数基纵横...
关键词：4-正则图 纵横扩张 广平衡图 基纵横扩张 规范图 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部