简化图的一个注记

本文研究了F(G)=3时简化图的性质.利用收缩法,给出了简化图G当F(G)=3时的两个性质.作为应用,也给出了具有至多10个3度点的3边连通的简化图的一个性质.推广了Catlin和Lai等人的一些关于F(G)≤2的结果.     

丢翻图方x2 + a2=2yn解法的计算研究

本文研究了一类丢番图方程的解.利用对Thue方程解的估计和方程解的连分式展开,获得了所求丢番图方程解的个数、解上界的估计和一般的求解算法.最后利用该算法给出了1≤a≤108的所有解.     

关于图的运算与图的Pfaffian性

关于一般的图的完美匹配计数的问题已证实是NP-hard问题.但Pfaffian图的完美匹配计数问题(以及其它相关问题)却能够在多项式时间内解决.由此可见图的Pfaffian性的重要性.在这篇文章中,我们研究了若干种影响图的Pfaffian性的运算.     

一般图的哈密顿图的研究进展

1991年刘振宏和李明楚在南京大学召开的首届哈密顿图研讨会的综述文章中说"要给出一个一般图具有哈密顿圈的充分条件是一件非常不容易的事"。因哈密顿图是含哈密顿圈的图类,如此哈密顿图主要有六个方向:哈密顿圈、哈密顿连通、泛圈图、点泛圈图、泛连通图、最短路径泛圈图。本文中,我们就给出一般图的这些领域新进展的小综述。     

2012年中考专题复习(4)——“尺规作图、视图与投影”

"尺规作图、视图与投影"在实际生活应用很广泛,是中考必考的内容之一.这几年海南中考试题,注重利用"视图和投影"中几何体的表面展开图、视图与几何体之间的转换关系,考查学生对三视图基础知识的掌握程度及空间观念.同时还通过与相似等知识的结合,利用生活中常见的光线创设情境,考查中心投影和平行投     

PSL（2,13）的最小级连通3度弧传递陪集图表示

通过寻找给定群G的图表示,对PSL（2,13）的连通3度弧传递陪集图表示进行研究,得到了如下结果：PSL（2,13）的最小级连通3度弧传递陪集图表示的级是182.并且给出了该陪集图表示的例子.     

Graphs whose critical groups have larger rank

The critical group C(G) of a graph G is a refinement of the number of spanning trees of the graph and is closely connected with the Laplacian matrix. Let r(G) be the minimum number of generators (i.e., the rank) of the group C(G) and β(G) be the number of independent cycles of G. In this paper, some forbidden induced subgraphs are given for r(G) = n − 3 and all graphs with r(G) = β(G) = n − 3 are characterized.     

糊图图的收藏品

糊图图是谜之岛上的图形谜题爱好者。他收藏的谜图曾经让前来解谜的X先生头晕了三天三夜才恢复正常。看看这次他展出的“宝贝”,你能解开谜底吗？     

关于指数丢番图方程$(a^m-1)(b^n-1)=x^2$的注记

Let a and b be fixed positive integers.In this paper,using some elementary methods,we study the diophantine equation（a~m-1）（b~n-1）= x~2.For example,we prove that if a ≡ 2（mod 6）,b ≡ 3（mod 12）,then（a~n-1）（b~m-1）= x~2 has no solutions in positive integers n,m and x.     

McKay箭图与覆盖空间

本文研究在自然扩张和嵌入下特殊线性群和一般线性群的有限子群的McKay 箭图间的关系. 我们证明在特定条件下, 一般线性群GL(m;C) 的有限子群G的McKay 箭图是其正规子群G∩SL(m;C)的McKay 箭图的正则覆盖, 而当把G 嵌入SL(m+1;C) 时, 新的McKay 箭图由在原来的McKay 箭图的每一顶点加上一个由其Nakayama 平移到其自身的箭向得到. 作为例子, 我们指出如何用这些方法得到一些有趣的McKay 箭图.