English

Equivalence of labeled graphs and lattices

Combinatorics 2025-01-10 v1

Abstract

In 19731973, Harary and Palmer posed the problem of enumeration of labeled graphs on n1n \geq 1 unisolated vertices and l0l \geq 0 edges. In 19971997, Bender et al.\ obtained a recurrence relation representing the sequence A054548A054548(OEIS) of labeled graphs on n0n \geq 0 unisolated vertices containing qn2q \geq \frac{n}{2} edges. In 20202020, Bhavale and Waphare obtained a recurrence relation representing the sequence of fundamental basic blocks on n0n \geq 0 comparable reducible elements, having nullity ln+12l \geq \lfloor \frac{n+1}{2} \rfloor. In this paper, we prove the equivalence of these two sequences. We also provide an edge labeling for a given vertex labeled finite simple graph.

Keywords

Cite

@article{arxiv.2501.05064,
  title  = {Equivalence of labeled graphs and lattices},
  author = {Ashok Nivrutti Bhavale},
  journal= {arXiv preprint arXiv:2501.05064},
  year   = {2025}
}

Comments

13 pages