Matches in SemOpenAlex for { <https://semopenalex.org/work/W3165104893> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W3165104893 abstract "Call a colouring of a graph emph{distinguishing} if the only automorphism of this graph which preserves said colouring is the identity. Let $H$ be an arbitrary graph. We say that a graph $G$ is emph{$H$-free} if $G$ does not contain an induced subgraph isomorphic to $H$. Kargul, Musial, Pal and Gorzkowska showed that if $n$ is a natural number greater than two, then every finite connected $K_{1,n}$-free graph of order at least six admits a distinguishing edge colouring with at most $n-1$ colours. We extend this result to all locally finite connected $K_{1,n}$-free graphs of order at least six." @default.
- W3165104893 created "2021-06-07" @default.
- W3165104893 creator A5050453067 @default.
- W3165104893 date "2021-02-01" @default.
- W3165104893 modified "2023-10-01" @default.
- W3165104893 title "Distinguishing infinite star-free graphs" @default.
- W3165104893 cites W1516924510 @default.
- W3165104893 cites W1977019205 @default.
- W3165104893 cites W2072754781 @default.
- W3165104893 cites W2105903417 @default.
- W3165104893 cites W2140265961 @default.
- W3165104893 cites W2613505588 @default.
- W3165104893 cites W2798588639 @default.
- W3165104893 cites W2968371363 @default.
- W3165104893 cites W2990585088 @default.
- W3165104893 cites W3027087300 @default.
- W3165104893 hasPublicationYear "2021" @default.
- W3165104893 type Work @default.
- W3165104893 sameAs 3165104893 @default.
- W3165104893 citedByCount "0" @default.
- W3165104893 crossrefType "posted-content" @default.
- W3165104893 hasAuthorship W3165104893A5050453067 @default.
- W3165104893 hasConcept C113203676 @default.
- W3165104893 hasConcept C114614502 @default.
- W3165104893 hasConcept C118615104 @default.
- W3165104893 hasConcept C118712358 @default.
- W3165104893 hasConcept C128115575 @default.
- W3165104893 hasConcept C132525143 @default.
- W3165104893 hasConcept C14201764 @default.
- W3165104893 hasConcept C147792647 @default.
- W3165104893 hasConcept C203776342 @default.
- W3165104893 hasConcept C22149727 @default.
- W3165104893 hasConcept C2778012994 @default.
- W3165104893 hasConcept C33923547 @default.
- W3165104893 hasConcept C80899671 @default.
- W3165104893 hasConceptScore W3165104893C113203676 @default.
- W3165104893 hasConceptScore W3165104893C114614502 @default.
- W3165104893 hasConceptScore W3165104893C118615104 @default.
- W3165104893 hasConceptScore W3165104893C118712358 @default.
- W3165104893 hasConceptScore W3165104893C128115575 @default.
- W3165104893 hasConceptScore W3165104893C132525143 @default.
- W3165104893 hasConceptScore W3165104893C14201764 @default.
- W3165104893 hasConceptScore W3165104893C147792647 @default.
- W3165104893 hasConceptScore W3165104893C203776342 @default.
- W3165104893 hasConceptScore W3165104893C22149727 @default.
- W3165104893 hasConceptScore W3165104893C2778012994 @default.
- W3165104893 hasConceptScore W3165104893C33923547 @default.
- W3165104893 hasConceptScore W3165104893C80899671 @default.
- W3165104893 hasLocation W31651048931 @default.
- W3165104893 hasOpenAccess W3165104893 @default.
- W3165104893 hasPrimaryLocation W31651048931 @default.
- W3165104893 hasRelatedWork W1591685386 @default.
- W3165104893 hasRelatedWork W2019480324 @default.
- W3165104893 hasRelatedWork W2045398969 @default.
- W3165104893 hasRelatedWork W2064544839 @default.
- W3165104893 hasRelatedWork W2067884269 @default.
- W3165104893 hasRelatedWork W2068249332 @default.
- W3165104893 hasRelatedWork W2070473368 @default.
- W3165104893 hasRelatedWork W2115615620 @default.
- W3165104893 hasRelatedWork W2119777979 @default.
- W3165104893 hasRelatedWork W2169932795 @default.
- W3165104893 hasRelatedWork W2211050671 @default.
- W3165104893 hasRelatedWork W2278772459 @default.
- W3165104893 hasRelatedWork W2292966133 @default.
- W3165104893 hasRelatedWork W2742849155 @default.
- W3165104893 hasRelatedWork W2795890907 @default.
- W3165104893 hasRelatedWork W2894017597 @default.
- W3165104893 hasRelatedWork W2895519847 @default.
- W3165104893 hasRelatedWork W2949461947 @default.
- W3165104893 hasRelatedWork W2952825000 @default.
- W3165104893 hasRelatedWork W3207298898 @default.
- W3165104893 isParatext "false" @default.
- W3165104893 isRetracted "false" @default.
- W3165104893 magId "3165104893" @default.
- W3165104893 workType "article" @default.