Fundamental cycles and graph embeddings

来源 :中国科学：数学英文版 | 被引量 : 0次 | 上传用户：quchaolove

【摘要】

：

In this paper, we investigate fundamental cycles in a graph G and their relations with graph embeddings. We show that a graph G may be embedded in an orientable

【作者】

：

Han Ren (1) HongTao Zhao (1

【机构】

：

1.DepartmentofMathematics

【出处】

：

中国科学：数学英文版

【发表日期】

：

2009年9期

【关键词】

：

FUNDAMENTAL CYCLE MAXIMUM GENUS upper-embedded fundamental cycle maximum genus u

【基金项目】

：

supported by National Natural Science Foundation of China (Grant Nos.10271048,10671073),Science and Technology Commission of Shanghai Municipality (Grant No.07XD14011),Shanghai Leading Discipline Proj

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

In this paper, we investigate fundamental cycles in a graph G and their relations with graph embeddings. We show that a graph G may be embedded in an orientable surface with genus at least g if and only if for any spanning tree T , there exists a sequence

其他文献

Variational construction of unbounded orbits in Lagrangian systems

We show the existence of unbounded orbits in perturbations of generic geodesic flow in T2 by a generic periodic potential. Different from previous work such as

期刊

POSITIVEdefiniteLAGRANGIANVARIATIONALmethodUNBOUNDEDORBITpositive definit

Superconvergence of tricubic block finite elements

In this paper, we first introduce interpolation operator of projection type in three dimen- sions, from which we derive weak estimates for tricubic block finite

期刊

BLOCKfiniteelementINTERPOLATIONoperatorofPROJECTIONtypeSUPERCONVERGENCE

Volterra operator, area integral and Carleson measures

我们从 Bergman 空格描绘 Volterra 操作员的固定到强壮的空格。区域不可分的操作员和 Carleson 措施重重地被包含。

期刊

CARLESON测度VOLTERRA面积积分运营商BERGMAN空间HARDY空间有界Bergman and Hardy spaces Volt

On the value distribution of f + a(f’)~n

Let f be a transcendental meromorphic function,a a nonzero finite complex number,and n 2 a positive integer.Then f + a(f’)n assumes every complex value infinit

期刊

MEROMORPHICFUNCTIONVALUEDISTRIBUTIONNORMALfamiliesmeromorphic functionval

The optimal upper bound of the number of generalized Euler configurations

Consider a generalized 3-body problem. The attraction force between any two bodies is proportional to the two "masses" and the b-th power of the mutual distance

期刊

THREE-BODYproblemcentralCONFIGURATIONgeneralizedEULERCONFIGURATIONquasi-p

Global solutions of stochastic 2D Navier-Stokes equations with Lévy noise

In this paper,we prove the global existence and uniqueness of the strong and weak solutions for 2D Navier-Stokes equations on the torus T2 perturbed by a L&#233

期刊

stochasticNAVIER-STOKESequationLévyprocessstrongSOLUTIONWEAKSOLUTIO

General expansion for period maps of Riemann surfaces

In this paper,we get the full expansion for period map from the moduli space Mg of curves to the coarse moduli space Ag of g-dimensional principally polarized a

期刊

PERIODmapMODULIspaceSIEGELMETRICBERGMANMETRICperiod mapmoduli spaceSiege

Anisotropic estimates for sub-elliptic operators

In the 1970’s,Folland and Stein studied a family of subelliptic scalar operators L_λwhich arise naturally in the(?)_b-complex.They introduced weighted Sobolev

期刊

sub-ellipticoperatorsANISOTROPICESTIMATESANISOTROPICSOBOLEVspacesRuminco

On the nonexistence of a global nontrivial subsonic solution in a 3D unbounded angular domain

In this paper, under some assumptions on the flow with a low Mach number, we study the nonexistence of a global nontrivial subsonic solution in an unbounded dom

期刊

SUBSONICflowpotentialequationmodifiedBESSELfunctionsWEIGHTEDHlderspace

Schwarz-Pick estimates for positive real part holomorphic functions on unit ball and polydisc

We give higher order derivatives Schwarz-Pick estimates for all positive real part holomorphic functions on Bn and D n,and generalize early work on Schwarz-Pick

期刊

Schwarz-PickESTIMATEHOLOMORPHICfunctionTAYLORexpansionSchwarz-Pick estimat

Fundamental cycles and graph embeddings

与本文相关的学术论文