Some graphic uses of an even number of odd nodes
Annales de l'Institut Fourier, Tome 49 (1999) no. 3, pp. 815-827
Vertex-degree parity in large implicit “exchange graphs” implies some EP theorems asserting the existence of a second object without evidently providing a polytime algorithm for finding a second object.
La parité des degrés dans les grands graphes d’échanges implicites implique des théorèmes EP qui assurent l’existence d’un second objet, sans assurer d’une manière évidente un algorithme polynomial pour trouver cet objet.
@article{AIF_1999__49_3_815_0,
author = {Cameron, Kathie and Edmonds, Jack},
title = {Some graphic uses of an even number of odd nodes},
journal = {Annales de l'Institut Fourier},
pages = {815--827},
year = {1999},
publisher = {Association des Annales de l{\textquoteright}institut Fourier},
volume = {49},
number = {3},
doi = {10.5802/aif.1694},
mrnumber = {2000f:05050},
zbl = {0927.05052},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.5802/aif.1694/}
}
TY - JOUR AU - Cameron, Kathie AU - Edmonds, Jack TI - Some graphic uses of an even number of odd nodes JO - Annales de l'Institut Fourier PY - 1999 SP - 815 EP - 827 VL - 49 IS - 3 PB - Association des Annales de l’institut Fourier UR - http://geodesic.mathdoc.fr/articles/10.5802/aif.1694/ DO - 10.5802/aif.1694 LA - en ID - AIF_1999__49_3_815_0 ER -
%0 Journal Article %A Cameron, Kathie %A Edmonds, Jack %T Some graphic uses of an even number of odd nodes %J Annales de l'Institut Fourier %D 1999 %P 815-827 %V 49 %N 3 %I Association des Annales de l’institut Fourier %U http://geodesic.mathdoc.fr/articles/10.5802/aif.1694/ %R 10.5802/aif.1694 %G en %F AIF_1999__49_3_815_0
Cameron, Kathie; Edmonds, Jack. Some graphic uses of an even number of odd nodes. Annales de l'Institut Fourier, Tome 49 (1999) no. 3, pp. 815-827. doi: 10.5802/aif.1694
Cité par Sources :