李登信
- 作品数：37 被引量：46H指数：4
- 供职机构：重庆工商大学更多>>
- 发文基金：国家自然科学基金重庆市教委科研基金重庆市自然科学基金更多>>
- 相关领域：理学自动化与计算机技术文化科学更多>>
- 探索Euler生成子图边数的一种方法被引量：4
- 2004年
- 关于超欧拉图的欧拉生成子图 (spanning eulerian subgraph) 的边数问题,P.A.Catlin 、Hong- Jian Lai、Zhi-Hong Chen 等人提出若干问题。本文给出了探索超欧拉图的欧拉生成子图边数的 一种方法。
- 李霄民李登信
- 关键词：超欧拉图
- 一类含两棵边不相交生成树的图
- 2008年
- 若G有一个生成子图是欧拉图,则称G是超欧拉图(supereulerian graph).用SL表示全体超欧拉图的集合.1995年,赖虹建(LAI Hong-jian)、陈志宏(CHEN Zhi-hong)提出一个关于欧拉生成子图边数的公开问题;决定:L=min maxG∈SL-{K1}E(H)E(G):H是G的欧拉生成子图.定义了一些含两棵边不相交生成树的图Fi(i=1,2,3),证明了如果G∈F3,那么L≥2/3.
- 李登信
- 关键词：生成树欧拉生成子图边数
- Cayley图的边Hamilton性被引量：6
- 1995年
- 设Ｘ是有限群Ｇ的一个生成集．Ｃａｙ（Ｘ：Ｇ）表示生成集为Ｘ的Ｇ上的Ｃａｒｌｅｙ图，其顶点集为Ｇ，其边集为所有无序对［ａ，ｂ］组成的集合，其中ａ，ｂ∈Ｇ，ａ－１ｂ∈Ｘ∪Ｘ－１（Ｘ－１＝｛ｘ－１｜ｘ∈Ｘ｝）．若图的每条边都在的Ｈａｍｉｌｔｏｎ圈上，则称图是边－Ｈａｍｉｌｔｏｎ图．本文证明了：当Ｇ为ｐ－群或Ｈａｍｉｌｔｏｎ群时，若Ｘ含有Ｇ的中心元，则Ｃａｙ（Ｘ：Ｇ）是边－Ｈａｍｉｌｔｏｎ图．
- 李登信
- 关键词：有限群CAYLEY图哈密顿图图论
- 关于Cayley图的Hamilton性的一个猜想被引量：2
- 1999年
- 介绍了Ｃａｙｌｅｙ 图的Ｈａｍｉｌｔｏｎ 性的一个有趣而尚未解决的问题；并给出了文献［１］中一个定理的简单证明。
- 李登信
- 关键词：有限群CAYLEY图哈密顿性哈密顿图
- 图的连通因子理论的若干问题
- 李霄民雷澜李盛瑜李登信李明楚
- 该项目研究的几个主要问题：连通偶因子的判定问题（即超欧拉图的判定问题）。1979年，W.R.Pulleyblank提出了判定一个图是否超欧拉图（是否有连通偶因子）的问题，至今尚未找到满意的判定超欧拉图的充分必要条件。对一...
- 关键词：
- 关键词：图论
- 循环群上有向Cayley图的Hamilton圈(英文)被引量：4
- 2003年
- G是一个有限群,M是G的一个极小生成集.用Cay(M∶G)表示生成集为M的G上的一个Cayley图,Zn表示模n的剩余类加群.研究Zn上的有向Cayley图的Hamilton圈的存在性,给出了有向Cayley图Cay(M∶Zn)存在Hamilton圈的若干充分条件.
- 李登信
- 关键词：循环群HAMILTON圈有限群
- 完全图对于林的同构分解
- 1991年
- F.Harary 等人[1]提出图的同构分解的若干未解决问题之一:问题(1.4) 刻划集合Kp/t中的林。本文研究了上述问题,获得如下结果: 定理若F是含k条边的无孤立点的毛虫林,且k|n(k是n的约数),则F∈K_(2n+1),F∈K_(2n)/(2n-1)。
- 李登信
- 关键词：完全图
- 关于超Euler图的一个猜想的注记(英文)
- 2006年
- 本文研究了Catlin的关于超Euler图的一个猜想,借助于收缩方法,得到了该猜想的两个充分条件.
- 李登信李宵民
- 关键词：超图
- 某些树的标号图及优美标号
- 1989年
- 本文引入标号图的概念,并用标号图方便地写出了一些树类的优美标号。
- 李登信
- 关键词：优美树标号图优美标号
- 寻找欧拉生成子图最大边数的一个方法被引量：4
- 2007年
- 设G是超欧拉图,X是G的子图.在G中,把X的点收缩为一个点vX,去掉X的边,得到G关于子图X的收缩,记为G/X.引入a—子图的概念,得到了若干a—子图,并表明如何利用a—子图来寻找欧拉生成子图的最大边数.
- 李登信
- 关键词：欧拉生成子图边数
