Premium
Voltage graph embeddings and the associated block designs
Author(s) -
Garman Brian L.
Publication year - 1979
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190030107
Subject(s) - mathematics , combinatorics , graph , block (permutation group theory) , class (philosophy) , discrete mathematics , computer science , artificial intelligence
The voltage graph construction of Gross (orientable case) and Stahl as well as Gross and Tucker (nonorientable case) is extended to the case where the base graph is embedded in a pseudosurface or a generalized pseudosurface. This theory is then applied to produce triangular embeddings of K 4( n ) ; they in turn yield an infinite class of partially balanced incomplete block designs.