Matches in SemOpenAlex for { <https://semopenalex.org/work/W2189587431> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2189587431 abstract "We characterize optimal solutions to the gossip problem in which no one hears his own information. That is, we consider graphs on n vertices where the edges are given a linear ordering such that an increasing path exists from each vertex to every other, but there is no increasing path from a vertex to itself. Such graphs exist if and only if n is even, in which case the fervest number of edges is 2n -4, as in the original gossip problem (in which the “No Qne Hears his Qwn information” condition did not appear). We characterize optimal solutions of this sort, called NOHO-graphs, by a correspondence with quadruples consisting of two permutations and two binary sequences. The correspondence uses a canonical numbering of the vertices of the graph; it arises from the edge ordering. (Exception: there are two optimal solution graphs which do not meet this characterjation.) Also in Part I, we show constructiveiy that NOHO-graphs are Hamiltonian, bipartite, and planar. In Part II, we study other properties of the associated quadruples, which includes enumerating them. In Part III, we enumerate the non-isomorphic NOHO-graphs." @default.
- W2189587431 created "2016-06-24" @default.
- W2189587431 creator A5017595199 @default.
- W2189587431 date "1982-01-01" @default.
- W2189587431 modified "2023-09-24" @default.
- W2189587431 title "A CLASS OF SOLWTIONS TO THE GOSSIP PRUDBLE PART I" @default.
- W2189587431 cites W113454345 @default.
- W2189587431 cites W1975039515 @default.
- W2189587431 cites W1978723556 @default.
- W2189587431 cites W2010254555 @default.
- W2189587431 cites W2034133866 @default.
- W2189587431 cites W2055587470 @default.
- W2189587431 cites W2068142244 @default.
- W2189587431 cites W2069843743 @default.
- W2189587431 cites W2094965318 @default.
- W2189587431 hasPublicationYear "1982" @default.
- W2189587431 type Work @default.
- W2189587431 sameAs 2189587431 @default.
- W2189587431 citedByCount "0" @default.
- W2189587431 crossrefType "journal-article" @default.
- W2189587431 hasAuthorship W2189587431A5017595199 @default.
- W2189587431 hasConcept C101837359 @default.
- W2189587431 hasConcept C114614502 @default.
- W2189587431 hasConcept C118615104 @default.
- W2189587431 hasConcept C132525143 @default.
- W2189587431 hasConcept C15744967 @default.
- W2189587431 hasConcept C197657726 @default.
- W2189587431 hasConcept C33923547 @default.
- W2189587431 hasConcept C62989814 @default.
- W2189587431 hasConcept C74133993 @default.
- W2189587431 hasConcept C77805123 @default.
- W2189587431 hasConcept C80899671 @default.
- W2189587431 hasConcept C86524685 @default.
- W2189587431 hasConceptScore W2189587431C101837359 @default.
- W2189587431 hasConceptScore W2189587431C114614502 @default.
- W2189587431 hasConceptScore W2189587431C118615104 @default.
- W2189587431 hasConceptScore W2189587431C132525143 @default.
- W2189587431 hasConceptScore W2189587431C15744967 @default.
- W2189587431 hasConceptScore W2189587431C197657726 @default.
- W2189587431 hasConceptScore W2189587431C33923547 @default.
- W2189587431 hasConceptScore W2189587431C62989814 @default.
- W2189587431 hasConceptScore W2189587431C74133993 @default.
- W2189587431 hasConceptScore W2189587431C77805123 @default.
- W2189587431 hasConceptScore W2189587431C80899671 @default.
- W2189587431 hasConceptScore W2189587431C86524685 @default.
- W2189587431 hasLocation W21895874311 @default.
- W2189587431 hasOpenAccess W2189587431 @default.
- W2189587431 hasPrimaryLocation W21895874311 @default.
- W2189587431 hasRelatedWork W1586627970 @default.
- W2189587431 hasRelatedWork W1991689454 @default.
- W2189587431 hasRelatedWork W1995396946 @default.
- W2189587431 hasRelatedWork W2058721985 @default.
- W2189587431 hasRelatedWork W2104332107 @default.
- W2189587431 hasRelatedWork W2257168763 @default.
- W2189587431 hasRelatedWork W2529226352 @default.
- W2189587431 hasRelatedWork W2613868972 @default.
- W2189587431 hasRelatedWork W2772122349 @default.
- W2189587431 hasRelatedWork W2913866635 @default.
- W2189587431 hasRelatedWork W2915433562 @default.
- W2189587431 hasRelatedWork W2951650328 @default.
- W2189587431 hasRelatedWork W2952869167 @default.
- W2189587431 hasRelatedWork W2964132680 @default.
- W2189587431 hasRelatedWork W2966094451 @default.
- W2189587431 hasRelatedWork W2995368883 @default.
- W2189587431 hasRelatedWork W3005262254 @default.
- W2189587431 hasRelatedWork W3197071774 @default.
- W2189587431 hasRelatedWork W2156698402 @default.
- W2189587431 hasRelatedWork W3095896901 @default.
- W2189587431 isParatext "false" @default.
- W2189587431 isRetracted "false" @default.
- W2189587431 magId "2189587431" @default.
- W2189587431 workType "article" @default.