1) Eulerian superpath problem
欧拉超路
2) supereulerian graph
超欧拉图
1.
There is a theorem for judging supereulerian graph:let G be a z_edge_connected triangle_free simple graph on n≥31 vertices, if δ(G)≥n/10 , and G can t be contracted to K 2,3 ,then G has a spanning eulerian subgraph.
文献 [3 ]给出了判定超欧拉图的一个定理 :设G是一个 2 -边连通的不含K3-子图的简单图 ,n=｜V(G) ｜≥ 3 1 如果δ(G) ≥ n1 0 ,并且G不能被收缩成K2 ,3,则G有一个欧拉生成子图 证明了在上述条件下 ,G有一个欧拉生成子图H使得 ｜E(H) ｜≥ 23 ｜E(G) ｜ ,或者G -E(H)有平凡分
2.
The collection of all supereulerian graphs will be denoted by SL.
Catlin的 2 /3—猜想 :若G是超欧拉图 ,G≠K1 ,那么G有一个欧拉生成子图H ,使得｜E(H) ｜≥ 23 ｜E(G) ｜ 。
3.
G is a supereulerian graph.
G表示一个图 ,若G有一个欧拉生成子图 ,则称G是超欧拉图。
3) supereulerian graphs
超欧拉图
1.
The Determination of Supereulerian Graphs and Research of Catlin-Conjecture;
超欧拉图的判定及Catlin-猜想的研究
4) supereulerian
超欧拉图
1.
On contraction method to determine whether a graph is supereulerian;
关于判定超欧拉图的收缩法
2.
In studying supereulerian graphs,estimating edge-number is a very interesting problem.
在研究超欧拉图的边数问题中,估计子图的边数是一个有趣的问题。
3.
A graph is supereulerian if it has a spanning Eulerian subgraph.
若图G存在欧拉生成子图,则称G是超欧拉图(supereulerian)。
补充资料：欧拉
| 欧拉（1707～1783） Euler，Léonhard 瑞士数学家。1707年4月15日生于瑞士巴塞尔，1783年9月18日卒于俄国圣彼得堡。他生于牧师家庭。15岁在巴塞尔大学获学士学位，翌年得硕士学位。1727年，欧拉应圣彼得堡科学院的邀请到俄国。1731年接替丹尼尔第一·伯努利成为物理教授。他以旺盛的精力投入研究，在俄国的14年中，他在分析学、数论和力学方面作了大量出色的工作。1741年受普鲁士腓特烈大帝的邀请到柏林科学院工作，达25年之久。在柏林期间他的研究内容更加广泛，涉及行星运动、刚体运动、热力学、弹道学、人口学，这些工作和他的数学研究相互推动。欧拉这个时期在微分方程、曲面微分几何以及其他数学领域的研究都是开创性的。1766年他又回到了圣彼得堡。 欧拉是18世纪数学界最杰出的人物之一，他不但在数学上作出伟大贡献，而且把数学用到了几乎整个物理领域。他又是一个多产作者。他写了大量的力学、分析学、几何学、变分法的课本，《无穷小分析引论》、《微分学原理》、《积分学原理》都成为数学中的经典著作。除了教科书外，他的全集有74卷。 18世纪中叶，欧拉和其他数学家在解决物理问题过程中，创立了微分方程这门学科。值得提出的是，偏微分方程的纯数学研究的第一篇论文是欧拉写的《方程的积分法研究》。欧拉还研究了函数用三角级数表示的方法和解微分方程的级数法等等。 欧拉引入了空间曲线的参数方程，给出了空间曲线曲率半径的解析表达式。1766年他出版了《关于曲面上曲线的研究》，建立了曲面理论。这篇著作是欧拉对微分几何最重要的贡献，是微分几何发展史上的一个里程碑。欧拉在分析学上的贡献不胜枚举。如他引入了Γ函数和B函数，证明了椭圆积分的加法定理，最早引入了二重积分等等。数论作为数学中一个独立分支的基础是由欧拉的一系列成果所奠定的。他还解决了著名的组合问题：柯尼斯堡七桥问题。在数学的许多分支中都常常见到以他的名字命名的重要常数、公式和定理。 |
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条