LOWER BOUND NUMBER OF IRREDUCIBLE GRAPHS ON SURMCES

数学物理学报(英文版) ›› 1998, Vol. 18 ›› Issue (3): 333-339.

LOWER BOUND NUMBER OF IRREDUCIBLE GRAPHS ON SURMCES

刘莹, 刘彦佩

Department of Mathematics, Northern Jiaotong University, Beijing 100044, China

收稿日期:1996-09-02 出版日期:1998-09-25 发布日期:1998-09-25
基金资助:
Supported by NNSF in China under grant No. 19136014

LOWER BOUND NUMBER OF IRREDUCIBLE GRAPHS ON SURMCES

Liu Ying, Liu Yanpei

Department of Mathematics, Northern Jiaotong University, Beijing 100044, China

Received:1996-09-02 Online:1998-09-25 Published:1998-09-25
Supported by:
Supported by NNSF in China under grant No. 19136014

摘要/Abstract

摘要： Irreducible graphs are those graphs which can hot be embedded on some surface but deleting ally edge of this graph, the resultant graph can be embedded on the surface. This paper characterizes one kind of irreducible graphs and it is shown that the lower bound number of irreducible graphs for the surface of genus n is 2×16ⁿ.

关键词: irreducible graph, surface, genus, embedding

Abstract: Irreducible graphs are those graphs which can hot be embedded on some surface but deleting ally edge of this graph, the resultant graph can be embedded on the surface. This paper characterizes one kind of irreducible graphs and it is shown that the lower bound number of irreducible graphs for the surface of genus n is 2×16ⁿ.

Key words: irreducible graph, surface, genus, embedding

刘莹, 刘彦佩. LOWER BOUND NUMBER OF IRREDUCIBLE GRAPHS ON SURMCES[J]. 数学物理学报(英文版), 1998, 18(3): 333-339.

Liu Ying, Liu Yanpei. LOWER BOUND NUMBER OF IRREDUCIBLE GRAPHS ON SURMCES[J]. Acta mathematica scientia,Series B, 1998, 18(3): 333-339.

[1]	姜伟峰, 李开泰. HELICAL SYMMETRIC SOLUTION OF 3D NAVIER-STOKES EQUATIONS ARISING FROM GEOMETRIC SHAPE OF THE BOUNDARY[J]. 数学物理学报(英文版), 2018, 38(3): 1057-1104.
[2]	张雅山. A NOTE ON CONICAL KÄHLER-RICCI FLOW ON MINIMAL ELLIPTIC KÄHLER SURFACES[J]. 数学物理学报(英文版), 2018, 38(1): 169-176.
[3]	王静, 张银山. RIGIDITY OF COMPACT SURFACES IN HOMOGENEOUS 3-MANIFOLDS WITH CONSTANT MEAN CURVATURE[J]. 数学物理学报(英文版), 2016, 36(6): 1609-1618.
[4]	王刚. SOLVING ∂_b ON PARABOLIC LAMINATIONS[J]. 数学物理学报(英文版), 2014, 34(6): 1811-1825.
[5]	张艳娟, 刘红美, 刘敏. VERTEX-FAULT-TOLERANT CYCLES EMBEDDING ON ENHANCED HYPERCUBE NETWORKS[J]. 数学物理学报(英文版), 2013, 33(6): 1579-1588.
[6]	杨登允, 许洪伟, 付海平. NEW SPECTRAL CHARACTERIZATIONS OF EXTREMAL HYPERSURFACES[J]. 数学物理学报(英文版), 2013, 33(5): 1269-1274.
[7]	Mohamed JLELI. STABILITY OF CONSTANT MEAN CURVATURE HYPERSURFACES OF REVOLUTION IN HYPERBOLIC SPACE[J]. 数学物理学报(英文版), 2013, 33(3): 830-838.
[8]	刘敏, 刘红美. PATHS AND CYCLES EMBEDDING ON FAULTY ENHANCED HYPERCUBE NETWORKS[J]. 数学物理学报(英文版), 2013, 33(1): 227-246.
[9]	Joe S. Wang. DEGREE 3 ALGEBRAIC MINIMAL SURFACES IN THE 3-SPHERE[J]. 数学物理学报(英文版), 2012, 32(6): 2065-2084.
[10]	程志云, 高红铸. SOME APPLICATIONS OF PLANAR GRAPH IN KNOT THEORY[J]. 数学物理学报(英文版), 2012, 32(2): 663-671.
[11]	N. D. Alikakos, A. C. Faliagas. THE STRESS-ENERGY TENSOR AND POHOZAEV’S IDENTITY FOR SYSTEMS[J]. 数学物理学报(英文版), 2012, 32(1): 433-439.
[12]	邓浏睿, 李中凯, 马柏林, 伍火熊. ROUGH MULTIPLE SINGULAR INTEGRALS ALONG HYPERSURFACES[J]. 数学物理学报(英文版), 2011, 31(5): 2081-2098.
[13]	韩友发. INCOMPRESSIBLE PAIRWISE INCOMPRESSIBLE SURFACES IN LINK COMPLEMENTS[J]. 数学物理学报(英文版), 2011, 31(3): 1011-1019.
[14]	苏变萍, 舒世昌, Yi Annie Han. HYPERSURFACES WITH CONSTANT MEAN CURVATURE IN A HYPERBOLIC SPACE[J]. 数学物理学报(英文版), 2011, 31(3): 1091-1102.
[15]	Veli Shakhmurov. ABSTRACT CAPACITY OF REGIONS AND COMPACT EMBEDDING WITH APPLICATIONS[J]. 数学物理学报(英文版), 2011, 31(1): 49-67.

LOWER BOUND NUMBER OF IRREDUCIBLE GRAPHS ON SURMCES

LOWER BOUND NUMBER OF IRREDUCIBLE GRAPHS ON SURMCES

PDF (PC)

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10