Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8902824 | Discrete Mathematics | 2018 | 8 Pages |
Abstract
A graph G is dyadic provided it has a representation vâSv from vertices v of G to subtrees Sv of a host tree T with maximum degree 3 such that (i)v and w are adjacent in G if and only if Sv and Sw share at least three nodes and (ii) each edge of T is used by exactly two representing subtrees. We show that a connected graph is dyadic if and only if it can be constructed from edges and cycles by gluing vertices to vertices and edges to edges.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Robert E. Jamison, Henry Martyn Mulder,