FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1606315678> ?p ?o ?g. }

• W1606315678 abstract "The entropy of a graph is a functional depending both on the graph itself and on a probability distribution on its vertex set. This graph functional originated from the problem of source coding in information theory and was introduced by J. K{o}rner in 1973. Although the notion of graph entropy has its roots in information theory, it was proved to be closely related to some classical and frequently studied graph theoretic concepts. For example, it provides an equivalent definition for a graph to be perfect and it can also be applied to obtain lower bounds in graph covering problems. In this thesis, we review and investigate three equivalent definitions of graph entropy and its basic properties. Minimum entropy colouring of a graph was proposed by N. Alon in 1996. We study minimum entropy colouring and its relation to graph entropy. We also discuss the relationship between the entropy and the fractional chromatic number of a graph which was already established in the literature. A graph $G$ is called emph{symmetric with respect to a functional $F_G(P)$} defined on the set of all the probability distributions on its vertex set if the distribution $P^*$ maximizing $F_G(P)$ is uniform on $V(G)$. Using the combinatorial definition of the entropy of a graph in terms of its vertex packing polytope and the relationship between the graph entropy and fractional chromatic number, we prove that vertex transitive graphs are symmetric with respect to graph entropy. Furthermore, we show that a bipartite graph is symmetric with respect to graph entropy if and only if it has a perfect matching. As a generalization of this result, we characterize some classes of symmetric perfect graphs with respect to graph entropy. Finally, we prove that the line graph of every bridgeless cubic graph is symmetric with respect to graph entropy." @default.
• W1606315678 created "2016-06-24" @default.
• W1606315678 creator A5005574328 @default.
• W1606315678 creator A5086628197 @default.
• W1606315678 date "2014-01-23" @default.
• W1606315678 modified "2023-09-27" @default.
• W1606315678 title "Entropy and Graphs" @default.
• W1606315678 cites W1530753374 @default.
• W1606315678 cites W1561272249 @default.
• W1606315678 cites W1971612822 @default.
• W1606315678 cites W1977529491 @default.
• W1606315678 cites W1982321501 @default.
• W1606315678 cites W1997998268 @default.
• W1606315678 cites W1998069195 @default.
• W1606315678 cites W2012400910 @default.
• W1606315678 cites W2029773437 @default.
• W1606315678 cites W2049716158 @default.
• W1606315678 cites W2051513796 @default.
• W1606315678 cites W2053816258 @default.
• W1606315678 cites W2056884477 @default.
• W1606315678 cites W2058408846 @default.
• W1606315678 cites W2059909742 @default.
• W1606315678 cites W2065534336 @default.
• W1606315678 cites W2074450708 @default.
• W1606315678 cites W2074512843 @default.
• W1606315678 cites W2076086747 @default.
• W1606315678 cites W2078289947 @default.
• W1606315678 cites W2093744170 @default.
• W1606315678 cites W2095684375 @default.
• W1606315678 cites W2099111195 @default.
• W1606315678 cites W2119336214 @default.
• W1606315678 cites W2142858633 @default.
• W1606315678 cites W2169071224 @default.
• W1606315678 cites W2340149117 @default.
• W1606315678 cites W2505630009 @default.
• W1606315678 cites W3148190347 @default.
• W1606315678 cites W86626612 @default.
• W1606315678 hasPublicationYear "2014" @default.
• W1606315678 type Work @default.
• W1606315678 sameAs 1606315678 @default.
• W1606315678 citedByCount "1" @default.
• W1606315678 countsByYear W16063156782019 @default.
• W1606315678 crossrefType "journal-article" @default.
• W1606315678 hasAuthorship W1606315678A5005574328 @default.
• W1606315678 hasAuthorship W1606315678A5086628197 @default.
• W1606315678 hasConcept C114614502 @default.
• W1606315678 hasConcept C118615104 @default.
• W1606315678 hasConcept C132525143 @default.
• W1606315678 hasConcept C203776342 @default.
• W1606315678 hasConcept C22149727 @default.
• W1606315678 hasConcept C33923547 @default.
• W1606315678 hasConcept C73380178 @default.
• W1606315678 hasConcept C82190004 @default.
• W1606315678 hasConceptScore W1606315678C114614502 @default.
• W1606315678 hasConceptScore W1606315678C118615104 @default.
• W1606315678 hasConceptScore W1606315678C132525143 @default.
• W1606315678 hasConceptScore W1606315678C203776342 @default.
• W1606315678 hasConceptScore W1606315678C22149727 @default.
• W1606315678 hasConceptScore W1606315678C33923547 @default.
• W1606315678 hasConceptScore W1606315678C73380178 @default.
• W1606315678 hasConceptScore W1606315678C82190004 @default.
• W1606315678 hasLocation W16063156781 @default.
• W1606315678 hasOpenAccess W1606315678 @default.
• W1606315678 hasPrimaryLocation W16063156781 @default.
• W1606315678 hasRelatedWork W1435912308 @default.
• W1606315678 hasRelatedWork W1596423108 @default.
• W1606315678 hasRelatedWork W1667988326 @default.
• W1606315678 hasRelatedWork W1796173830 @default.
• W1606315678 hasRelatedWork W1810692045 @default.
• W1606315678 hasRelatedWork W1986646471 @default.
• W1606315678 hasRelatedWork W1996463805 @default.
• W1606315678 hasRelatedWork W2002060824 @default.
• W1606315678 hasRelatedWork W2004542856 @default.
• W1606315678 hasRelatedWork W2606627684 @default.
• W1606315678 hasRelatedWork W2736497107 @default.
• W1606315678 hasRelatedWork W2737558175 @default.
• W1606315678 hasRelatedWork W2772519158 @default.
• W1606315678 hasRelatedWork W2782821035 @default.
• W1606315678 hasRelatedWork W2963128445 @default.
• W1606315678 hasRelatedWork W2989290433 @default.
• W1606315678 hasRelatedWork W3001766180 @default.
• W1606315678 hasRelatedWork W3013569839 @default.
• W1606315678 hasRelatedWork W3150387553 @default.
• W1606315678 hasRelatedWork W3190411865 @default.
• W1606315678 isParatext "false" @default.
• W1606315678 isRetracted "false" @default.
• W1606315678 magId "1606315678" @default.
• W1606315678 workType "article" @default.