$k$-geometric graphs
Combinatorics
2016-02-05 v1
Abstract
A finite, simple and undirected graph with vertices and edges is said to be a -geometric mean graph for a positive integer if there is an injection such that, when each edge is assigned the label or , the resulting edge label set is and is called a \emph{-geometric mean labeling} of . The special case , a -geometric mean labeling is called a geometric mean labeling, and a -geometric mean graph is called a geometric mean graph. In this paper, we present new classes of geometric mean graphs. Then we introduce -geometric mean labeling and prove some classes of graphs are -geometric mean. We also study some classes of finite join of graphs that admit geometric mean labeling.
Keywords
Cite
@article{arxiv.1602.01561,
title = {$k$-geometric graphs},
author = {Penying Rochanakul},
journal= {arXiv preprint arXiv:1602.01561},
year = {2016}
}