10.1184/R1/6480179.v1
Martin Goldstern
Martin
Goldstern
Menachem Kojman
Menachem
Kojman
Universal bridge free graphs
Carnegie Mellon University
1994
Bridges (Graph theory)
1994-01-01 00:00:00
Journal contribution
https://kilthub.cmu.edu/articles/journal_contribution/Universal_bridge_free_graphs/6480179
Abstract: "We prove that there is no countable universal B[subscript n]-free graph for all n and that there is no countable universal graph in the class of graphs omitting all cycles of length at most 2k for k [> or =] 2."