Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032178488> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W2032178488 endingPage "1736" @default.
- W2032178488 startingPage "1733" @default.
- W2032178488 abstract "An edge colouring of a graph G without isolated edges is neighbour-distinguishing if any two adjacent vertices have distinct sets consisting of colours of their incident edges. The general neighbour-distinguishing index of G is the minimum number gndi ( G ) of colours in a neighbour-distinguishing edge colouring of G . Győri et al. [E. Győri, M. Horňák, C. Palmer, M. Woźniak, General neighbour-distinguishing index of a graph, Discrete Math. 308 (2008) 827–831] proved that gndi ( G ) ∈ { 2 , 3 } provided G is bipartite and gave a complete characterisation of bipartite graphs according to their general neighbour-distinguishing index. The aim of this paper is to prove that if χ ( G ) ≥ 3 , then ⌈ log 2 χ ( G ) ⌉ + 1 ≤ gndi ( G ) ≤ ⌊ log 2 χ ( G ) ⌋ + 2 . Therefore, if log 2 χ ( G ) ∉ Z , then gndi ( G ) = ⌈ log 2 χ ( G ) ⌉ + 1 ." @default.
- W2032178488 created "2016-06-24" @default.
- W2032178488 creator A5032090629 @default.
- W2032178488 creator A5055656391 @default.
- W2032178488 date "2010-06-01" @default.
- W2032178488 modified "2023-09-28" @default.
- W2032178488 title "General neighbour-distinguishing index via chromatic number" @default.
- W2032178488 cites W2011090265 @default.
- W2032178488 cites W2055120783 @default.
- W2032178488 cites W2080071328 @default.
- W2032178488 cites W2084488169 @default.
- W2032178488 cites W2086863920 @default.
- W2032178488 doi "https://doi.org/10.1016/j.disc.2009.11.018" @default.
- W2032178488 hasPublicationYear "2010" @default.
- W2032178488 type Work @default.
- W2032178488 sameAs 2032178488 @default.
- W2032178488 citedByCount "6" @default.
- W2032178488 countsByYear W20321784882013 @default.
- W2032178488 countsByYear W20321784882018 @default.
- W2032178488 countsByYear W20321784882019 @default.
- W2032178488 countsByYear W20321784882020 @default.
- W2032178488 countsByYear W20321784882021 @default.
- W2032178488 crossrefType "journal-article" @default.
- W2032178488 hasAuthorship W2032178488A5032090629 @default.
- W2032178488 hasAuthorship W2032178488A5055656391 @default.
- W2032178488 hasBestOaLocation W20321784881 @default.
- W2032178488 hasConcept C114614502 @default.
- W2032178488 hasConcept C118615104 @default.
- W2032178488 hasConcept C132525143 @default.
- W2032178488 hasConcept C197657726 @default.
- W2032178488 hasConcept C33923547 @default.
- W2032178488 hasConceptScore W2032178488C114614502 @default.
- W2032178488 hasConceptScore W2032178488C118615104 @default.
- W2032178488 hasConceptScore W2032178488C132525143 @default.
- W2032178488 hasConceptScore W2032178488C197657726 @default.
- W2032178488 hasConceptScore W2032178488C33923547 @default.
- W2032178488 hasIssue "12" @default.
- W2032178488 hasLocation W20321784881 @default.
- W2032178488 hasOpenAccess W2032178488 @default.
- W2032178488 hasPrimaryLocation W20321784881 @default.
- W2032178488 hasRelatedWork W2158949528 @default.
- W2032178488 hasRelatedWork W2223368455 @default.
- W2032178488 hasRelatedWork W2260035625 @default.
- W2032178488 hasRelatedWork W2375312871 @default.
- W2032178488 hasRelatedWork W2989925696 @default.
- W2032178488 hasRelatedWork W3201366099 @default.
- W2032178488 hasRelatedWork W3205099810 @default.
- W2032178488 hasRelatedWork W3210704652 @default.
- W2032178488 hasRelatedWork W4286978554 @default.
- W2032178488 hasRelatedWork W782850337 @default.
- W2032178488 hasVolume "310" @default.
- W2032178488 isParatext "false" @default.
- W2032178488 isRetracted "false" @default.
- W2032178488 magId "2032178488" @default.
- W2032178488 workType "article" @default.