Matches in DBpedia 2016-04 for { <http://wikidata.dbpedia.org/resource/Q1378376> ?p ?o }
Showing triples 1 to 96 of
96
with 100 triples per page.
- Q1378376 subject Q7217193.
- Q1378376 subject Q8498915.
- Q1378376 subject Q8551818.
- Q1378376 abstract "In the mathematical discipline of graph theory, the line graph of an undirected graph G is another graph L(G) that represents the adjacencies between edges of G. The name line graph comes from a paper by Harary & Norman (1960) although both Whitney (1932) and Krausz (1943) used the construction before this. Other terms used for the line graph include the covering graph, the derivative, the edge-to-vertex dual, the conjugate, the representative graph, and the ϑ-obrazom, as well as the edge graph, the interchange graph, the adjoint graph, and the derived graph.Hassler Whitney (1932) proved that with one exceptional case the structure of a connected graph G can be recovered completely from its line graph. Many other properties of line graphs follow by translating the properties of the underlying graph from vertices into edges, and by Whitney's theorem the same translation can also be done in the other direction. Line graphs are claw-free, and the line graphs of bipartite graphs are perfect. Line graphs can be characterized by nine forbidden subgraphs, and can be recognized in linear time.Various generalizations of line graphs have also been studied, including the line graphs of line graphs, line graphs of multigraphs, line graphs of hypergraphs, and line graphs of weighted graphs.".
- Q1378376 wikiPageExternalLink gc_249.html.
- Q1378376 wikiPageExternalLink index.html.
- Q1378376 wikiPageExternalLink e046107.
- Q1378376 wikiPageWikiLink Q1002603.
- Q1378376 wikiPageWikiLink Q1050972.
- Q1378376 wikiPageWikiLink Q1060343.
- Q1378376 wikiPageWikiLink Q1065144.
- Q1378376 wikiPageWikiLink Q1137726.
- Q1378376 wikiPageWikiLink Q1187620.
- Q1378376 wikiPageWikiLink Q129239.
- Q1378376 wikiPageWikiLink Q1304193.
- Q1378376 wikiPageWikiLink Q131476.
- Q1378376 wikiPageWikiLink Q1378376.
- Q1378376 wikiPageWikiLink Q1390132.
- Q1378376 wikiPageWikiLink Q141488.
- Q1378376 wikiPageWikiLink Q1415372.
- Q1378376 wikiPageWikiLink Q166507.
- Q1378376 wikiPageWikiLink Q1709878.
- Q1378376 wikiPageWikiLink Q17156804.
- Q1378376 wikiPageWikiLink Q174733.
- Q1378376 wikiPageWikiLink Q190524.
- Q1378376 wikiPageWikiLink Q1940257.
- Q1378376 wikiPageWikiLink Q2128181.
- Q1378376 wikiPageWikiLink Q220997.
- Q1378376 wikiPageWikiLink Q2294516.
- Q1378376 wikiPageWikiLink Q2300244.
- Q1378376 wikiPageWikiLink Q230655.
- Q1378376 wikiPageWikiLink Q2393193.
- Q1378376 wikiPageWikiLink Q245595.
- Q1378376 wikiPageWikiLink Q2532492.
- Q1378376 wikiPageWikiLink Q2589168.
- Q1378376 wikiPageWikiLink Q2642629.
- Q1378376 wikiPageWikiLink Q272735.
- Q1378376 wikiPageWikiLink Q273037.
- Q1378376 wikiPageWikiLink Q303100.
- Q1378376 wikiPageWikiLink Q3033506.
- Q1378376 wikiPageWikiLink Q3066095.
- Q1378376 wikiPageWikiLink Q3115537.
- Q1378376 wikiPageWikiLink Q3115555.
- Q1378376 wikiPageWikiLink Q3180727.
- Q1378376 wikiPageWikiLink Q3186905.
- Q1378376 wikiPageWikiLink Q3498041.
- Q1378376 wikiPageWikiLink Q383444.
- Q1378376 wikiPageWikiLink Q395.
- Q1378376 wikiPageWikiLink Q4129097.
- Q1378376 wikiPageWikiLink Q4391289.
- Q1378376 wikiPageWikiLink Q45715.
- Q1378376 wikiPageWikiLink Q4927193.
- Q1378376 wikiPageWikiLink Q4967193.
- Q1378376 wikiPageWikiLink Q504843.
- Q1378376 wikiPageWikiLink Q5071699.
- Q1378376 wikiPageWikiLink Q5129750.
- Q1378376 wikiPageWikiLink Q516426.
- Q1378376 wikiPageWikiLink Q5280042.
- Q1378376 wikiPageWikiLink Q5467387.
- Q1378376 wikiPageWikiLink Q547823.
- Q1378376 wikiPageWikiLink Q5597091.
- Q1378376 wikiPageWikiLink Q622506.
- Q1378376 wikiPageWikiLink Q624580.
- Q1378376 wikiPageWikiLink Q6268493.
- Q1378376 wikiPageWikiLink Q6553253.
- Q1378376 wikiPageWikiLink Q6806047.
- Q1378376 wikiPageWikiLink Q692823.
- Q1378376 wikiPageWikiLink Q703577.
- Q1378376 wikiPageWikiLink Q7217193.
- Q1378376 wikiPageWikiLink Q727035.
- Q1378376 wikiPageWikiLink Q733004.
- Q1378376 wikiPageWikiLink Q735071.
- Q1378376 wikiPageWikiLink Q7366184.
- Q1378376 wikiPageWikiLink Q739245.
- Q1378376 wikiPageWikiLink Q739925.
- Q1378376 wikiPageWikiLink Q761631.
- Q1378376 wikiPageWikiLink Q7858715.
- Q1378376 wikiPageWikiLink Q834981.
- Q1378376 wikiPageWikiLink Q835614.
- Q1378376 wikiPageWikiLink Q840026.
- Q1378376 wikiPageWikiLink Q840247.
- Q1378376 wikiPageWikiLink Q8498915.
- Q1378376 wikiPageWikiLink Q850362.
- Q1378376 wikiPageWikiLink Q8551818.
- Q1378376 wikiPageWikiLink Q856741.
- Q1378376 wikiPageWikiLink Q859174.
- Q1378376 wikiPageWikiLink Q897769.
- Q1378376 wikiPageWikiLink Q902252.
- Q1378376 wikiPageWikiLink Q913598.
- Q1378376 wikiPageWikiLink Q917421.
- Q1378376 wikiPageWikiLink Q924362.
- Q1378376 wikiPageWikiLink Q954454.
- Q1378376 type Thing.
- Q1378376 comment "In the mathematical discipline of graph theory, the line graph of an undirected graph G is another graph L(G) that represents the adjacencies between edges of G. The name line graph comes from a paper by Harary & Norman (1960) although both Whitney (1932) and Krausz (1943) used the construction before this.".
- Q1378376 label "Line graph".
- Q1378376 differentFrom Q917421.