期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
具有无边界点的正规分支的本质不连通四角图
1
作者 刘志芳 《武夷学院学报》 2010年第5期14-18,共5页
本文研究具有无边界点的正规分支的本质不连通四角图的结构特征,证明了若本质不连通四角图G有一个正规分支是没有边界点的,则G至少有5个正规分支。
关键词 结构 四角 匹配 固定键 本质不连通 正规
下载PDF
二维四角网格图的反馈数上界的改进
2
作者 苏雪丽 李晓辉 刘岩 《运筹学学报(中英文)》 CSCD 北大核心 2024年第1期153-158,共6页
设G=(V,E)是简单图,子集F?V。若由点集V-F导出的子图不含圈,则称子集F是图G的反馈集。称反馈集的点数的最小值是图G的反馈数,用f(G)表示,即,f(G)=min{|F|:F是图G的反馈集}。Caragiannis等人给出了二维四角网格图反馈数的上界,本文改进... 设G=(V,E)是简单图,子集F?V。若由点集V-F导出的子图不含圈,则称子集F是图G的反馈集。称反馈集的点数的最小值是图G的反馈数,用f(G)表示,即,f(G)=min{|F|:F是图G的反馈集}。Caragiannis等人给出了二维四角网格图反馈数的上界,本文改进了其上界。 展开更多
关键词 二维四角网格 反馈点集 反馈数 无圈子
下载PDF
关于四角仙人掌图的海明优美性
3
作者 李秀芬 潘伟 《吉林大学学报(信息科学版)》 CAS 2008年第6期605-608,共4页
为了研究图的海明优美性问题,通过构造标号函数方法,论证了海明优美图的任意一个顶点悬挂一个回路C4所得的图(记作G+C4)也是海明优美图。由此推出结论:所有树型四角仙人掌图都是海明优美图,其中,图C4是4个顶点的回路。
关键词 优美 四角仙人掌 海明优美
下载PDF
一类四角仙人掌图的优美性 被引量:1
4
作者 焦明起 赵立宽 《青岛化工学院学报(自然科学版)》 1999年第3期296-298,共3页
证明了仅有一条公共边或有一个公共点的四角仙人掌图的优美性, 从而部分解决了A.
关键词 优美 四角仙人掌 连通
下载PDF
关于四角仙人掌图的优美性
5
作者 路线 李秀芬 《哈尔滨师范大学自然科学学报》 CAS 1998年第3期23-29,共7页
本文讨论了四角仙人掌图的优美性,给出了几类四角仙人掌图是优美图的一些结果。
关键词 优美 四角仙人掌 交错二分 优美性
下载PDF
线性四角链及四角莫比乌斯图的Kirchhoff指标
6
作者 王广富 鲁玖环 《华东交通大学学报》 2016年第1期128-135,共8页
图G的Kirchhoff指标是指图G的所有点对之间的电阻距离之和。主要研究了线性四角链及四角莫比乌斯图的Kirchhoff指标。根据拉普拉斯多项式分解定理、Kirchhoff指标和拉普拉斯特征值之间的关系以及矩阵分解定理等得到线性四角链及四角莫... 图G的Kirchhoff指标是指图G的所有点对之间的电阻距离之和。主要研究了线性四角链及四角莫比乌斯图的Kirchhoff指标。根据拉普拉斯多项式分解定理、Kirchhoff指标和拉普拉斯特征值之间的关系以及矩阵分解定理等得到线性四角链及四角莫比乌斯图的Kirchhoff指标计算公式;最后,通过举例直接利用欧姆定律所得Kirchhoff指标对所求公式加以验证。 展开更多
关键词 电阻距离 KIRCHHOFF指标 拉普拉斯矩阵 线性四角 四角莫比乌斯
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部