周菊
- 作品数：4 被引量：2H指数：1
- 供职机构：郑州大学数学系更多>>
- 发文基金：河南省自然科学基金国家自然科学基金更多>>
- 相关领域：理学更多>>
- 直径为2的无爪图的导出匹配可扩性(英文)被引量：2
- 2003年
- 如果简单图G的每一个导出匹配都包含在它的一个完美匹配中 ,称图G是导出匹配可扩的 ,简称为IM 可扩的 .研究了直径为 2的无爪图的导出匹配性 ,证明了一个直径为 2的无爪图G是IM 可扩的充分必要条件是 :对任意满足 |M|≤ 3的导出匹配M ,G -V(M)没有奇分支 .因而 ,直径为 2的无爪图的IM
- 周菊要卫丽鲁晓旭
- 关键词：无爪图导出匹配可扩性完美匹配图论
- 一些特殊树的对偶带宽(英文)
- 2003年
- 图G的对偶带宽是指图G中相邻两点最小标号差的最大值 .确定了一些特殊树的对偶带宽 ,主要结果如下 :(1)如果树T有n个顶点 ,并且其最大度Δ(T)不小于「n2 ,那么树T的对偶带宽等于n -Δ(T)的充要条件为T是双层星且其内星的中心为最大度顶点 ;(2 )完全二叉树T2 ,k的对偶带宽等于 2 k- 1;(3)等高单毛虫树Pm ,n的对偶带宽为 mn2 」 .
- 要卫丽鲁晓旭周菊
- 关键词：图论
- 图的导出匹配可扩性
- 该文所涉及到的图均是有限的,无向的,简单图.该文主要以下几部分组成:1.直径为2的无爪图的导出匹配可扩性;2.结合图的导出匹配可扩性;3.2n个点3n-1条边的导出匹配可扩性的刻划;4.2n个点3n条边的导出匹配可扩性的...
- 周菊
- 关键词：无爪图刻划
- 文献传递
- 结合图的导出匹配可扩性(英文)
- 2004年
- 简单图 G和 H的结合图 G[H ]的顶点集为 V( G)× V( H ) ,其中 ( u,v)和 ( u′,v′)相邻的充分必要条件是 :或者uu′∈ E( G)或者 u=u′并且 vv′∈ E( H ) .研究了结合图 G[H ]的导出匹配可扩性 ,证明了若 G和 H是非平凡图 ,G是连通图 ,且 G和 H满足下列条件之一 ,则 G[H ]是导出匹配可扩的 :( 1) G和 H中有一个是导出匹配可扩的 ;( 2 ) G和 H都有完美匹配 ;( 3) G和 H中一个有完美匹配 ,另一个有几乎完美匹配 .
- 原晋江周菊
- 关键词：连通图
