李登信
- 作品数：37 被引量：46H指数：4
- 供职机构：重庆工商大学更多>>
- 发文基金：国家自然科学基金重庆市教委科研基金重庆市自然科学基金更多>>
- 相关领域：理学自动化与计算机技术文化科学更多>>
- 图的连通因子理论的若干问题
- 李霄民雷澜李盛瑜李登信李明楚
- 该项目研究的几个主要问题：连通偶因子的判定问题（即超欧拉图的判定问题）。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年
- 本文引入标号图的概念,并用标号图方便地写出了一些树类的优美标号。
- 李登信
- 关键词：优美树标号图优美标号
- 满足Hamilton图必要条件的非Hamilton图的最小例子
- 2005年
- 找到一个满足Hamilton图必要条件的非Hamilton图的最小例子.
- 李登信单金龙
- 关键词：PETERSEN图HAMILTON图
- 探索Euler生成子图边数的一种方法被引量：4
- 2004年
- 关于超欧拉图的欧拉生成子图 (spanning eulerian subgraph) 的边数问题,P.A.Catlin 、Hong- Jian Lai、Zhi-Hong Chen 等人提出若干问题。本文给出了探索超欧拉图的欧拉生成子图边数的 一种方法。
- 李霄民李登信
- 关键词：超欧拉图
- 初等数论中的若干解题思路——解题规律初探被引量：1
- 1997年
- 针对学生在初等数论解题中不易下手这一难点，结合作者多年对数学教育专业初等数论课的讲授经验。
- 李登信
- 关键词：初等数论解题规律带余除法欧拉定理
- pqr 阶群的生成集的一个性质
- 1998年
- 证明了如下结果：设Ｇ是有限群，｜Ｇ｜＝ｐｑｒ，ｐ、ｑ、ｒ为素数，ｐ＜ｑ＜ｒ，Ｇ是Ｇ的换位子群，｜Ｇ｜＝ｑｒ。则（１）不属于Ｇ的元均为ｐ阶元，（２）若Ｍ是Ｇ的极小生成集，且Ｍ∩Ｇ＝，则｜Ｍ｜＝２。
- 李登信
- 关键词：有限群换位子群
- 二面体群 D_n 上的 Hamilton 圈被引量：3
- 1998年
- 证明了如下结果：Ｄｎ是２ｎ阶二面体群，Ｄｎ＝〈Ｍ〉，Ｘ＝Ｘ（Ｄｎ，Ｍ）表３度有向Ｃａｙｌｅｙ图，则（ｉ）当ｎ为偶数时，Ｘ（Ｄｎ，Ｍ）是Ｈａｍｉｌｔｏｎ图。（ｉ）当ｎ为奇数时，ｎ＝ｐａｑｂｒｃｓｄ，ｐ，ｑ，ｒ，ｓ表相异的奇素数，ａ，ｂ，ｃ，ｄ为非负整数，即ｎ的相异的素因数的个数不超过４个时，Ｘ（Ｄｎ，Ｍ）是Ｈａｍｉｌｔｏｎ图。
- 李登信
- 关键词：二面体群CAYLEY图HAMILTON图
