English

$k$-geometric graphs

Combinatorics 2016-02-05 v1

Abstract

A finite, simple and undirected graph G=(V,E)G = (V, E) with pp vertices and qq edges is said to be a kk-geometric mean graph for a positive integer kk if there is an injection ψ:V(G){k,k+1,,k+q}\psi :V(G)\to \{k,k+1,\dots,k+q\} such that, when each edge uvE(G)uv\in E(G) is assigned the label ψ(u)ψ(v)\lfloor\sqrt{\psi(u)\psi(v)}\rfloor or ψ(u)ψ(v)\lceil\sqrt{\psi(u)\psi(v)}\rceil, the resulting edge label set is {k,k+1,...,k+q1}\{k,k+1,...,k+q-1\} and ψ\psi is called a \emph{kk-geometric mean labeling} of GG. The special case k=1k=1, a 11-geometric mean labeling is called a geometric mean labeling, and a 11-geometric mean graph is called a geometric mean graph. In this paper, we present new classes of geometric mean graphs. Then we introduce kk-geometric mean labeling and prove some classes of graphs are kk-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}
}
R2 v1 2026-06-22T12:43:19.187Z