外可平面图

作品数：10被引量：0H指数：0
导出分析报告
相关领域：理学更多>>
相关作者：徐梅党英任韩孔祥艳徐莉更多>>
相关机构：华东师范大学河北工业大学淮阴师范学院浙江师范大学更多>>
相关期刊：《南通大学学报（自然科学版）》《江苏师范大学学报（自然科学版）》《南开大学学报（自然科学版）》《淮阴师范学院学报（自然科学版）》更多>>
相关基金：国家自然科学基金上海市基础研究重大（重点）项目山东大学青年科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
二部外可平面图中短路的最大个数
《南开大学学报（自然科学版）》2024年第4期1-10,共10页杨柯 徐常青 兰永新 
国家自然科学基金(12001154,12071260);河北省自然科学基金(A2021202025)。
记所有n阶二部外可平面图(包含Hamilton圈的二部外可平面图)中包含H的复制最多的图中H的复制的个数为f (A_(n),H)(f (H_(n),H)).记所有包含H的复制的个数为f (A_(n),H)(f (H_(n),H))的n阶二部外平面图(包含Hamilton圈的二部外可平面图)...
关键词：二部外可平面图 HAMILTON圈 路 
路图P_3(G)的色数(英文)
《新疆大学学报（自然科学版）》2008年第3期298-302,共5页孔祥艳 
设G是一个图,G的路图P3(G)的顶点集是G中所有三个顶点的路P3,当G中的两个P3路形成P4路或C3圈时,在P3(G)中它们所代表的两个顶点相邻.在这篇文章中,我们得到对于一个无三角形的图G,χ(P3(G))≤β(G),其中β(G)表G的点覆盖数.对于顶点数...
关键词：色数 路图 线图 无三角形的图 K4的剖分图 系列平行图 外可平面图 
外可平面图的几乎唯一泛圈性
《南通大学学报（自然科学版）》2007年第3期23-27,40,共6页徐莉 秦大康 
设G是阶为n的简单Hamilton图,若存在m(3≤m
关键词：圈 几乎唯一泛圈图 唯一泛圈图 
环面上外可平面图的最小圈基
《华东师范大学学报（自然科学版）》2006年第5期72-75,共4页徐梅 任韩 党英 
国家自然科学基金(10274048);上海市科委基础研究重点项目(O4JC14031)
研究环面上2-连通外可平面图G在嵌入Π的面宽fw(G)≥2时的圈基理论;给出在面宽fw(G)≥2和边宽ew(G)>m,m=max{li|1≤i≤f}时外可平面图G的最小圈基的结构,其中f记为Π的除Hamilton圈外的面迹数,l1,…,lf,为Π的对应面迹的长;并证明了G的...
关键词：外可平面图 不可收缩圈 最小圈基 
外可平面图的圈基结构
《内蒙古师范大学学报（自然科学汉文版）》2005年第3期290-293,共4页徐梅 任韩 党英 
国家自然科学基金资助项目(10271048)
在ew(G)≥5的条件下,研究在平面和射影平面上2-连通的外可平面图的圈基结构,给出在这两种平面上嵌入的最小圈基.结果表明,平面上的最小圈基仅与面圈有关,射影平面上的最小圈基不仅与面圈有关,还与其不可收缩圈有着一一对应性.
关键词：外可平面图 不可收缩圈 最小圈基 
射影平面上外可平面图的最小圈基
《淮阴师范学院学报（自然科学版）》2005年第2期87-90,共4页徐梅 党英 任韩 
国家自然科学基金资助项目(10271048)
研究了射影平面上2 连通图的圈基结构,并给出了在嵌入的边宽度ew(G)≥5时外可平面图的最小圈基结构,证明了最小圈基与最短不可收缩圈之间的一一对应性.
关键词：外可平面图 不可收缩圈 最小圈基 
自补图的平面性讨论
《四川轻化工学院学报》1998年第2期15-19,共5页李作安 
分析探讨了所有自补图的平面性及外可平面性，得出了v≤8的自补因是可平面的；v≤5的自补图是外可平面的。
关键词：自补图 可平面图 外可平面图 平面性 
极大平面图与外可平面图的同构不动边
《山东大学学报（自然科学版）》1996年第2期156-159,共4页许宝刚 范红兵 
国家自然科学基金;山东大学青年科学基金
图Ｇ的一条边ｅ称为Ｇ的同构不动边，如果当且仅当ｅ’＝ｅ．若ｅ＝ｕｖ是Ｇ的同构不动边，则对Ｇ—ｅ的任一自同构映射。都有π（｛ｕ，ｖ｝）＝｛ｕ，ｖ｝文中证明了，除Ｋ３Ｖ（Ｋ１＋Ｋ１；）外的极大平面图和除Ｐ２ＶＫ１，Ｐ３Ｖ...
关键词：平面图 边重构 同构不动边 
图的色多项式问题
《兰州石化职业技术学院学报》1995年第1期28-30,共3页赵振学 
定义1 设图G为含有P个顶点的标定图,对其进行X—正常染色的方法数是X的一个函数,可表示成X的一个多项式,称为图G的色多项式,记为f(G,X)。 引理1 给定图G,设u、v∈V(G),e=(u,v)∈E(G)
关键词：图的色多项式 最大外可平面图 极大外可平面图 轮形图 标定图 多项式方程 方法数 连通分支 教学研究 代数和 
两类平面图的指数集
《江苏师范大学学报（自然科学版）》1994年第1期14-16,共3页苗正科 
完全确定了极大可平面图与极大外可平面图的指数集。
关键词：本原有向图 本原无向图 极大可平面图 极大外可平面图 指数 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部