张玉琴
- 作品数：11 被引量：6H指数：2
- 供职机构：天津大学理学院更多>>
- 发文基金：国家自然科学基金河北省自然科学基金天津市自然科学基金更多>>
- 相关领域：理学更多>>
- M_2-等可覆盖图的一个注记
- 2011年
- 图的覆盖问题是图论研究的一个主要内容.若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.为刻画M 2-等可覆盖图的特征,采用分类讨论的方法,得出M 2-等可覆盖图的一个重要结果:若连通图G含6圈,则G不是M 2-等可覆盖的.这为M 2-等可覆盖图的完全刻画奠定了有力的基础.
- 张玉琴姜雪娇
- 随机P_3-可分解的多重图
- 2013年
- 把多重图M转化为简单图L*(M),再利用已有随机P3-可分解简单图和随机可匹配简单图的相关结论,建立M和L*(M)之间随机P3-可分解和随机可匹配的等价关系.通过对多重图是否含圈进行分情形讨论,刻画出所有随机P3-可分解的多重图.
- 宋云红张玉琴
- 关键词：多重图
- P_4-等可填充树的一些结果
- 2017年
- 若简单图G的任意极大H-填充均是它的最大H-填充,则称G是H-等可填充的简单图.主要刻画了直径为3,4,5,6,8时P4-等可填充树的特征.
- 胡孟迪张玉琴
- 关键词：直径
- 关于正方体和长方体填充覆盖问题的注记
- 2015年
- 关于正方形填充和覆盖的结论有很多,在此基础上讨论了一些关于正方体列填充正方体的问题,以及一些长方体的填充和覆盖问题.首先给出填充函数的定义,在正方形列填充正方形的基础上研究正方体列填充正方体的问题,并得出相应的结论.类似地,可以在长方形的填充基础上研究长方体的填充问题.最后,给出了一些关于覆盖的结果及证明.
- 王艳菲张国强张玉琴
- 关键词：正方体长方体
- 几类特殊的M_2-等可覆盖图被引量：2
- 2009年
- 若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.得出了M2-等可覆盖图的必要条件,并刻画了以下几类特殊M2-等可覆盖图的特征:匹配、路、圈、完全图、完全二部图、轮图和扇图.
- 张玉琴兰文华
- P_3-等可填充多重图的一些结果被引量：3
- 2013年
- 设H是多重图M的一个给定子图,若多重图M的任意一个极大H-填充都是最大H-填充,则称M为H-等可填充的.推广了简单图中H-等可填充的一些基本性质,得到P3-等可填充多重图需满足的边重数之间的关系.刻画了底图为C3和C4的P3-等可填充多重图及不含圈的最长路是2的P3-等可填充多重图,并得到了另外2个结论.
- 宋云红张玉琴
- 关键词：多重图
- 关于定向图及其逆图的控制(英文)
- 2013年
- 将图G的每条边任意赋予一个方向得到它的一个定向图G.G的逆图即为改变它的每条弧的方向所得到的图.用G-表示.C(G)为定向图G的控制数.首先刻画了满足C(G)=C(G-)的定向图G,并给出其控制数的紧的界,其次讨论了拥有此类定向图的无向图的相关性质.关于路或者圈,他们的定向图及其逆图的控制数的差可以无限大.
- 田叶张玉琴
- 关键词：定向图控制数
- 关于P_5-可分解的图
- 2017年
- 研究P_5-可分解的完全图,完全二部图,轮图及完全多部图.证明了一个完全r部图是P_5-可分解的当且仅当它的边数是4的倍数,还得出了完全二部图和轮图P_5-可分解的一些性质.
- 吴凡张玉琴
- 关键词：完全图完全二部图完全多部图
- 非路的P_3∪P_2-等可覆盖的树
- 2013年
- 图论中的等覆盖问题即:若图G的每个极小H-覆盖都是它的最小H-覆盖,则称图G为H-等可覆盖的.通过研究P3∪P2-等可覆盖树的一些性质,完全刻画了P3∪P2-等可覆盖的树的特征.
- 周彩凤张玉琴
- 一个用正方形列填充正方形的问题被引量：1
- 2008年
- 讨论了一个用正方形列填充正方形的问题.首先给出填充函数的定义:对于0
- 张玉琴王贵双张更生
- 关键词：填充函数
