Matches in SemOpenAlex for { <https://semopenalex.org/work/W2154008353> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2154008353 endingPage "100" @default.
- W2154008353 startingPage "82" @default.
- W2154008353 abstract "The distinguishing chromatic number $chi_{_D}(G)$ of a graph G is the least integer k such that there is a proper k-coloring of G which is not preserved by any nontrivial automorphism of G. We study the distinguishing chromatic number of Cartesian products of graphs by focusing on how much it can exceed the trivial lower bound of the chromatic number $chi(cdot)$. Our main result is that for every graph G, there exists a constant $d_G$ such that for all $dgeq d_G$ the distinguishing chromatic number of $G^d$ is at most $chi(G) +1$, where $G^d$ is the Cartesian product of d copies of G. We also prove that for $dgeq5$, the Cartesian product of d complete graphs has distinguishing chromatic number at most one more than the corresponding chromatic number, and we determine the distinguishing chromatic number of hypercubes exactly." @default.
- W2154008353 created "2016-06-24" @default.
- W2154008353 creator A5070304707 @default.
- W2154008353 creator A5082592892 @default.
- W2154008353 creator A5085034606 @default.
- W2154008353 date "2010-01-01" @default.
- W2154008353 modified "2023-10-14" @default.
- W2154008353 title "Distinguishing Chromatic Number of Cartesian Products of Graphs" @default.
- W2154008353 cites W1974249009 @default.
- W2154008353 cites W2003755322 @default.
- W2154008353 cites W2012186425 @default.
- W2154008353 cites W2045398969 @default.
- W2154008353 cites W2052788640 @default.
- W2154008353 cites W4255486464 @default.
- W2154008353 cites W91997818 @default.
- W2154008353 doi "https://doi.org/10.1137/060651392" @default.
- W2154008353 hasPublicationYear "2010" @default.
- W2154008353 type Work @default.
- W2154008353 sameAs 2154008353 @default.
- W2154008353 citedByCount "18" @default.
- W2154008353 countsByYear W21540083532012 @default.
- W2154008353 countsByYear W21540083532013 @default.
- W2154008353 countsByYear W21540083532015 @default.
- W2154008353 countsByYear W21540083532016 @default.
- W2154008353 countsByYear W21540083532017 @default.
- W2154008353 countsByYear W21540083532018 @default.
- W2154008353 countsByYear W21540083532019 @default.
- W2154008353 countsByYear W21540083532023 @default.
- W2154008353 crossrefType "journal-article" @default.
- W2154008353 hasAuthorship W2154008353A5070304707 @default.
- W2154008353 hasAuthorship W2154008353A5082592892 @default.
- W2154008353 hasAuthorship W2154008353A5085034606 @default.
- W2154008353 hasConcept C114614502 @default.
- W2154008353 hasConcept C118615104 @default.
- W2154008353 hasConcept C118712358 @default.
- W2154008353 hasConcept C132525143 @default.
- W2154008353 hasConcept C134306372 @default.
- W2154008353 hasConcept C16038011 @default.
- W2154008353 hasConcept C196956537 @default.
- W2154008353 hasConcept C199360897 @default.
- W2154008353 hasConcept C2524010 @default.
- W2154008353 hasConcept C33923547 @default.
- W2154008353 hasConcept C41008148 @default.
- W2154008353 hasConcept C50820777 @default.
- W2154008353 hasConcept C65236422 @default.
- W2154008353 hasConcept C77553402 @default.
- W2154008353 hasConcept C97137487 @default.
- W2154008353 hasConceptScore W2154008353C114614502 @default.
- W2154008353 hasConceptScore W2154008353C118615104 @default.
- W2154008353 hasConceptScore W2154008353C118712358 @default.
- W2154008353 hasConceptScore W2154008353C132525143 @default.
- W2154008353 hasConceptScore W2154008353C134306372 @default.
- W2154008353 hasConceptScore W2154008353C16038011 @default.
- W2154008353 hasConceptScore W2154008353C196956537 @default.
- W2154008353 hasConceptScore W2154008353C199360897 @default.
- W2154008353 hasConceptScore W2154008353C2524010 @default.
- W2154008353 hasConceptScore W2154008353C33923547 @default.
- W2154008353 hasConceptScore W2154008353C41008148 @default.
- W2154008353 hasConceptScore W2154008353C50820777 @default.
- W2154008353 hasConceptScore W2154008353C65236422 @default.
- W2154008353 hasConceptScore W2154008353C77553402 @default.
- W2154008353 hasConceptScore W2154008353C97137487 @default.
- W2154008353 hasIssue "1" @default.
- W2154008353 hasLocation W21540083531 @default.
- W2154008353 hasOpenAccess W2154008353 @default.
- W2154008353 hasPrimaryLocation W21540083531 @default.
- W2154008353 hasRelatedWork W2022447684 @default.
- W2154008353 hasRelatedWork W2028436572 @default.
- W2154008353 hasRelatedWork W2042289434 @default.
- W2154008353 hasRelatedWork W2775191568 @default.
- W2154008353 hasRelatedWork W2950019404 @default.
- W2154008353 hasRelatedWork W2952342369 @default.
- W2154008353 hasRelatedWork W2973891306 @default.
- W2154008353 hasRelatedWork W2981521543 @default.
- W2154008353 hasRelatedWork W4291863732 @default.
- W2154008353 hasRelatedWork W4300942155 @default.
- W2154008353 hasVolume "24" @default.
- W2154008353 isParatext "false" @default.
- W2154008353 isRetracted "false" @default.
- W2154008353 magId "2154008353" @default.
- W2154008353 workType "article" @default.