Multigraphs without large bonds are wqo by contraction
Work
Year: 2017
Type: article
Abstract: We show that the class of multigraphs with at most p connected components and bonds of size at most k is well‐quasi‐ordered by edge contraction for all positive integers . (A bond is a minimal nonemp... more
Source: Journal of Graph Theory
Institutions University of Warsaw, Institute of Computer Science, Technische Universität Berlin, Laboratoire de l'Informatique du Parallélisme
Cites: 15
Cited by: 1
Related to: 10
FWCI: 0.192
Citation percentile (by year/subfield): 35.46
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green