Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950360623> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2950360623 abstract "We give a method of generating strongly polynomial sequences of graphs, i.e., sequences $(H_{mathbf{k}})$ indexed by a multivariate parameter $mathbf{k}=(k_1,ldots, k_h)$ such that, for each fixed graph $G$, there is a multivariate polynomial $p(G;x_1,ldots, x_h)$ such that the number of homomorphisms from $G$ to $H_{mathbf{k}}$ is given by the evaluation $p(G;k_1,ldots, k_h)$. A classical example is the sequence $(K_k)$ of complete graphs, for which ${rm hom}(G,K_k)=P(G;k)$ is the evaluation of the chromatic polynomial at $k$. Our construction produces a large family of graph polynomials that includes the Tutte polynomial, the Averbouch-Godlin-Makowsky polynomial and the Tittmann-Averbouch-Makowsky polynomial. We also introduce a new graph parameter, the {em branching core size} of a simple graph, related to how many involutive automorphisms with fixed points it has. We prove that a countable family of graphs of bounded branching core size (which in particular implies bounded tree-depth) is always contained in a finite union of strongly polynomial sequences." @default.
- W2950360623 created "2019-06-27" @default.
- W2950360623 creator A5024879628 @default.
- W2950360623 creator A5070558406 @default.
- W2950360623 creator A5075810612 @default.
- W2950360623 date "2013-08-19" @default.
- W2950360623 modified "2023-10-16" @default.
- W2950360623 title "Polynomial graph invariants from homomorphism numbers" @default.
- W2950360623 cites W1509099547 @default.
- W2950360623 cites W1525035754 @default.
- W2950360623 cites W1572041907 @default.
- W2950360623 cites W1993328543 @default.
- W2950360623 cites W2001124661 @default.
- W2950360623 cites W2063177160 @default.
- W2950360623 cites W2123147723 @default.
- W2950360623 hasPublicationYear "2013" @default.
- W2950360623 type Work @default.
- W2950360623 sameAs 2950360623 @default.
- W2950360623 citedByCount "6" @default.
- W2950360623 countsByYear W29503606232013 @default.
- W2950360623 countsByYear W29503606232014 @default.
- W2950360623 countsByYear W29503606232016 @default.
- W2950360623 countsByYear W29503606232017 @default.
- W2950360623 crossrefType "posted-content" @default.
- W2950360623 hasAuthorship W2950360623A5024879628 @default.
- W2950360623 hasAuthorship W2950360623A5070558406 @default.
- W2950360623 hasAuthorship W2950360623A5075810612 @default.
- W2950360623 hasConcept C114614502 @default.
- W2950360623 hasConcept C118615104 @default.
- W2950360623 hasConcept C118712358 @default.
- W2950360623 hasConcept C126385604 @default.
- W2950360623 hasConcept C132525143 @default.
- W2950360623 hasConcept C134306372 @default.
- W2950360623 hasConcept C14447369 @default.
- W2950360623 hasConcept C203776342 @default.
- W2950360623 hasConcept C22149727 @default.
- W2950360623 hasConcept C33923547 @default.
- W2950360623 hasConcept C34388435 @default.
- W2950360623 hasConcept C4042151 @default.
- W2950360623 hasConcept C90119067 @default.
- W2950360623 hasConceptScore W2950360623C114614502 @default.
- W2950360623 hasConceptScore W2950360623C118615104 @default.
- W2950360623 hasConceptScore W2950360623C118712358 @default.
- W2950360623 hasConceptScore W2950360623C126385604 @default.
- W2950360623 hasConceptScore W2950360623C132525143 @default.
- W2950360623 hasConceptScore W2950360623C134306372 @default.
- W2950360623 hasConceptScore W2950360623C14447369 @default.
- W2950360623 hasConceptScore W2950360623C203776342 @default.
- W2950360623 hasConceptScore W2950360623C22149727 @default.
- W2950360623 hasConceptScore W2950360623C33923547 @default.
- W2950360623 hasConceptScore W2950360623C34388435 @default.
- W2950360623 hasConceptScore W2950360623C4042151 @default.
- W2950360623 hasConceptScore W2950360623C90119067 @default.
- W2950360623 hasLocation W29503606231 @default.
- W2950360623 hasOpenAccess W2950360623 @default.
- W2950360623 hasPrimaryLocation W29503606231 @default.
- W2950360623 hasRelatedWork W1545507519 @default.
- W2950360623 hasRelatedWork W1718505034 @default.
- W2950360623 hasRelatedWork W1780327035 @default.
- W2950360623 hasRelatedWork W1968371282 @default.
- W2950360623 hasRelatedWork W1968703234 @default.
- W2950360623 hasRelatedWork W1968719244 @default.
- W2950360623 hasRelatedWork W2027446053 @default.
- W2950360623 hasRelatedWork W2060159282 @default.
- W2950360623 hasRelatedWork W2061575883 @default.
- W2950360623 hasRelatedWork W2074495587 @default.
- W2950360623 hasRelatedWork W2089276257 @default.
- W2950360623 hasRelatedWork W2153988305 @default.
- W2950360623 hasRelatedWork W2271661788 @default.
- W2950360623 hasRelatedWork W2544865958 @default.
- W2950360623 hasRelatedWork W2888299466 @default.
- W2950360623 hasRelatedWork W2905092251 @default.
- W2950360623 hasRelatedWork W2953370147 @default.
- W2950360623 hasRelatedWork W2963251415 @default.
- W2950360623 hasRelatedWork W2989730026 @default.
- W2950360623 hasRelatedWork W3006227093 @default.
- W2950360623 isParatext "false" @default.
- W2950360623 isRetracted "false" @default.
- W2950360623 magId "2950360623" @default.
- W2950360623 workType "article" @default.