On constructing a spanning Eulerian superstructure

• Main Authors: Almoninia, Gerard T., Galian, Mary Ann F.
• Format: text
• Language: English
• Published: Animo Repository 1994
• Subjects: Graph theory; Structures, Theory of; Euler angles; Combinatorial analysis
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/16153
• Institution: De La Salle University

This thesis is concerned about the construction of a spanning eulerian supergraph, given a subeulerian graph. Subeulerian graphs are graphs which span eulerian supergraphs. Any multigraph, disconnected or not, is a subeulerian graph. A graph which is not spanned by K 2m+1,2n+1' in the connected...