English

Super edge-graceful paths

Combinatorics 2012-04-05 v1

Abstract

A graph G(V,E)G(V,E) of order V=p|V|=p and size E=q|E|=q is called super edge-graceful if there is a bijection ff from EE to {0,±1,±2,...,±q12}\{0,\pm 1,\pm 2,...,\pm \frac{q-1}{2}\} when qq is odd and from EE to {±1,±2,...,±q2}\{\pm 1,\pm 2,...,\pm \frac{q}{2}\} when qq is even such that the induced vertex labeling ff^* defined by f(x)=xyE(G)f(xy)f^*(x) = \sum_{xy\in E(G)}f(xy) over all edges xyxy is a bijection from VV to {0,±1,±2...,±p12}\{0,\pm 1,\pm 2...,\pm \frac{p-1}{2}\} when pp is odd and from VV to {±1,±2,...,±p2}\{\pm 1,\pm 2,...,\pm \frac{p}{2}\} when pp is even. \indent We prove that all paths PnP_n except P2P_2 and P4P_4 are super edge-graceful.

Keywords

Cite

@article{arxiv.0804.3640,
  title  = {Super edge-graceful paths},
  author = {Sylwia Cichacz and Dalibor Froncek and Wenjie Xu},
  journal= {arXiv preprint arXiv:0804.3640},
  year   = {2012}
}

Comments

7 pages, 11 figures

R2 v1 2026-06-21T10:33:45.040Z