MEAN GRAPHS

被引：0

作者：

Barrientos, Christian ^{[1
]}

Krop, Elliot ^{[1
]}

机构：

[1] Clayton State Univ, Dept Math, 2000 Clayton State Blvd, Morrow, GA 30260 USA

来源：

AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS | 2014年 / 11卷 / 01期

关键词：

graph labeling; graceful labeling; mean labeling;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Mean labelings were introduced in the early 2000's, in the context of additive vertex labelings. In this case, non-negative integers are assigned to the vertices of a graph in such a way that all edge-weights are different, where the weight of an edge is deined as the mea of the end-vertex labels rounded up to the nearest integer. Among our results, we give some conditions for the existence of such a labeling, investigate which regular graphs are mean graphs, connect alpha-labelings to mean graphs, and introduce alpha-mean labelings. We also show that all quadrilateral snakes are alpha-mean. Finally, we state some open questions.

引用

页码：13 / 26

页数：14