Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9514599 | Electronic Notes in Discrete Mathematics | 2005 | 5 Pages |
Abstract
We introduce a new graph invariant that measures fractional covering of a graph by cuts. Besides being interested in its own, it is useful for study of cut-continuous mappings (defined in [DeVos, M., J. NeÅ¡etÅil and A. Raspaud, On flow and tension-continuous maps, KAM-DIMATIA Series 567 (2002)]) and homomorphism. Connections with fractional chromatic number and with bipartite subgraph polytope are pursued.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Robert Å ámal,