Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Line_graph_of_a_hypergraph> ?p ?o }
Showing triples 1 to 50 of
50
with 100 triples per page.
- Line_graph_of_a_hypergraph abstract "The line graph of a hypergraph is the graph whose vertex set is the set of the hyperedges of the hypergraph, with two hyperedges adjacent when they have a nonempty intersection. In other words, the line graph of a hypergraph is the intersection graph of a family of finite sets. It is a generalization of the line graph of a graph.Questions about line graphs of hypergraphs are often generalizations of questions about line graphs of graphs. For instance, a hypergraph whose edges all have size k is called k -uniform. (A 2-uniform hypergraph is a graph.). In hypergraph theory, it is often natural to require that hypergraphs be k-uniform. Every graph is the line graph of some hypergraph, but, given a fixed edge size k, not every graph is a line graph of some k-uniform hypergraph. A main problem is to characterize those that are, for each k ≥ 3.A hypergraph is linear if each pair of hyperedges intersects in at most one vertex. Every graph is the line graph, not only of some hypergraph, but of some linear hypergraph (Berge 1989).".
- Line_graph_of_a_hypergraph thumbnail Repeated_diamond_graph.svg?width=300.
- Line_graph_of_a_hypergraph wikiPageID "16181442".
- Line_graph_of_a_hypergraph wikiPageLength "8823".
- Line_graph_of_a_hypergraph wikiPageOutDegree "13".
- Line_graph_of_a_hypergraph wikiPageRevisionID "674079428".
- Line_graph_of_a_hypergraph wikiPageWikiLink Category:Graph_families.
- Line_graph_of_a_hypergraph wikiPageWikiLink Category:Hypergraphs.
- Line_graph_of_a_hypergraph wikiPageWikiLink Clique_(graph_theory).
- Line_graph_of_a_hypergraph wikiPageWikiLink Diamond_graph.
- Line_graph_of_a_hypergraph wikiPageWikiLink Discrete_Mathematics_(journal).
- Line_graph_of_a_hypergraph wikiPageWikiLink Forbidden_graph_characterization.
- Line_graph_of_a_hypergraph wikiPageWikiLink Forbidden_induced_subgraph.
- Line_graph_of_a_hypergraph wikiPageWikiLink Graph_(mathematics).
- Line_graph_of_a_hypergraph wikiPageWikiLink Hypergraph.
- Line_graph_of_a_hypergraph wikiPageWikiLink Intersection_graph.
- Line_graph_of_a_hypergraph wikiPageWikiLink Line_graph.
- Line_graph_of_a_hypergraph wikiPageWikiLink File:Repeated_diamond_graph.svg.
- Line_graph_of_a_hypergraph wikiPageWikiLinkText "Line graph of 3-uniform linear hypergraph".
- Line_graph_of_a_hypergraph wikiPageWikiLinkText "Line graph of a hypergraph".
- Line_graph_of_a_hypergraph wikiPageWikiLinkText "line graph of a hypergraph".
- Line_graph_of_a_hypergraph wikiPageWikiLinkText "line graph".
- Line_graph_of_a_hypergraph hasPhotoCollection Line_graph_of_a_hypergraph.
- Line_graph_of_a_hypergraph last "Naik".
- Line_graph_of_a_hypergraph last "Rao".
- Line_graph_of_a_hypergraph last "Shrikhande".
- Line_graph_of_a_hypergraph last "Singhi".
- Line_graph_of_a_hypergraph nb "yes".
- Line_graph_of_a_hypergraph txt "yes".
- Line_graph_of_a_hypergraph wikiPageUsesTemplate Template:Citation.
- Line_graph_of_a_hypergraph wikiPageUsesTemplate Template:Harv.
- Line_graph_of_a_hypergraph wikiPageUsesTemplate Template:Harvnb.
- Line_graph_of_a_hypergraph wikiPageUsesTemplate Template:Harvs.
- Line_graph_of_a_hypergraph wikiPageUsesTemplate Template:Harvtxt.
- Line_graph_of_a_hypergraph year "1980".
- Line_graph_of_a_hypergraph year "1982".
- Line_graph_of_a_hypergraph subject Category:Graph_families.
- Line_graph_of_a_hypergraph subject Category:Hypergraphs.
- Line_graph_of_a_hypergraph hypernym Graph.
- Line_graph_of_a_hypergraph type Software.
- Line_graph_of_a_hypergraph type Graph.
- Line_graph_of_a_hypergraph comment "The line graph of a hypergraph is the graph whose vertex set is the set of the hyperedges of the hypergraph, with two hyperedges adjacent when they have a nonempty intersection. In other words, the line graph of a hypergraph is the intersection graph of a family of finite sets. It is a generalization of the line graph of a graph.Questions about line graphs of hypergraphs are often generalizations of questions about line graphs of graphs.".
- Line_graph_of_a_hypergraph label "Line graph of a hypergraph".
- Line_graph_of_a_hypergraph sameAs m.03wc3xm.
- Line_graph_of_a_hypergraph sameAs Рёберный_граф_гиперграфа.
- Line_graph_of_a_hypergraph sameAs Q6553253.
- Line_graph_of_a_hypergraph sameAs Q6553253.
- Line_graph_of_a_hypergraph wasDerivedFrom Line_graph_of_a_hypergraph?oldid=674079428.
- Line_graph_of_a_hypergraph depiction Repeated_diamond_graph.svg.
- Line_graph_of_a_hypergraph isPrimaryTopicOf Line_graph_of_a_hypergraph.