Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Tutte_matrix> ?p ?o. }
Showing items 1 to 21 of
21
with 100 items per page.
- Tutte_matrix abstract "In graph theory, the Tutte matrix A of a graph G = (V, E) is a matrix used to determine the existence of a perfect matching: that is, a set of edges which is incident with each vertex exactly once.If the set of vertices V has n elements then the Tutte matrix is an n × n matrix A with entries where the xij are indeterminates. The determinant of this skew-symmetric matrix is then a polynomial (in the variables xij, i < j ): this coincides with the square of the pfaffian of the matrix A and is non-zero (as a polynomial) if and only if a perfect matching exists. (It should be noted that this polynomial is not the Tutte polynomial of G.)The Tutte matrix is named after W. T. Tutte, and is a generalisation of the Edmonds matrix for a balanced bipartite graph.".
- Tutte_matrix wikiPageID "18305460".
- Tutte_matrix wikiPageRevisionID "593223961".
- Tutte_matrix hasPhotoCollection Tutte_matrix.
- Tutte_matrix subject Category:Algebraic_graph_theory.
- Tutte_matrix subject Category:Matching.
- Tutte_matrix subject Category:Matrices.
- Tutte_matrix type Abstraction100002137.
- Tutte_matrix type Arrangement107938773.
- Tutte_matrix type Array107939382.
- Tutte_matrix type Group100031264.
- Tutte_matrix type Matrices.
- Tutte_matrix type Matrix108267640.
- Tutte_matrix comment "In graph theory, the Tutte matrix A of a graph G = (V, E) is a matrix used to determine the existence of a perfect matching: that is, a set of edges which is incident with each vertex exactly once.If the set of vertices V has n elements then the Tutte matrix is an n × n matrix A with entries where the xij are indeterminates.".
- Tutte_matrix label "Tutte matrix".
- Tutte_matrix sameAs m.04ct3b6.
- Tutte_matrix sameAs Q7857001.
- Tutte_matrix sameAs Q7857001.
- Tutte_matrix sameAs Tutte_matrix.
- Tutte_matrix wasDerivedFrom Tutte_matrix?oldid=593223961.
- Tutte_matrix isPrimaryTopicOf Tutte_matrix.