http://dbpedia.org/ontology/abstract
|
Неориентированный граф G двойственно хорда … Неориентированный граф G двойственно хордален, если гиперграф его максимальных клик является . Имя происходит из факта, что граф хордален тогда и только тогда, когда гиперграф его максимальных клик двойственен гипердереву. Первоначально эти графы были определены по максимальному соседству и имеют ряд различных описаний. В отличие от хордальных графов свойство двойственной хордальности не наследуется, то есть, порождённые подграфы двойственного хордального графа не обязательно двойственно хордальны (в смысле наследства двойственно хордальные графы являются в точности наследниками строго хордальных графов), и двойственно хордальный граф в общем случае не совершенный.Двойственно хордальные графы появились первоначально под именем HT-графы.явились первоначально под именем HT-графы.
, In the mathematical area of graph theory, … In the mathematical area of graph theory, an undirected graph G is dually chordal if the hypergraph of its maximal cliques is a hypertree. The name comes from the fact that a graph is chordal if and only if the hypergraph of its maximal cliques is the dual of a hypertree. Originally, these graphs were defined by maximum neighborhood orderings and have a variety of different characterizations. Unlike for chordal graphs, the property of being dually chordal is not hereditary, i.e., induced subgraphs of a dually chordal graph are not necessarily dually chordal (hereditarily dually chordal graphs are exactly the strongly chordal graphs), and a dually chordal graph is in general not a perfect graph. Dually chordal graphs appeared first under the name HT-graphs.s appeared first under the name HT-graphs.
|
http://dbpedia.org/ontology/wikiPageExternalLink
|
https://archive.org/details/graphclassessurv0000bran +
|
http://dbpedia.org/ontology/wikiPageID
|
49621181
|
http://dbpedia.org/ontology/wikiPageLength
|
8452
|
http://dbpedia.org/ontology/wikiPageRevisionID
|
1095086149
|
http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Dominating_set +
, http://dbpedia.org/resource/Journal_of_Algorithms +
, http://dbpedia.org/resource/Perfect_graph +
, http://dbpedia.org/resource/Chordal_graph +
, http://dbpedia.org/resource/Clique_graph +
, http://dbpedia.org/resource/Efficient_edge_domination +
, http://dbpedia.org/resource/Undirected_graph +
, http://dbpedia.org/resource/Discrete_Math._%28Moscow%29 +
, http://dbpedia.org/resource/Efficient_domination +
, http://dbpedia.org/resource/Comput._Sci._J._of_Moldova_%28Kishinev%29 +
, http://dbpedia.org/resource/Induced_subgraph +
, http://dbpedia.org/resource/Dual_graph +
, http://dbpedia.org/resource/Lecture_Notes_in_Computer_Science +
, http://dbpedia.org/resource/Independent_set_%28graph_theory%29 +
, http://dbpedia.org/resource/Category:Perfect_graphs +
, http://dbpedia.org/resource/Category:Graph_families +
, http://dbpedia.org/resource/NP-complete +
, http://dbpedia.org/resource/Mathematics +
, http://dbpedia.org/resource/Neighbourhood_%28graph_theory%29 +
, http://dbpedia.org/resource/Steiner_tree +
, http://dbpedia.org/resource/Discrete_Applied_Mathematics +
, http://dbpedia.org/resource/European_Journal_of_Combinatorics +
, http://dbpedia.org/resource/Maximal_clique +
, http://dbpedia.org/resource/Hypertree +
, http://dbpedia.org/resource/Strongly_chordal_graph +
, http://dbpedia.org/resource/Clique_%28graph_theory%29 +
, http://dbpedia.org/resource/Hypergraph +
, http://dbpedia.org/resource/SIAM_Journal_on_Discrete_Mathematics +
, http://dbpedia.org/resource/Helly +
, http://dbpedia.org/resource/Graph_theory +
, http://dbpedia.org/resource/Graph_coloring +
, http://dbpedia.org/resource/Journal_of_Graph_Theory +
, http://dbpedia.org/resource/Chordal +
, http://dbpedia.org/resource/Clique_cover +
|
http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Reflist +
, http://dbpedia.org/resource/Template:Refend +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Citation +
, http://dbpedia.org/resource/Template:Mvar +
, http://dbpedia.org/resource/Template:Harvtxt +
, http://dbpedia.org/resource/Template:Refbegin +
|
http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Graph_families +
, http://dbpedia.org/resource/Category:Perfect_graphs +
|
http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Hypertree +
|
http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Dually_chordal_graph?oldid=1095086149&ns=0 +
|
http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Dually_chordal_graph +
|
owl:sameAs |
http://www.wikidata.org/entity/Q25304852 +
, http://yago-knowledge.org/resource/Dually_chordal_graph +
, http://ru.dbpedia.org/resource/%D0%94%D0%B2%D0%BE%D0%B9%D1%81%D1%82%D0%B2%D0%B5%D0%BD%D0%BD%D0%BE_%D1%85%D0%BE%D1%80%D0%B4%D0%B0%D0%BB%D1%8C%D0%BD%D1%8B%D0%B9_%D0%B3%D1%80%D0%B0%D1%84 +
, https://global.dbpedia.org/id/2NniV +
, http://dbpedia.org/resource/Dually_chordal_graph +
|
rdfs:comment |
In the mathematical area of graph theory, … In the mathematical area of graph theory, an undirected graph G is dually chordal if the hypergraph of its maximal cliques is a hypertree. The name comes from the fact that a graph is chordal if and only if the hypergraph of its maximal cliques is the dual of a hypertree. Originally, these graphs were defined by maximum neighborhood orderings and have a variety of different characterizations. Unlike for chordal graphs, the property of being dually chordal is not hereditary, i.e., induced subgraphs of a dually chordal graph are not necessarily dually chordal (hereditarily dually chordal graphs are exactly the strongly chordal graphs), and a dually chordal graph is in general not a perfect graph.l graph is in general not a perfect graph.
, Неориентированный граф G двойственно хорда … Неориентированный граф G двойственно хордален, если гиперграф его максимальных клик является . Имя происходит из факта, что граф хордален тогда и только тогда, когда гиперграф его максимальных клик двойственен гипердереву. Первоначально эти графы были определены по максимальному соседству и имеют ряд различных описаний. В отличие от хордальных графов свойство двойственной хордальности не наследуется, то есть, порождённые подграфы двойственного хордального графа не обязательно двойственно хордальны (в смысле наследства двойственно хордальные графы являются в точности наследниками строго хордальных графов), и двойственно хордальный граф в общем случае не совершенный.Двойственно хордальные графы появились первоначально под именем HT-графы.явились первоначально под именем HT-графы.
|
rdfs:label |
Dually chordal graph
, Двойственно хордальный граф
|