Matches in SemOpenAlex for { <https://semopenalex.org/work/W912061621> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W912061621 abstract "In a 1995 paper Richard Stanley defined $X_G$, the symmetric chromatic polynomial of a Graph $G=(V,E)$. He then conjectured that $X_G$ distinguishes trees; a conjecture which still remains open. $X_G$ can be represented as a certain collection of integer partitions of $|V|$ induced by each $Ssubseteq E$, which is very approachable with the aid of a computer. Our research involved writing a computer program for efficient verification of this conjecture for trees up to 23 vertices. In this process, we also gather trees with matching collections of integer partitions of a fixed number of parts. For each $k=2, 3, 4, 5$, we provide the smallest pair of trees whose partitions of $k$ parts agree. In 2013, Orellana and Scott give a proof of a weaker version of Stanely's conjecture for trees with one centroid. We prove a similar result for arbitrary trees, and provide examples to show that this result, combined with that of Orellana and Scott, is optimal." @default.
- W912061621 created "2016-06-24" @default.
- W912061621 creator A5002919397 @default.
- W912061621 creator A5008588299 @default.
- W912061621 creator A5068659095 @default.
- W912061621 date "2015-05-07" @default.
- W912061621 modified "2023-09-27" @default.
- W912061621 title "Symmetric Chromatic Polynomial of Trees" @default.
- W912061621 cites W1583253331 @default.
- W912061621 cites W2001124661 @default.
- W912061621 cites W2952024282 @default.
- W912061621 hasPublicationYear "2015" @default.
- W912061621 type Work @default.
- W912061621 sameAs 912061621 @default.
- W912061621 citedByCount "9" @default.
- W912061621 countsByYear W9120616212014 @default.
- W912061621 countsByYear W9120616212015 @default.
- W912061621 countsByYear W9120616212016 @default.
- W912061621 countsByYear W9120616212018 @default.
- W912061621 countsByYear W9120616212019 @default.
- W912061621 countsByYear W9120616212020 @default.
- W912061621 countsByYear W9120616212021 @default.
- W912061621 crossrefType "posted-content" @default.
- W912061621 hasAuthorship W912061621A5002919397 @default.
- W912061621 hasAuthorship W912061621A5008588299 @default.
- W912061621 hasAuthorship W912061621A5068659095 @default.
- W912061621 hasConcept C105795698 @default.
- W912061621 hasConcept C114614502 @default.
- W912061621 hasConcept C118615104 @default.
- W912061621 hasConcept C126385604 @default.
- W912061621 hasConcept C132525143 @default.
- W912061621 hasConcept C146599234 @default.
- W912061621 hasConcept C165064840 @default.
- W912061621 hasConcept C196956537 @default.
- W912061621 hasConcept C199360897 @default.
- W912061621 hasConcept C2524010 @default.
- W912061621 hasConcept C2780990831 @default.
- W912061621 hasConcept C33923547 @default.
- W912061621 hasConcept C41008148 @default.
- W912061621 hasConcept C97137487 @default.
- W912061621 hasConceptScore W912061621C105795698 @default.
- W912061621 hasConceptScore W912061621C114614502 @default.
- W912061621 hasConceptScore W912061621C118615104 @default.
- W912061621 hasConceptScore W912061621C126385604 @default.
- W912061621 hasConceptScore W912061621C132525143 @default.
- W912061621 hasConceptScore W912061621C146599234 @default.
- W912061621 hasConceptScore W912061621C165064840 @default.
- W912061621 hasConceptScore W912061621C196956537 @default.
- W912061621 hasConceptScore W912061621C199360897 @default.
- W912061621 hasConceptScore W912061621C2524010 @default.
- W912061621 hasConceptScore W912061621C2780990831 @default.
- W912061621 hasConceptScore W912061621C33923547 @default.
- W912061621 hasConceptScore W912061621C41008148 @default.
- W912061621 hasConceptScore W912061621C97137487 @default.
- W912061621 hasLocation W9120616211 @default.
- W912061621 hasOpenAccess W912061621 @default.
- W912061621 hasPrimaryLocation W9120616211 @default.
- W912061621 hasRelatedWork W2001124661 @default.
- W912061621 hasRelatedWork W2004154716 @default.
- W912061621 hasRelatedWork W2015040955 @default.
- W912061621 hasRelatedWork W2032968509 @default.
- W912061621 hasRelatedWork W2078293958 @default.
- W912061621 hasRelatedWork W2083605028 @default.
- W912061621 hasRelatedWork W2120707415 @default.
- W912061621 hasRelatedWork W2129907634 @default.
- W912061621 hasRelatedWork W2189587055 @default.
- W912061621 hasRelatedWork W2282483750 @default.
- W912061621 hasRelatedWork W2744254675 @default.
- W912061621 hasRelatedWork W2962764418 @default.
- W912061621 hasRelatedWork W2962858725 @default.
- W912061621 hasRelatedWork W3010918251 @default.
- W912061621 hasRelatedWork W3025479648 @default.
- W912061621 hasRelatedWork W3104378477 @default.
- W912061621 hasRelatedWork W3109182180 @default.
- W912061621 hasRelatedWork W3197202779 @default.
- W912061621 hasRelatedWork W3211437821 @default.
- W912061621 hasRelatedWork W3213404340 @default.
- W912061621 isParatext "false" @default.
- W912061621 isRetracted "false" @default.
- W912061621 magId "912061621" @default.
- W912061621 workType "article" @default.