• 不 限
  • 期刊论文
  • 硕博论文
  • 会议论文
  • 报 纸
  • 英文论文
  2. 您的位置
  3. 首页
  4. 期刊论文
  5. Bounds on the clique-transversal number of regular graphs

Bounds on the clique-transversal number of regular graphs

来源 :中国科学：数学英文版 | 被引量 : 0次 | 上传用户：beyondryo
【摘 要】
：
A clique-transversal set D of a graph G is a set of vertices of G such that D meets all cliques of G.The clique-transversal number,denoted Tc(G),is the minimum
【作 者】
：
CHENG T.C.E 
【机 构】
：
DepartmentofLogisticsTheHongKongPolytechnicUniversityHongKong,China
【出 处】
：
中国科学：数学英文版
【发表日期】
：
2008年5期
【关键词】
：
GRAPH regular GRAPH CLAW-FREE cubic GRAPH clique-transversal set clique-transver 
【基金项目】
：
the National Nature Science Foundation of China (Grant Nos.10571117,60773078),the Hong Kong Polytechnic University (Grant No.G-YX69) ,Shuguang Plan of Shanghai Education Development Foundation (Grant
下载到本地 , 更方便阅读
下载此文 赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
A clique-transversal set D of a graph G is a set of vertices of G such that D meets all cliques of G.The clique-transversal number,denoted Tc(G),is the minimum cardinality of a clique- transversal set in G.In this paper we present the bounds on the clique
其他文献
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
A characterization for a graphic sequence to be potentially C_r-graphic
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
期刊
GRAPHCYCLEDEGREESEQUENCEgraphcycledegree sequence
Arbitrariness of the general solution of the partial differential equations and its applications
Using the framework of formal theory of partial differential equations, we consider a method of computation of the bi-Hilbert polynomial (i.e. Hilbert polynomia
期刊
'AC=BD'modelINVOLUTIONHILBERTPOLYNOMIALARBITRARINESSoverdetermined
Circular β ensembles,CMV representation,characteristic polynomials
In this note we first briefly review some recent progress in the study of the circular β ensemble on the unit circle,where β 】 0 is a model parameter.In the
期刊
characteristicPOLYNOMIALSCIRCULARβENSEMBLESCMVREPRESENTATIONMOMENTidenti