Equivalence of labeled graphs and lattices
Combinatorics
2025-01-10 v1
Abstract
In , Harary and Palmer posed the problem of enumeration of labeled graphs on unisolated vertices and edges. In , Bender et al.\ obtained a recurrence relation representing the sequence (OEIS) of labeled graphs on unisolated vertices containing edges. In , Bhavale and Waphare obtained a recurrence relation representing the sequence of fundamental basic blocks on comparable reducible elements, having nullity . 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