Matches in SemOpenAlex for { <https://semopenalex.org/work/W2061636372> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2061636372 endingPage "1036" @default.
- W2061636372 startingPage "1032" @default.
- W2061636372 abstract "We observe that a formula given by Negami [Polynomial invariants of graphs, Trans. Amer. Math. Soc. 299 (1987) 601–622] for the Tutte polynomial of a k -sum of two graphs generalizes to a colored Tutte polynomial. Consequently, an algorithm of Andrzejak [An algorithm for the Tutte polynomials of graphs of bounded treewidth, Discrete Math. 190 (1998) 39–54] may be directly adapted to compute the colored Tutte polynomial of a graph of bounded treewidth in polynomial time. This result has also been proven by Makowsky [Colored Tutte polynomials and Kauffman brackets for graphs of bounded tree width, Discrete Appl. Math. 145 (2005) 276–290], using a different algorithm based on logical techniques." @default.
- W2061636372 created "2016-06-24" @default.
- W2061636372 creator A5066749771 @default.
- W2061636372 date "2006-04-01" @default.
- W2061636372 modified "2023-09-24" @default.
- W2061636372 title "On the colored Tutte polynomial of a graph of bounded treewidth" @default.
- W2061636372 cites W10105891 @default.
- W2061636372 cites W1490370380 @default.
- W2061636372 cites W1541012495 @default.
- W2061636372 cites W179577048 @default.
- W2061636372 cites W1973516699 @default.
- W2061636372 cites W1977153632 @default.
- W2061636372 cites W1994920415 @default.
- W2061636372 cites W1995869863 @default.
- W2061636372 cites W2002722727 @default.
- W2061636372 cites W2003136749 @default.
- W2061636372 cites W2004308928 @default.
- W2061636372 cites W2008226893 @default.
- W2061636372 cites W2015199322 @default.
- W2061636372 cites W2029448190 @default.
- W2061636372 cites W2033405938 @default.
- W2061636372 cites W2039763834 @default.
- W2061636372 cites W2059372025 @default.
- W2061636372 cites W2085467680 @default.
- W2061636372 cites W2087966263 @default.
- W2061636372 cites W2090732476 @default.
- W2061636372 cites W2092277386 @default.
- W2061636372 cites W2120968230 @default.
- W2061636372 cites W2156361153 @default.
- W2061636372 cites W617723651 @default.
- W2061636372 doi "https://doi.org/10.1016/j.dam.2005.09.013" @default.
- W2061636372 hasPublicationYear "2006" @default.
- W2061636372 type Work @default.
- W2061636372 sameAs 2061636372 @default.
- W2061636372 citedByCount "15" @default.
- W2061636372 countsByYear W20616363722014 @default.
- W2061636372 countsByYear W20616363722016 @default.
- W2061636372 countsByYear W20616363722018 @default.
- W2061636372 countsByYear W20616363722022 @default.
- W2061636372 crossrefType "journal-article" @default.
- W2061636372 hasAuthorship W2061636372A5066749771 @default.
- W2061636372 hasConcept C102192266 @default.
- W2061636372 hasConcept C114614502 @default.
- W2061636372 hasConcept C118615104 @default.
- W2061636372 hasConcept C126385604 @default.
- W2061636372 hasConcept C132525143 @default.
- W2061636372 hasConcept C132569581 @default.
- W2061636372 hasConcept C134306372 @default.
- W2061636372 hasConcept C14447369 @default.
- W2061636372 hasConcept C160446614 @default.
- W2061636372 hasConcept C203776342 @default.
- W2061636372 hasConcept C22149727 @default.
- W2061636372 hasConcept C33923547 @default.
- W2061636372 hasConcept C34388435 @default.
- W2061636372 hasConcept C43517604 @default.
- W2061636372 hasConcept C70501317 @default.
- W2061636372 hasConceptScore W2061636372C102192266 @default.
- W2061636372 hasConceptScore W2061636372C114614502 @default.
- W2061636372 hasConceptScore W2061636372C118615104 @default.
- W2061636372 hasConceptScore W2061636372C126385604 @default.
- W2061636372 hasConceptScore W2061636372C132525143 @default.
- W2061636372 hasConceptScore W2061636372C132569581 @default.
- W2061636372 hasConceptScore W2061636372C134306372 @default.
- W2061636372 hasConceptScore W2061636372C14447369 @default.
- W2061636372 hasConceptScore W2061636372C160446614 @default.
- W2061636372 hasConceptScore W2061636372C203776342 @default.
- W2061636372 hasConceptScore W2061636372C22149727 @default.
- W2061636372 hasConceptScore W2061636372C33923547 @default.
- W2061636372 hasConceptScore W2061636372C34388435 @default.
- W2061636372 hasConceptScore W2061636372C43517604 @default.
- W2061636372 hasConceptScore W2061636372C70501317 @default.
- W2061636372 hasIssue "6" @default.
- W2061636372 hasLocation W20616363721 @default.
- W2061636372 hasOpenAccess W2061636372 @default.
- W2061636372 hasPrimaryLocation W20616363721 @default.
- W2061636372 hasRelatedWork W1554245510 @default.
- W2061636372 hasRelatedWork W1581635849 @default.
- W2061636372 hasRelatedWork W1976183323 @default.
- W2061636372 hasRelatedWork W2003136749 @default.
- W2061636372 hasRelatedWork W2061636372 @default.
- W2061636372 hasRelatedWork W2135382359 @default.
- W2061636372 hasRelatedWork W2407805022 @default.
- W2061636372 hasRelatedWork W2963030972 @default.
- W2061636372 hasRelatedWork W2963590219 @default.
- W2061636372 hasRelatedWork W3169664046 @default.
- W2061636372 hasVolume "154" @default.
- W2061636372 isParatext "false" @default.
- W2061636372 isRetracted "false" @default.
- W2061636372 magId "2061636372" @default.
- W2061636372 workType "article" @default.