2. 您的位置
3. 首页
4. 期刊论文
5. A characterization for a graphic sequence to be potentially C_r-graphic

A characterization for a graphic sequence to be potentially C_r-graphic

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

【摘 要】

：

Let r 3, n r and π = (d1, d2, . . . , dn) be a graphic sequence. If there exists a simple graph G on n vertices having degree sequence π such that G contains

【作 者】

：

JianHua Yin (1) yinjh@ustc.edu 

【机 构】

：

HainanUniv

【出 处】

：

中国科学：数学英文版

【发表日期】

：

2010年11期

【关键词】

：

GRAPH CYCLE DEGREE SEQUENCE graphcycledegree sequence 

【基金项目】

：

supported by National Natural Science Foundation of China (Grant No.10861006),the 2009 Scientific Research Foundation of Hainan University (Grant No. hd09xm87),the Scientific Research Foundation for t

下载到本地 , 更方便阅读

下载此文 赞助VIP

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

论文部分内容阅读

Let r 3, n r and π = (d1, d2, . . . , dn) be a graphic sequence. If there exists a simple graph G on n vertices having degree sequence π such that G contains Cr (a cycle of length r) as a subgraph, then π is said to be potentially Cr-graphic. Li and Yin (

其他文献

Meromorphic iterative roots of linear fractional functions

Iterative root problem can be regarded as a weak version of the problem of embedding a homeomorphism into a flow. There are many results on iterative roots of m

期刊

ITERATIVEFUNCTIONALEQUATIONlinearFRACTIONALfunctionMEROMORPHICsolutionma

Residual finiteness of outer automorphism groups of certain 1-relator groups

We prove that certain 1-relator groups have Property E. Using this fact, we characterize all conjugacy separable 1-relator groups of the form a,b;(a-αbβaαbγ

期刊

outerAUTOMORPHISMGROUPS1-relatorGROUPSresiduallyFINITECONJUGACYSEPARABLE

Strong law of large numbers for Markov chains indexed by an infinite tree with uniformly bounded deg

In this paper,we study the strong law of large numbers and Shannon-McMillan (S-M) theorem for Markov chains indexed by an infinite tree with uniformly bounded d

期刊

MarkovCHAINSShannon-McMillantheoremstronglawoflargeNUMBERSUNIFORMLYBOU

New double Wronskian solutions of the AKNS equation

Soliton solutions, rational solutions, Matveev solutions, complexitons and interaction solutions of the AKNS equation are derived through a matrix method for co

期刊

AKNSEQUATIONtheWRONSKIANtechniqueDOUBLEWronskiDETERMINANTAKNS equation t

Markov branching processes with immigration-migration and resurrection

We consider a modified Markov branching process incorporating with both state-independent immigration-migration and resurrection. The effect of state-independen

期刊

分支过程马尔可夫复活迁移移民灭绝概率结构规律遍历性Markov branching process immigration migratio

Gaining effciency via weighted estimators for multivariate failure time data

Multivariate failure time data arise frequently in survival analysis.A commonly used tech-nique is the working independence estimator for marginal hazard models

期刊

MARGINALhazardmodelpseudo-partialLIKELIHOODworkingINDEPENDENCEESTIMATORo

Lower bounds for the eigenvalues of the Spin^c Dirac-Witten operator

在这份报纸，我们为旋转 c Dirac-Witten 操作员的特征值得到最佳的更低的界限。这些估计作为分级的弯曲，使不安的 Yamabe 操作员的第一个特征值和 spinorial 精力动量张肌以吝

期刊

第一特征值运营商狄拉克下界自旋几何不变量数量曲率平均曲率Spin^c Dirac-Witten operator eigenvalue me

Rosenthal type inequalities for asymptotically almost negatively associated random variables and app

In this paper, we establish some Rosenthal type inequalities for maximum partial sums of asymptotically almost negatively associated random variables, which ext

期刊

RosenthaltypeinequalityASYMPTOTICALLYALMOSTnegativeassociationRESIDUALCe

Uniformly convergent H（div）-conforming rectangular elements for Darcy-Stokes problem——Dedicated to

We consider a singular perturbation problem which describes 2D Darcy-Stokes flow.An H(div)-conforming rectangular element,DS-R14,is proposed and analyzed frst.T

期刊

STOKES问题一致收敛元素矩形生日奇异摄动问题4自由度2自由度Darcy-Stokes problem H（div）-conforming

Sieve M-estimation for semiparametric varying-coefficient partially linear regression model

This article considers a semiparametric varying-coefficient partially linear regression model.The semiparametric varying-coefficient partially linear regression

期刊

partlylinearmodelvarying-coefficientrobustnessoptimalconvergencerateasym