On the eulericity of a graph
β
K. R. Matthews
π
Article
π
1978
π
John Wiley and Sons
π
English
β 200 KB
## Abstract The eulericity Ο΅(__G__) of a bridgeless graph __G__ is defined as the least number of eulerian subgraphs of __G__ which together cover the lines of __G__. A 1β1 correspondence is shown to exist between the __k__βtuples of eulerian subgraphs of __G__ and the proper flows (mod2^__k__^) on