1) Euler's graph ω_(m,n)
欧拉图ω_(m,n)
2) K(n,m) graph
K(n,m)图
3) m×n graph
m×n图
4) Euler graph
欧拉图
1.
In this paper,it is proved that convex n-polygon has some subdivision graphs are(n_1,n_2)-Euler graph,to any partition(n_1,n_2) of n,where n_1+n_2=n,n_2≡n_1(mod3),n_1≥0,n_2≥3.
对n的任意一种分拆(n1,n2):n1+n2=n,n1(0,n2(0,n2(n1(mod3),可得到凸n边形剖分图是(n1,n2)—欧拉图的推论。
2.
It is proved that if G=(p,q) is a Euler graph,then J(G) is a Euler graph if and only if q is a singular number and q≥5,Also,let G=(p,q) is a connected graph,then J(G) is a Euler graph if and only if q≥5 is a singular number,q>ζ+1,and for v∈V(G),there is same parity for d(v) or q≥6 is a even number and(q>ζ+1),and for uv∈E(G),d(u),d(v) have different parity,there ζ=max{d(u)+d(v)｜uv∈E(G)}.
讨论欧拉跳跃图,给出一个图是欧拉图,其跳跃图J(G)是欧拉图的充要条件及一个连通图G=(p,q)的跳跃图J(G)是欧拉图的充要条件,即定理1:设G=(p,q)是欧拉图,则J(G)是欧拉图当且仅当q≥5为奇数。
3.
In this paper,we prove that non-planar Euler graph may be expressed as the union of cycles in which less than |V|-2 edges are disjoint under the certain condictions of the edge connected degree satisfied, of which |V|is the number of all vertices of the graph.
证明了非平面欧拉图在边连通度满足一定条件下可以表示成不超过｜Ｖ｜－２个边不重的圈的并，其中｜Ｖ｜是图的顶点数。
5) 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是超欧拉图。
6) supereulerian graphs
超欧拉图
1.
The Determination of Supereulerian Graphs and Research of Catlin-Conjecture;
超欧拉图的判定及Catlin-猜想的研究
补充资料：o-Chloro-ω,ω,ω-trichlorotoluene
分子式：C7H4Cl4
分子量：229.92
CAS号：2136-89-2
性质：深褐色油状物。熔点30℃（29.4℃），沸点264.3℃，129.5℃（1.73kPa），115-118℃（0.67kPa），相对密度1.5187（20/4℃），折射率1.5836，闪点98℃。在空气中不稳定，吸潮易生成邻氯苯甲酸，三个氯活性强。能与其他基团缩合。不溶于水，溶于醇、苯、醚和其他有机溶剂。有刺激性气味。
制备方法：1.邻氯甲苯法以邻氯甲苯为原料，在三氯化磷存在下，通氯气制得。将邻氯甲苯加入反应锅中，再加3%的三氯化磷，于90℃沸腾情况下通入干燥的氯气，并用光照，通氯反应16h，吸氯增重为85-90%，反应升温达210-220℃，反应液相对密度达1.53（20℃）时为反应终点。经排氯、排盐酸气后，减压蒸馏，收集135-137℃（2kPa）馏分，得邻氯三氯甲苯。氯化反应也可以在氯化磷存在下进行。收率为74%。2.甲苯氯化法将甲苯和四氯化钛冷却到10℃左右开始通氯，反应温度控制在15-20℃。通氯至反应液相对密度达1.078-1.082为止，将反应液用水洗至pH为6-7，用无水氯化钙干燥后蒸馏收集156-160℃馏分，得含量约为77%的邻氯甲苯（含对氯甲苯）。再按上述方法，加五氯化磷通氯气氯化，也可制取该品。
用途：有机合成原料。用作染料中间体。医药工业用于制造克霉唑等。
分子量：229.92
CAS号：2136-89-2
性质：深褐色油状物。熔点30℃（29.4℃），沸点264.3℃，129.5℃（1.73kPa），115-118℃（0.67kPa），相对密度1.5187（20/4℃），折射率1.5836，闪点98℃。在空气中不稳定，吸潮易生成邻氯苯甲酸，三个氯活性强。能与其他基团缩合。不溶于水，溶于醇、苯、醚和其他有机溶剂。有刺激性气味。
制备方法：1.邻氯甲苯法以邻氯甲苯为原料，在三氯化磷存在下，通氯气制得。将邻氯甲苯加入反应锅中，再加3%的三氯化磷，于90℃沸腾情况下通入干燥的氯气，并用光照，通氯反应16h，吸氯增重为85-90%，反应升温达210-220℃，反应液相对密度达1.53（20℃）时为反应终点。经排氯、排盐酸气后，减压蒸馏，收集135-137℃（2kPa）馏分，得邻氯三氯甲苯。氯化反应也可以在氯化磷存在下进行。收率为74%。2.甲苯氯化法将甲苯和四氯化钛冷却到10℃左右开始通氯，反应温度控制在15-20℃。通氯至反应液相对密度达1.078-1.082为止，将反应液用水洗至pH为6-7，用无水氯化钙干燥后蒸馏收集156-160℃馏分，得含量约为77%的邻氯甲苯（含对氯甲苯）。再按上述方法，加五氯化磷通氯气氯化，也可制取该品。
用途：有机合成原料。用作染料中间体。医药工业用于制造克霉唑等。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条