On the number of dissimilar Pfaffian orientations of graphs
- Author
- DE CARVALHO, Marcelo H1 ; LUCCHESI, Claudio L2 ; MURTY, U. S. R3
[1] UFMS, Campo Grande, Brasil and University of Waterloo, Waterloo, Canada
[2] UNICAMP, Campinas, Brasil, Brazil
[3] University of Waterloo, Waterloo, Canada - Source
Informatique théorique et applications (Imprimé). = Theoretical informatics and applications. 2005, Vol 39, Num 1, pp 93-113, 21 p ; ref : 16 ref
- CODEN
- RITAE4
- ISSN
- 0988-3754
- Scientific domain
- Control theory, operational research; Computer science
- Publisher
- EDP Sciences, Paris
- Publication country
- France
- Document type
- Article
- Language
- English
- Author keyword
- 05C70
- Keyword (fr)
- Circuit graphe Coupe graphe Couplage graphe Couplage parfait Décomposition graphe Déterminant Graphe biparti Graphe connexe Graphe minimal Graphe orienté Informatique théorique Matrice adjacence Matrice carrée Permanent matrice Sous graphe Théorie graphe 05C60 58A17 68R01 68R10 68R99 68Rxx Concordance parfaite Digraphe Graphe simple Orientation pfaffienne
- Keyword (en)
- Graph circuit Graph cut Graph matching Perfect matching Graph decomposition Determinant Bipartite graph Connected graph Minimal graph Directed graph Computer theory Adjacency matrix Square matrix Permanent Subgraph Graph theory Pfaffian orientation
- Keyword (es)
- Circuito grafo Corte grafo Acoplamiento grafo Apareamiento perfecto Descomposición grafo Determinante Grafo bipartido Grafo conexo Grafo mínimo Grafo orientado Informática teórica Matriz adyacencia Matriz cuadrada Permanente matriz Subgrafo Teoría grafo
- Classification
- Pascal
- 001 Exact sciences and technology / 001A Sciences and techniques of general use / 001A02 Mathematics / 001A02B Combinatorics. Ordered structures / 001A02B01 Combinatorics / 001A02B01C Graph theory
- Discipline
- Mathematics
- Origin
- Inist-CNRS
- Database
- PASCAL
- INIST identifier
- 16603975
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Access to the document
Install on your browser
DOI
10.1051/ita:2005005 
https://dx.doi.org/10.1051/ita:2005005
"O:13:\"PanistOpenUrl\":36:{s:10:\"\u0000*\u0000openUrl\";N;s:6:\"\u0000*\u0000idc\";N;s:6:\"\u0000*\u0000fmt\";s:7:\"journal\";s:6:\"\u0000*\u0000doi\";s:19:\"10.1051\/ita:2005005\";s:6:\"\u0000*\u0000pii\";s:0:\"\";s:7:\"\u0000*\u0000pmid\";s:0:\"\";s:9:\"\u0000*\u0000atitle\";s:59:\"On the number of dissimilar Pfaffian orientations of graphs\";s:9:\"\u0000*\u0000jtitle\";s:50:\"Informatique th\u00e9orique et applications (Imprim\u00e9)\";s:9:\"\u0000*\u0000stitle\";s:30:\"Inform. th\u00e9or. appl. Imprim\u00e9\";s:7:\"\u0000*\u0000date\";s:4:\"2005\";s:9:\"\u0000*\u0000volume\";s:2:\"39\";s:8:\"\u0000*\u0000issue\";s:1:\"1\";s:8:\"\u0000*\u0000spage\";s:2:\"93\";s:8:\"\u0000*\u0000epage\";s:3:\"113\";s:8:\"\u0000*\u0000pages\";s:0:\"\";s:7:\"\u0000*\u0000issn\";s:9:\"0988-3754\";s:8:\"\u0000*\u0000eissn\";s:0:\"\";s:9:\"\u0000*\u0000aulast\";s:11:\"DE CARVALHO\";s:10:\"\u0000*\u0000aufirst\";s:9:\"Marcelo H\";s:9:\"\u0000*\u0000auinit\";s:0:\"\";s:10:\"\u0000*\u0000auinitm\";s:0:\"\";s:5:\"\u0000*\u0000au\";a:2:{i:0;s:19:\"LUCCHESI, Claudio L\";i:1;s:14:\"MURTY, U. S. R\";}s:9:\"\u0000*\u0000aucorp\";s:0:\"\";s:7:\"\u0000*\u0000isbn\";s:0:\"\";s:8:\"\u0000*\u0000coden\";s:6:\"RITAE4\";s:8:\"\u0000*\u0000genre\";s:7:\"article\";s:7:\"\u0000*\u0000part\";s:0:\"\";s:9:\"\u0000*\u0000btitle\";s:0:\"\";s:8:\"\u0000*\u0000title\";s:59:\"On the number of dissimilar Pfaffian orientations of graphs\";s:8:\"\u0000*\u0000place\";s:5:\"Paris\";s:6:\"\u0000*\u0000pub\";s:12:\"EDP Sciences\";s:10:\"\u0000*\u0000edition\";s:0:\"\";s:9:\"\u0000*\u0000tpages\";s:2:\"21\";s:9:\"\u0000*\u0000series\";s:0:\"\";s:8:\"\u0000*\u0000proxy\";s:30:\"http:\/\/proxyout.inist.fr:8080\/\";s:12:\"\u0000*\u0000integrite\";b:1;}"
Panist access
"O:12:\"IstexOpenUrl\":35:{s:10:\"\u0000*\u0000openUrl\";N;s:6:\"\u0000*\u0000fmt\";s:7:\"journal\";s:6:\"\u0000*\u0000doi\";s:19:\"10.1051\/ita:2005005\";s:6:\"\u0000*\u0000pii\";s:0:\"\";s:7:\"\u0000*\u0000pmid\";s:0:\"\";s:9:\"\u0000*\u0000atitle\";s:59:\"On the number of dissimilar Pfaffian orientations of graphs\";s:9:\"\u0000*\u0000jtitle\";s:50:\"Informatique th\u00e9orique et applications (Imprim\u00e9)\";s:9:\"\u0000*\u0000stitle\";s:30:\"Inform. th\u00e9or. appl. Imprim\u00e9\";s:7:\"\u0000*\u0000date\";s:4:\"2005\";s:9:\"\u0000*\u0000volume\";s:2:\"39\";s:8:\"\u0000*\u0000issue\";s:1:\"1\";s:8:\"\u0000*\u0000spage\";s:2:\"93\";s:8:\"\u0000*\u0000epage\";s:3:\"113\";s:8:\"\u0000*\u0000pages\";s:0:\"\";s:7:\"\u0000*\u0000issn\";s:9:\"0988-3754\";s:8:\"\u0000*\u0000eissn\";s:0:\"\";s:9:\"\u0000*\u0000aulast\";s:11:\"DE CARVALHO\";s:10:\"\u0000*\u0000aufirst\";s:9:\"Marcelo H\";s:9:\"\u0000*\u0000auinit\";s:0:\"\";s:10:\"\u0000*\u0000auinitm\";s:0:\"\";s:5:\"\u0000*\u0000au\";a:2:{i:0;s:19:\"LUCCHESI, Claudio L\";i:1;s:14:\"MURTY, U. S. R\";}s:9:\"\u0000*\u0000aucorp\";s:0:\"\";s:7:\"\u0000*\u0000isbn\";s:0:\"\";s:8:\"\u0000*\u0000coden\";s:6:\"RITAE4\";s:8:\"\u0000*\u0000genre\";s:7:\"article\";s:7:\"\u0000*\u0000part\";s:0:\"\";s:9:\"\u0000*\u0000btitle\";s:0:\"\";s:8:\"\u0000*\u0000title\";s:59:\"On the number of dissimilar Pfaffian orientations of graphs\";s:8:\"\u0000*\u0000place\";s:5:\"Paris\";s:6:\"\u0000*\u0000pub\";s:12:\"EDP Sciences\";s:10:\"\u0000*\u0000edition\";s:0:\"\";s:9:\"\u0000*\u0000tpages\";s:2:\"21\";s:9:\"\u0000*\u0000series\";s:0:\"\";s:8:\"\u0000*\u0000proxy\";s:30:\"http:\/\/proxyout.inist.fr:8080\/\";s:12:\"\u0000*\u0000integrite\";b:1;}"
Istex access
"O:16:\"UnpaywallOpenUrl\":35:{s:8:\"\u0000*\u0000email\";s:27:\"assistance-portail@inist.fr\";s:6:\"\u0000*\u0000fmt\";N;s:6:\"\u0000*\u0000doi\";s:19:\"10.1051\/ita:2005005\";s:6:\"\u0000*\u0000pii\";N;s:7:\"\u0000*\u0000pmid\";N;s:9:\"\u0000*\u0000atitle\";N;s:9:\"\u0000*\u0000jtitle\";N;s:9:\"\u0000*\u0000stitle\";N;s:7:\"\u0000*\u0000date\";N;s:9:\"\u0000*\u0000volume\";N;s:8:\"\u0000*\u0000issue\";N;s:8:\"\u0000*\u0000spage\";N;s:8:\"\u0000*\u0000epage\";N;s:8:\"\u0000*\u0000pages\";N;s:7:\"\u0000*\u0000issn\";N;s:8:\"\u0000*\u0000eissn\";N;s:9:\"\u0000*\u0000aulast\";N;s:10:\"\u0000*\u0000aufirst\";N;s:9:\"\u0000*\u0000auinit\";N;s:10:\"\u0000*\u0000auinitm\";N;s:5:\"\u0000*\u0000au\";N;s:9:\"\u0000*\u0000aucorp\";N;s:7:\"\u0000*\u0000isbn\";N;s:8:\"\u0000*\u0000coden\";N;s:8:\"\u0000*\u0000genre\";N;s:7:\"\u0000*\u0000part\";N;s:9:\"\u0000*\u0000btitle\";N;s:8:\"\u0000*\u0000title\";N;s:8:\"\u0000*\u0000place\";N;s:6:\"\u0000*\u0000pub\";N;s:10:\"\u0000*\u0000edition\";N;s:9:\"\u0000*\u0000tpages\";N;s:9:\"\u0000*\u0000series\";N;s:8:\"\u0000*\u0000proxy\";s:30:\"http:\/\/proxyout.inist.fr:8080\/\";s:12:\"\u0000*\u0000integrite\";N;}"
Unpaywall access
"O:16:\"EuropePMCOpenUrl\":35:{s:10:\"\u0000*\u0000openUrl\";N;s:6:\"\u0000*\u0000fmt\";s:7:\"journal\";s:6:\"\u0000*\u0000doi\";s:19:\"10.1051\/ita:2005005\";s:6:\"\u0000*\u0000pii\";s:0:\"\";s:7:\"\u0000*\u0000pmid\";s:0:\"\";s:9:\"\u0000*\u0000atitle\";s:59:\"On the number of dissimilar Pfaffian orientations of graphs\";s:9:\"\u0000*\u0000jtitle\";s:50:\"Informatique th\u00e9orique et applications (Imprim\u00e9)\";s:9:\"\u0000*\u0000stitle\";s:30:\"Inform. th\u00e9or. appl. Imprim\u00e9\";s:7:\"\u0000*\u0000date\";s:4:\"2005\";s:9:\"\u0000*\u0000volume\";s:2:\"39\";s:8:\"\u0000*\u0000issue\";s:1:\"1\";s:8:\"\u0000*\u0000spage\";s:2:\"93\";s:8:\"\u0000*\u0000epage\";s:3:\"113\";s:8:\"\u0000*\u0000pages\";s:0:\"\";s:7:\"\u0000*\u0000issn\";s:9:\"0988-3754\";s:8:\"\u0000*\u0000eissn\";s:0:\"\";s:9:\"\u0000*\u0000aulast\";s:11:\"DE CARVALHO\";s:10:\"\u0000*\u0000aufirst\";s:9:\"Marcelo H\";s:9:\"\u0000*\u0000auinit\";s:0:\"\";s:10:\"\u0000*\u0000auinitm\";s:0:\"\";s:5:\"\u0000*\u0000au\";a:2:{i:0;s:19:\"LUCCHESI, Claudio L\";i:1;s:14:\"MURTY, U. S. R\";}s:9:\"\u0000*\u0000aucorp\";s:0:\"\";s:7:\"\u0000*\u0000isbn\";s:0:\"\";s:8:\"\u0000*\u0000coden\";s:6:\"RITAE4\";s:8:\"\u0000*\u0000genre\";s:7:\"article\";s:7:\"\u0000*\u0000part\";s:0:\"\";s:9:\"\u0000*\u0000btitle\";s:0:\"\";s:8:\"\u0000*\u0000title\";s:59:\"On the number of dissimilar Pfaffian orientations of graphs\";s:8:\"\u0000*\u0000place\";s:5:\"Paris\";s:6:\"\u0000*\u0000pub\";s:12:\"EDP Sciences\";s:10:\"\u0000*\u0000edition\";s:0:\"\";s:9:\"\u0000*\u0000tpages\";s:2:\"21\";s:9:\"\u0000*\u0000series\";s:0:\"\";s:8:\"\u0000*\u0000proxy\";s:30:\"http:\/\/proxyout.inist.fr:8080\/\";s:12:\"\u0000*\u0000integrite\";b:1;}"
Europe PubMed Central access
"O:11:\"BaseOpenUrl\":35:{s:10:\"\u0000*\u0000openUrl\";N;s:6:\"\u0000*\u0000fmt\";s:7:\"journal\";s:6:\"\u0000*\u0000doi\";s:19:\"10.1051\/ita:2005005\";s:6:\"\u0000*\u0000pii\";s:0:\"\";s:7:\"\u0000*\u0000pmid\";s:0:\"\";s:9:\"\u0000*\u0000atitle\";s:59:\"On the number of dissimilar Pfaffian orientations of graphs\";s:9:\"\u0000*\u0000jtitle\";s:50:\"Informatique th\u00e9orique et applications (Imprim\u00e9)\";s:9:\"\u0000*\u0000stitle\";s:30:\"Inform. th\u00e9or. appl. Imprim\u00e9\";s:7:\"\u0000*\u0000date\";s:4:\"2005\";s:9:\"\u0000*\u0000volume\";s:2:\"39\";s:8:\"\u0000*\u0000issue\";s:1:\"1\";s:8:\"\u0000*\u0000spage\";s:2:\"93\";s:8:\"\u0000*\u0000epage\";s:3:\"113\";s:8:\"\u0000*\u0000pages\";s:0:\"\";s:7:\"\u0000*\u0000issn\";s:9:\"0988-3754\";s:8:\"\u0000*\u0000eissn\";s:0:\"\";s:9:\"\u0000*\u0000aulast\";s:11:\"DE CARVALHO\";s:10:\"\u0000*\u0000aufirst\";s:9:\"Marcelo H\";s:9:\"\u0000*\u0000auinit\";s:0:\"\";s:10:\"\u0000*\u0000auinitm\";s:0:\"\";s:5:\"\u0000*\u0000au\";a:2:{i:0;s:19:\"LUCCHESI, Claudio L\";i:1;s:14:\"MURTY, U. S. R\";}s:9:\"\u0000*\u0000aucorp\";s:0:\"\";s:7:\"\u0000*\u0000isbn\";s:0:\"\";s:8:\"\u0000*\u0000coden\";s:6:\"RITAE4\";s:8:\"\u0000*\u0000genre\";s:7:\"article\";s:7:\"\u0000*\u0000part\";s:0:\"\";s:9:\"\u0000*\u0000btitle\";s:0:\"\";s:8:\"\u0000*\u0000title\";s:59:\"On the number of dissimilar Pfaffian orientations of graphs\";s:8:\"\u0000*\u0000place\";s:5:\"Paris\";s:6:\"\u0000*\u0000pub\";s:12:\"EDP Sciences\";s:10:\"\u0000*\u0000edition\";s:0:\"\";s:9:\"\u0000*\u0000tpages\";s:2:\"21\";s:9:\"\u0000*\u0000series\";s:0:\"\";s:8:\"\u0000*\u0000proxy\";s:30:\"http:\/\/proxyout.inist.fr:8080\/\";s:12:\"\u0000*\u0000integrite\";b:1;}"
Base Search access
"O:12:\"ArXivOpenUrl\":35:{s:10:\"\u0000*\u0000openUrl\";N;s:6:\"\u0000*\u0000fmt\";s:7:\"journal\";s:6:\"\u0000*\u0000doi\";s:19:\"10.1051\/ita:2005005\";s:6:\"\u0000*\u0000pii\";s:0:\"\";s:7:\"\u0000*\u0000pmid\";s:0:\"\";s:9:\"\u0000*\u0000atitle\";s:59:\"On the number of dissimilar Pfaffian orientations of graphs\";s:9:\"\u0000*\u0000jtitle\";s:50:\"Informatique th\u00e9orique et applications (Imprim\u00e9)\";s:9:\"\u0000*\u0000stitle\";s:30:\"Inform. th\u00e9or. appl. Imprim\u00e9\";s:7:\"\u0000*\u0000date\";s:4:\"2005\";s:9:\"\u0000*\u0000volume\";s:2:\"39\";s:8:\"\u0000*\u0000issue\";s:1:\"1\";s:8:\"\u0000*\u0000spage\";s:2:\"93\";s:8:\"\u0000*\u0000epage\";s:3:\"113\";s:8:\"\u0000*\u0000pages\";s:0:\"\";s:7:\"\u0000*\u0000issn\";s:9:\"0988-3754\";s:8:\"\u0000*\u0000eissn\";s:0:\"\";s:9:\"\u0000*\u0000aulast\";s:11:\"DE CARVALHO\";s:10:\"\u0000*\u0000aufirst\";s:9:\"Marcelo H\";s:9:\"\u0000*\u0000auinit\";s:0:\"\";s:10:\"\u0000*\u0000auinitm\";s:0:\"\";s:5:\"\u0000*\u0000au\";a:2:{i:0;s:19:\"LUCCHESI, Claudio L\";i:1;s:14:\"MURTY, U. S. R\";}s:9:\"\u0000*\u0000aucorp\";s:0:\"\";s:7:\"\u0000*\u0000isbn\";s:0:\"\";s:8:\"\u0000*\u0000coden\";s:6:\"RITAE4\";s:8:\"\u0000*\u0000genre\";s:7:\"article\";s:7:\"\u0000*\u0000part\";s:0:\"\";s:9:\"\u0000*\u0000btitle\";s:0:\"\";s:8:\"\u0000*\u0000title\";s:59:\"On the number of dissimilar Pfaffian orientations of graphs\";s:8:\"\u0000*\u0000place\";s:5:\"Paris\";s:6:\"\u0000*\u0000pub\";s:12:\"EDP Sciences\";s:10:\"\u0000*\u0000edition\";s:0:\"\";s:9:\"\u0000*\u0000tpages\";s:2:\"21\";s:9:\"\u0000*\u0000series\";s:0:\"\";s:8:\"\u0000*\u0000proxy\";s:30:\"http:\/\/proxyout.inist.fr:8080\/\";s:12:\"\u0000*\u0000integrite\";b:1;}"
arXiv access
