全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

NEW CONCEPTS AND RESULTS ON THE AVERAGE DEGREE OF A GRAPH

Keywords: Average degree , tuner set , trees , unicyclic graphs , Average degree , tuner set , trees , unicyclic graphs

Full-Text   Cite this paper   Add to My Lib

Abstract:

The idea of equilibrium of a graph G, initially applied to maximal outerplanar graphs (mops), was conceived to observe how the vertex degree distribution affects the average degree of the graph, d(G). In this work, we formally extend the concept to graphs in general. From d(G), two new parameters are introduced - the top and the gap of G, sustaining the definitions of tuner set, balanced and non-balanced graphs. We show properties of the new concepts when applied to particular families of graphs as trees and unicyclic graphs.We also establish bounds to the top of non-balanced graphs with integer average degree and we characterize their tuner sets.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133