Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Bollobás–Riordan_polynomial> ?p ?o. }
Showing items 1 to 16 of
16
with 100 items per page.
- Bollobás–Riordan_polynomial abstract "The Bollobás–Riordan polynomial can mean a 3-variable polynomial invariant of graphs on orientable surfaces, or a more general 4-variable invariant of ribbon graphs, generalizing the Tutte polynomial. These polynomials were discovered by Bollobás and Riordan (2001, 2002).The 3-variable Bollobás–Riordan polynomial is given bywhere v(G) is the number of vertices of G; e(G) is the number of its edges of G; k(G) is the number of components of G; r(G) is the rank of G such that r(G) = v(G) − k(G); n(G) is the nullity of such that n(G) = e(G) − r(G); bc(G) is the number of connected components of the boundary of G.".
- Bollobás–Riordan_polynomial wikiPageID "28074425".
- Bollobás–Riordan_polynomial wikiPageRevisionID "569369337".
- Bollobás–Riordan_polynomial author1Link "Béla Bollobás".
- Bollobás–Riordan_polynomial author2Link "Oliver Riordan".
- Bollobás–Riordan_polynomial last "Bollobás".
- Bollobás–Riordan_polynomial last "Riordan".
- Bollobás–Riordan_polynomial year "2001".
- Bollobás–Riordan_polynomial year "2002".
- Bollobás–Riordan_polynomial subject Category:Polynomials.
- Bollobás–Riordan_polynomial comment "The Bollobás–Riordan polynomial can mean a 3-variable polynomial invariant of graphs on orientable surfaces, or a more general 4-variable invariant of ribbon graphs, generalizing the Tutte polynomial.".
- Bollobás–Riordan_polynomial label "Bollobás–Riordan polynomial".
- Bollobás–Riordan_polynomial sameAs Bollob%C3%A1s%E2%80%93Riordan_polynomial.
- Bollobás–Riordan_polynomial sameAs Q4939809.
- Bollobás–Riordan_polynomial sameAs Q4939809.
- Bollobás–Riordan_polynomial wasDerivedFrom Bollobás–Riordan_polynomial?oldid=569369337.