Matches in SemOpenAlex for { <https://semopenalex.org/work/W2042077324> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2042077324 endingPage "499" @default.
- W2042077324 startingPage "491" @default.
- W2042077324 abstract "Given a graph G and $d in mathbb{Z}^+$, the pair labelling number, $r(G,d)$, is defined to be the minimum n such that each vertex in G can be assigned a pair of numbers from ${ 1, cdots ,n} $ in such a way that any two numbers used at adjacent vertices differ by at least d. A question of Roberts’ is answered by determining all possible values of $r(G,d)$ given the chromatic number of G. The answer follows by determining the chromatic number of the graph that has pairs of integers as vertices and edges joining pairs that are distance at least d apart. For general $t in mathbb{Z}^+$, the analogous questions for t-sets instead of pairs are considered. A solution for general t is conjectured which, for $d = 1$, reduces to Lovász's theorem on Kneser graphs." @default.
- W2042077324 created "2016-06-24" @default.
- W2042077324 creator A5011011757 @default.
- W2042077324 creator A5023439517 @default.
- W2042077324 creator A5058820400 @default.
- W2042077324 date "1989-11-01" @default.
- W2042077324 modified "2023-09-26" @default.
- W2042077324 title "Pair Labellings with Given Distance" @default.
- W2042077324 cites W2003995429 @default.
- W2042077324 cites W2027882009 @default.
- W2042077324 cites W2033563973 @default.
- W2042077324 cites W2038074073 @default.
- W2042077324 cites W2077575555 @default.
- W2042077324 cites W2095145505 @default.
- W2042077324 cites W2164679805 @default.
- W2042077324 cites W4212973889 @default.
- W2042077324 doi "https://doi.org/10.1137/0402044" @default.
- W2042077324 hasPublicationYear "1989" @default.
- W2042077324 type Work @default.
- W2042077324 sameAs 2042077324 @default.
- W2042077324 citedByCount "21" @default.
- W2042077324 countsByYear W20420773242012 @default.
- W2042077324 countsByYear W20420773242019 @default.
- W2042077324 countsByYear W20420773242022 @default.
- W2042077324 crossrefType "journal-article" @default.
- W2042077324 hasAuthorship W2042077324A5011011757 @default.
- W2042077324 hasAuthorship W2042077324A5023439517 @default.
- W2042077324 hasAuthorship W2042077324A5058820400 @default.
- W2042077324 hasBestOaLocation W20420773242 @default.
- W2042077324 hasConcept C114614502 @default.
- W2042077324 hasConcept C118615104 @default.
- W2042077324 hasConcept C132525143 @default.
- W2042077324 hasConcept C196956537 @default.
- W2042077324 hasConcept C33923547 @default.
- W2042077324 hasConcept C80899671 @default.
- W2042077324 hasConceptScore W2042077324C114614502 @default.
- W2042077324 hasConceptScore W2042077324C118615104 @default.
- W2042077324 hasConceptScore W2042077324C132525143 @default.
- W2042077324 hasConceptScore W2042077324C196956537 @default.
- W2042077324 hasConceptScore W2042077324C33923547 @default.
- W2042077324 hasConceptScore W2042077324C80899671 @default.
- W2042077324 hasIssue "4" @default.
- W2042077324 hasLocation W20420773241 @default.
- W2042077324 hasLocation W20420773242 @default.
- W2042077324 hasOpenAccess W2042077324 @default.
- W2042077324 hasPrimaryLocation W20420773241 @default.
- W2042077324 hasRelatedWork W1719252778 @default.
- W2042077324 hasRelatedWork W2025517193 @default.
- W2042077324 hasRelatedWork W2038606831 @default.
- W2042077324 hasRelatedWork W2125677183 @default.
- W2042077324 hasRelatedWork W2293240310 @default.
- W2042077324 hasRelatedWork W2347260277 @default.
- W2042077324 hasRelatedWork W2422813311 @default.
- W2042077324 hasRelatedWork W3087852249 @default.
- W2042077324 hasRelatedWork W4287018471 @default.
- W2042077324 hasRelatedWork W922283457 @default.
- W2042077324 hasVolume "2" @default.
- W2042077324 isParatext "false" @default.
- W2042077324 isRetracted "false" @default.
- W2042077324 magId "2042077324" @default.
- W2042077324 workType "article" @default.