Geodesic
Even bonds of prescribed directed parity
The electronic journal of combinatorics, Tome 12 (2005)

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
Given a set $S$ of vertices in a graph, the cocycle determined by $S$ is the set of edges joining a vertex in $S$ to a vertex not in $S$. A bond is a minimal non-empty cocycle. We characterise graphs that admit an orientation under which every bond of even cardinality has a prescribed directed parity.
DOI : 10.37236/1961
Classification : 05C75
Mots-clés : cocycle 
Sven Hartmann; C.H.C. Little. Even bonds of prescribed directed parity. The electronic journal of combinatorics, Tome 12 (2005). doi: 10.37236/1961
@article{10_37236_1961,
     author = {Sven Hartmann and C.H.C. Little},
     title = {Even bonds of prescribed directed parity},
     journal = {The electronic journal of combinatorics},
     year = {2005},
     volume = {12},
     doi = {10.37236/1961},
     zbl = {1079.05084},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/1961/}
}
TY  - JOUR
AU  - Sven Hartmann
AU  - C.H.C. Little
TI  - Even bonds of prescribed directed parity
JO  - The electronic journal of combinatorics
PY  - 2005
VL  - 12
UR  - http://geodesic.mathdoc.fr/articles/10.37236/1961/
DO  - 10.37236/1961
ID  - 10_37236_1961
ER  - 
%0 Journal Article
%A Sven Hartmann
%A C.H.C. Little
%T Even bonds of prescribed directed parity
%J The electronic journal of combinatorics
%D 2005
%V 12
%U http://geodesic.mathdoc.fr/articles/10.37236/1961/
%R 10.37236/1961
%F 10_37236_1961

Cité par Sources :