全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

A DEGREE CONDITION FOR CODIAMETER
一个关于余直径的度条件

Keywords: Graph,cycle,path,a pair of characteristic vertices,codiameter
,,,特征点对,余直径

Full-Text   Cite this paper   Add to My Lib

Abstract:

In this paper, a degree condition for codiameter is presented. The main result is as follows: let G be a 3-connected graph with the vertices set V(G) = {vi,v2, ,vn} and the degree sequence satisfying d(v1) < d(v2)< d(vn). Then, for any edge e, exists a pair of characteristic points va and Vb such that the length of the longest cycle passing through e at least d(va) + d(vi,) - 1. Under the same conditions, we have that d(G) > m - 2.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133