Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078289947> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2078289947 endingPage "7" @default.
- W2078289947 startingPage "1" @default.
- W2078289947 abstract "It is proved that the Shannon zero-error capacity of the pentagon is <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>sqrt{5}</tex> . The method is then generalized to obtain upper bounds on the capacity of an arbitrary graph. A well-characterized, and in a sense easily computable, function is introduced which bounds the capacity from above and equals the capacity in a large number of cases. Several results are obtained on the capacity of special graphs; for example, the Petersen graph has capacity four and a self-complementary graph with n points and with a vertex-transitive automorphism group has capacity <tex xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>sqrt{5}</tex> ." @default.
- W2078289947 created "2016-06-24" @default.
- W2078289947 creator A5067889485 @default.
- W2078289947 date "1979-01-01" @default.
- W2078289947 modified "2023-10-17" @default.
- W2078289947 title "On the Shannon capacity of a graph" @default.
- W2078289947 cites W2019935404 @default.
- W2078289947 cites W2038488239 @default.
- W2078289947 cites W2164684058 @default.
- W2078289947 doi "https://doi.org/10.1109/tit.1979.1055985" @default.
- W2078289947 hasPublicationYear "1979" @default.
- W2078289947 type Work @default.
- W2078289947 sameAs 2078289947 @default.
- W2078289947 citedByCount "1443" @default.
- W2078289947 countsByYear W20782899472012 @default.
- W2078289947 countsByYear W20782899472013 @default.
- W2078289947 countsByYear W20782899472014 @default.
- W2078289947 countsByYear W20782899472015 @default.
- W2078289947 countsByYear W20782899472016 @default.
- W2078289947 countsByYear W20782899472017 @default.
- W2078289947 countsByYear W20782899472018 @default.
- W2078289947 countsByYear W20782899472019 @default.
- W2078289947 countsByYear W20782899472020 @default.
- W2078289947 countsByYear W20782899472021 @default.
- W2078289947 countsByYear W20782899472022 @default.
- W2078289947 countsByYear W20782899472023 @default.
- W2078289947 crossrefType "journal-article" @default.
- W2078289947 hasAuthorship W2078289947A5067889485 @default.
- W2078289947 hasConcept C114614502 @default.
- W2078289947 hasConcept C118615104 @default.
- W2078289947 hasConcept C118712358 @default.
- W2078289947 hasConcept C132525143 @default.
- W2078289947 hasConcept C191399111 @default.
- W2078289947 hasConcept C2524010 @default.
- W2078289947 hasConcept C2779965921 @default.
- W2078289947 hasConcept C2988750069 @default.
- W2078289947 hasConcept C33923547 @default.
- W2078289947 hasConcept C80899671 @default.
- W2078289947 hasConceptScore W2078289947C114614502 @default.
- W2078289947 hasConceptScore W2078289947C118615104 @default.
- W2078289947 hasConceptScore W2078289947C118712358 @default.
- W2078289947 hasConceptScore W2078289947C132525143 @default.
- W2078289947 hasConceptScore W2078289947C191399111 @default.
- W2078289947 hasConceptScore W2078289947C2524010 @default.
- W2078289947 hasConceptScore W2078289947C2779965921 @default.
- W2078289947 hasConceptScore W2078289947C2988750069 @default.
- W2078289947 hasConceptScore W2078289947C33923547 @default.
- W2078289947 hasConceptScore W2078289947C80899671 @default.
- W2078289947 hasIssue "1" @default.
- W2078289947 hasLocation W20782899471 @default.
- W2078289947 hasOpenAccess W2078289947 @default.
- W2078289947 hasPrimaryLocation W20782899471 @default.
- W2078289947 hasRelatedWork W1543499813 @default.
- W2078289947 hasRelatedWork W1678473343 @default.
- W2078289947 hasRelatedWork W2085781584 @default.
- W2078289947 hasRelatedWork W2115024785 @default.
- W2078289947 hasRelatedWork W2381183723 @default.
- W2078289947 hasRelatedWork W2390866431 @default.
- W2078289947 hasRelatedWork W2545189445 @default.
- W2078289947 hasRelatedWork W2949890955 @default.
- W2078289947 hasRelatedWork W4289596368 @default.
- W2078289947 hasRelatedWork W4302155387 @default.
- W2078289947 hasVolume "25" @default.
- W2078289947 isParatext "false" @default.
- W2078289947 isRetracted "false" @default.
- W2078289947 magId "2078289947" @default.
- W2078289947 workType "article" @default.