Pfaffian graphs embedding on the torus

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

【摘要】

：

An orientation of a graph G with even number of vertices is Pfaffian if every even cycle C such that G-V(C) has a perfect matching has an odd number of edges di

【作者】

：

ZHANG LianZhu WANG Yan LU FuLi

【机构】

：

SchoolofMathematicalSciences,SchoolofSciences

【出处】

：

中国科学：数学英文版

【发表日期】

：

2013年9期

【关键词】

：

圆环多项式时间二分图边缘定向完美匹配识别算法结构描述曲面嵌入 Pfaffian graph perfect matching crossing

【基金项目】

：

National Natural Science Foundation of China （Grant Nos. 10831001 and 11171279）, the Scientific Research Foundation of Zhangzhou Normal University （Grant No. SX1002）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

An orientation of a graph G with even number of vertices is Pfaffian if every even cycle C such that G-V(C) has a perfect matching has an odd number of edges directed in either direction of the cycle. The significance of Pfaffian orientations stems from t

其他文献

Valuation of equity-indexed annuities with regime-switching jump diffusion risk and stochastic mort

这份报纸扩大林，的模型和分析黝黑并且杨(2009 ) 。我们假设金融市场跟随一个切换政体的跳散开模型，死亡满足 L 吗？

期刊

跳扩散模型金融市场死亡率风险开关政权环境影响评估随机compound poisson process Levy process stocha

In honor of the establishment of IMS China

I am extremely pleased that Science in China Series A: Mathematics is publishing this special issue in honor of the establishment of IMS China. The Institute of

期刊

Analysis of a moving collocation method for one-dimensional partial differential equations

一个动人的搭配方法被显示了为秒顺序和第四顺序的时间依赖者的适应答案很有效部分微分方程和形式二柔韧的代码 MOVCOL 和 MOVCOL4 的基础。在这份报纸，在方法和有限体积方法

期刊

搭配方法偏微分方程收敛性证明一维有限体积方法两点边值问题有限体积法时间依赖collocation method finite volume m

LIL behavior for B-valued strong mixing random variables

Given a sequence of mixing random variables {X1,Xn;n≥1} taking values in a separable Banach space B,and Sn denoting the partial sum,a general law of the iterat

期刊

随机变量强混合B值可分BANACH空间行为普通正火迭代法精确值law of the iterated logarithm（LIL） φ＊-mix

A sufficient condition for the genus of an amalgamated 3-manifold not to go down

Let M i be a connected, compact, orientable 3-manifold, F i a boundary component of M i with g(F i ) 2, i = 1, 2, and F 1 ≌ F 2 . Let  : F 1 → F 2 be a home

期刊

AMALGAMATIONESSENTIALsurfaceHeegaardGENUSamalgamationessential surfaceHeega

Area integral, Littlewood-Paley g-function and BMOA on convex domains of finite type

让是在 n 的有限类型的一个顺利围住的凸的领域，是边界， S (f) 和 g (f) 是区域积分和 Littlewood-Paley g 功能在上分别地。如果 f BMOA，那么 S (f)< a.e 上，并且在那里存在经常

期刊

Littlewood面积积分BMOA有限型凸域函数convex domain of finite type area integral g-fu

On Radon-Penrose transformation and k-Cauchy-Fueter operator

在捆 O\mathcal 的第一 cohomology 之间有 1-1 通讯，这被知道 { O }(k2 ) 在到 quaternionic 空格 n 上的 k-Cauchy-Fueter 方程的射影的空格和解决方案。我们发现一个明确

期刊

柯西运营商射影空间氡对应关系积分公式封闭形式积分表示the k-Cauchy-Fueter operator Radon-Penrose in

Survey on normal distributions,central limit theorem,Brownian motion and the related stochastic calc

This is a survey on normal distributions and the related central limit theorem under sublinear expectation.We also present Brownian motion under sublinear expec

期刊

probabilityandDISTRIBUTIONuncertaintynormalDISTRIBUTIONBROWNIANmotioncen

Non-algebraic compact Khler threefolds admitting endomorphisms

We classify non-algebraic compact Khler threefolds admitting an endomorphism f:X → X of degree at least two.

期刊

紧凑型自同态代数endomorphism compact Ka¨hler manifold non-algebraic manifold tor

Distribution modulo 1 of a linear sequence associated to a multiplicative function evaluated at poly

In two previous papers,the first named author jointly with Florian Luca and Henryk Iwaniec,have studied the distribution modulo 1 of sequences which have linear

期刊

DISTRIBUTIONmodulo1MULTIPLICATIVEfunctionSIEVEdistribution modulo 1multipl

Pfaffian graphs embedding on the torus

与本文相关的学术论文