Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951628158> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2951628158 abstract "As is well known, a graph is a mathematical object modeling the existence of a certain relation between pairs of elements of a given set. Therefore, it is not surprising that many of the first results concerning graphs made reference to relationships between people or groups of people. In this article, we comment on four results of this kind, which are related to various general theories on graphs and their applications: the Handshake lemma (related to graph colorings and Boolean algebra), a lemma on known and unknown people at a cocktail party (to Ramsey theory), a theorem on friends in common (to distance-regularity and coding theory), and Hall's Marriage theorem (to the theory of networks). These four areas of graph theory, often with problems which are easy to state but difficult to solve, are extensively developed and currently give rise to much research work. As examples of representative problems and results of these areas, which are discussed in this paper, we may cite the following: the Four Colors Theorem (4CTC), the Ramsey numbers, problems of the existence of distance-regular graphs and completely regular codes, and finally the study of topological proprieties of interconnection networks." @default.
- W2951628158 created "2019-06-27" @default.
- W2951628158 creator A5031744770 @default.
- W2951628158 creator A5078943135 @default.
- W2951628158 date "2016-11-22" @default.
- W2951628158 modified "2023-10-16" @default.
- W2951628158 title "Graphs, friends and acquaintances" @default.
- W2951628158 cites W2076473783 @default.
- W2951628158 doi "https://doi.org/10.48550/arxiv.1611.07462" @default.
- W2951628158 hasPublicationYear "2016" @default.
- W2951628158 type Work @default.
- W2951628158 sameAs 2951628158 @default.
- W2951628158 citedByCount "0" @default.
- W2951628158 crossrefType "posted-content" @default.
- W2951628158 hasAuthorship W2951628158A5031744770 @default.
- W2951628158 hasAuthorship W2951628158A5078943135 @default.
- W2951628158 hasBestOaLocation W29516281581 @default.
- W2951628158 hasConcept C111919701 @default.
- W2951628158 hasConcept C112291201 @default.
- W2951628158 hasConcept C114614502 @default.
- W2951628158 hasConcept C118615104 @default.
- W2951628158 hasConcept C18903297 @default.
- W2951628158 hasConcept C2777759810 @default.
- W2951628158 hasConcept C2778000800 @default.
- W2951628158 hasConcept C2779960059 @default.
- W2951628158 hasConcept C33923547 @default.
- W2951628158 hasConcept C41008148 @default.
- W2951628158 hasConcept C46757340 @default.
- W2951628158 hasConcept C86803240 @default.
- W2951628158 hasConcept C88230418 @default.
- W2951628158 hasConceptScore W2951628158C111919701 @default.
- W2951628158 hasConceptScore W2951628158C112291201 @default.
- W2951628158 hasConceptScore W2951628158C114614502 @default.
- W2951628158 hasConceptScore W2951628158C118615104 @default.
- W2951628158 hasConceptScore W2951628158C18903297 @default.
- W2951628158 hasConceptScore W2951628158C2777759810 @default.
- W2951628158 hasConceptScore W2951628158C2778000800 @default.
- W2951628158 hasConceptScore W2951628158C2779960059 @default.
- W2951628158 hasConceptScore W2951628158C33923547 @default.
- W2951628158 hasConceptScore W2951628158C41008148 @default.
- W2951628158 hasConceptScore W2951628158C46757340 @default.
- W2951628158 hasConceptScore W2951628158C86803240 @default.
- W2951628158 hasConceptScore W2951628158C88230418 @default.
- W2951628158 hasLocation W29516281581 @default.
- W2951628158 hasLocation W29516281582 @default.
- W2951628158 hasLocation W29516281583 @default.
- W2951628158 hasLocation W29516281584 @default.
- W2951628158 hasOpenAccess W2951628158 @default.
- W2951628158 hasPrimaryLocation W29516281581 @default.
- W2951628158 hasRelatedWork W20105556 @default.
- W2951628158 hasRelatedWork W2016308609 @default.
- W2951628158 hasRelatedWork W2062861878 @default.
- W2951628158 hasRelatedWork W2089618463 @default.
- W2951628158 hasRelatedWork W2182621829 @default.
- W2951628158 hasRelatedWork W2735923117 @default.
- W2951628158 hasRelatedWork W2754599970 @default.
- W2951628158 hasRelatedWork W2891501141 @default.
- W2951628158 hasRelatedWork W2951628158 @default.
- W2951628158 hasRelatedWork W3103075735 @default.
- W2951628158 isParatext "false" @default.
- W2951628158 isRetracted "false" @default.
- W2951628158 magId "2951628158" @default.
- W2951628158 workType "article" @default.