This HTML5 document contains 86 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n22http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
n12https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
n19https://hal.inria.fr/hal-02360671/file/
n10http://commons.wikimedia.org/wiki/Special:FilePath/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
goldhttp://purl.org/linguistics/gold/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Hypertree
dbo:wikiPageWikiLink
dbr:Line_graph_of_a_hypergraph
Subject Item
dbr:Pathwidth
dbo:wikiPageWikiLink
dbr:Line_graph_of_a_hypergraph
Subject Item
dbr:Line_graph
dbo:wikiPageWikiLink
dbr:Line_graph_of_a_hypergraph
Subject Item
dbr:Line_graph_of_a_hypergraph
rdf:type
yago:WikicatGraphFamilies yago:SocialGroup107950920 yago:Unit108189659 yago:Family108078020 yago:Abstraction100002137 yago:YagoLegalActor yago:YagoLegalActorGeo yago:YagoPermanentlyLocatedEntity yago:Group100031264 dbo:Software yago:Organization108008335
rdfs:label
Line graph of a hypergraph Рёберный граф гиперграфа
rdfs:comment
Рёберный граф гиперграфа — это граф, множество вершин которого является множеством гиперрёбер гиперграфа, а два гиперребра смежны, если они имеют непустое пересечение. Другими словами, рёберный граф гиперграфа — это граф пересечений семейства конечных множеств. Понятие является обобщением рёберного графа обычного графа. Гиперграф называется линейным, если любая пара гиперрёбер имеет в пересечении максимум одну вершину. Любой граф является рёберным графом не только некоторого гиперграфа, но и некоторого линейного гиперграфа. In graph theory, particularly in the theory of hypergraphs, the line graph of a hypergraph H, denoted L(H), is the graph whose vertex set is the set of the hyperedges of H, with two vertices adjacent in L(H) when their corresponding hyperedges have a nonempty intersection in H. In other words, L(H) is the intersection graph of a family of finite sets. It is a generalization of the line graph of a graph. 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.
foaf:depiction
n10:Repeated_diamond_graph.svg
dcterms:subject
dbc:Graph_families dbc:Hypergraphs
dbo:wikiPageID
16181442
dbo:wikiPageRevisionID
1095244061
dbo:wikiPageWikiLink
dbr:Intersection_graph dbr:Clique_(graph_theory) dbr:Finite_set dbr:Intersection dbr:Graph_(discrete_mathematics) dbr:Complement_graph dbc:Graph_families dbr:Diamond_graph dbr:Graphs_and_Combinatorics dbr:Vertex_(graph_theory) dbr:Nova_Science_Publishers,_Inc. dbr:Generalization dbc:Hypergraphs dbr:Graph_theory dbr:Hypergraph dbr:Set_(mathematics) n22:Repeated_diamond_graph.svg dbr:Forbidden_induced_subgraph dbr:Line_graph dbr:Discrete_Mathematics_(journal)
dbo:wikiPageExternalLink
n19:21-BHS77-L%28H%29.pdf
owl:sameAs
yago-res:Line_graph_of_a_hypergraph wikidata:Q6553253 n12:4qP4L dbpedia-ru:Рёберный_граф_гиперграфа freebase:m.03wc3xm
dbp:txt
yes
dbp:wikiPageUsesTemplate
dbt:Harvnb dbt:Harvtxt dbt:Harv dbt:Harvs dbt:Math dbt:Reflist dbt:Short_description dbt:Citation dbt:Mvar
dbo:thumbnail
n10:Repeated_diamond_graph.svg?width=300
dbp:last
Rao Shrikhande Singhi Naik
dbp:year
1982 1980
dbp:nb
yes
dbo:abstract
Рёберный граф гиперграфа — это граф, множество вершин которого является множеством гиперрёбер гиперграфа, а два гиперребра смежны, если они имеют непустое пересечение. Другими словами, рёберный граф гиперграфа — это граф пересечений семейства конечных множеств. Понятие является обобщением рёберного графа обычного графа. Вопросы о рёберных графах гиперграфов часто являются обобщениями вопросов о рёберных графах обычных графов. Например, гиперграф, все рёбра которого имеют размер k, называется k-униформным' (2-униформный гиперграф — это обычный граф). В теории гиперграфов часто естественно требовать k-униформность. Любой обычный граф является рёберным графом некоего гиперграфа, но если зафиксировать размер ребра k (число точек множества, принадлежащего ребру), не всякий граф является рёберным графом какого-либо k-униформного графа. Основная задача — описать рёберные графы для каждого . Гиперграф называется линейным, если любая пара гиперрёбер имеет в пересечении максимум одну вершину. Любой граф является рёберным графом не только некоторого гиперграфа, но и некоторого линейного гиперграфа. In graph theory, particularly in the theory of hypergraphs, the line graph of a hypergraph H, denoted L(H), is the graph whose vertex set is the set of the hyperedges of H, with two vertices adjacent in L(H) when their corresponding hyperedges have a nonempty intersection in H. In other words, L(H) 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.
gold:hypernym
dbr:Graph
prov:wasDerivedFrom
wikipedia-en:Line_graph_of_a_hypergraph?oldid=1095244061&ns=0
dbo:wikiPageLength
10071
foaf:isPrimaryTopicOf
wikipedia-en:Line_graph_of_a_hypergraph
Subject Item
dbr:Abstract_simplicial_complex
dbo:wikiPageWikiLink
dbr:Line_graph_of_a_hypergraph
Subject Item
dbr:Erdős–Faber–Lovász_conjecture
dbo:wikiPageWikiLink
dbr:Line_graph_of_a_hypergraph
Subject Item
dbr:Forbidden_graph_characterization
dbo:wikiPageWikiLink
dbr:Line_graph_of_a_hypergraph
Subject Item
dbr:Hall-type_theorems_for_hypergraphs
dbo:wikiPageWikiLink
dbr:Line_graph_of_a_hypergraph
Subject Item
dbr:Hypergraph
dbo:wikiPageWikiLink
dbr:Line_graph_of_a_hypergraph
Subject Item
dbr:Width_of_a_hypergraph
dbo:wikiPageWikiLink
dbr:Line_graph_of_a_hypergraph
Subject Item
dbr:Intersection_(Line)_Graphs_of_hypergraphs
dbo:wikiPageWikiLink
dbr:Line_graph_of_a_hypergraph
dbo:wikiPageRedirects
dbr:Line_graph_of_a_hypergraph
Subject Item
dbr:Line_graphs_of_hypergraphs
dbo:wikiPageWikiLink
dbr:Line_graph_of_a_hypergraph
dbo:wikiPageRedirects
dbr:Line_graph_of_a_hypergraph
Subject Item
dbr:Linear_Hypergraphs
dbo:wikiPageWikiLink
dbr:Line_graph_of_a_hypergraph
dbo:wikiPageRedirects
dbr:Line_graph_of_a_hypergraph
Subject Item
wikipedia-en:Line_graph_of_a_hypergraph
foaf:primaryTopic
dbr:Line_graph_of_a_hypergraph