| http://dbpedia.org/ontology/abstract
|
The Hosoya index, also known as the Z inde … The Hosoya index, also known as the Z index, of a graph is the total number of matchings in it. The Hosoya index is always at least one, because the empty set of edges is counted as a matching for this purpose. Equivalently, the Hosoya index is the number of non-empty matchings plus one. The index is named after Haruo Hosoya. It is used as a topological index in chemical graph theory. Complete graphs have the largest Hosoya index for any given number of vertices; their Hosoya indices are the telephone numbers. Hosoya indices are the telephone numbers.
, En théorie des graphes, l'indice de Hosoya … En théorie des graphes, l'indice de Hosoya d'un graphe, également connu sous le nom d'indice Z, est le nombre total de couplages que possède ce graphe. L'indice de Hosoya est toujours au moins égal à 1, parce que par convention l'ensemble vide d'arêtes est compté comme un couplage dans ce contexte. De manière équivalente, l'indice de Hosoya est le nombre de couplages non vides plus un. L'indice porte le nom de (en).es plus un. L'indice porte le nom de (en).
, (Топологический) индекс Хосойи, известный … (Топологический) индекс Хосойи, известный также как Z индекс, графа — это полное число паросочетаний на нём. Индекс Хосойи всегда больше либо равен одному, поскольку пустое множество рёбер считается как паросочетание. Эквивалентно, индекс Хосойи — это число непустых паросочетаний плюс один.то число непустых паросочетаний плюс один.
, グラフ理論における細矢インデックスまたはZインデックスとは、与えられたグラフのマッチングの総数のことである。このとき辺の空集合もマッチングの一つとして数えるので、細矢インデックスは必ず1以上である。同じことだが、「グラフの空でないマッチングの個数に1を足した値」と定義してもよい。
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/K4_matchings.svg?width=300 +
|
| http://dbpedia.org/ontology/wikiPageID
|
14221581
|
| http://dbpedia.org/ontology/wikiPageLength
|
7810
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1119368502
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Graph_invariant +
, http://dbpedia.org/resource/Complete_graph +
, http://dbpedia.org/resource/Polynomial-time_approximation_scheme +
, http://dbpedia.org/resource/Path_graph +
, http://dbpedia.org/resource/Category:Matching_%28graph_theory%29 +
, http://dbpedia.org/resource/Clique-width +
, http://dbpedia.org/resource/Alkane +
, http://dbpedia.org/resource/Summation +
, http://dbpedia.org/resource/Category:Graph_invariants +
, http://dbpedia.org/resource/Sharp-P-complete +
, http://dbpedia.org/resource/Approximation_ratio +
, http://dbpedia.org/resource/Isobutane +
, http://dbpedia.org/resource/Matching_polynomial +
, http://dbpedia.org/resource/Upper_bound +
, http://dbpedia.org/resource/Fibonacci_cube +
, http://dbpedia.org/resource/Telephone_number_%28mathematics%29 +
, http://dbpedia.org/resource/Matching_%28graph_theory%29 +
, http://dbpedia.org/resource/Planar_graph +
, http://dbpedia.org/resource/University_of_Tokyo +
, http://dbpedia.org/resource/Treewidth +
, http://dbpedia.org/resource/Category:Mathematical_chemistry +
, http://dbpedia.org/resource/Isomers +
, http://dbpedia.org/resource/Fixed-parameter_tractability +
, http://dbpedia.org/resource/File:K4_matchings.svg +
, http://dbpedia.org/resource/Polynomial_time +
, http://dbpedia.org/resource/Empty_set +
, http://dbpedia.org/resource/Fibonacci_number +
, http://dbpedia.org/resource/Wiley-VCH +
, http://dbpedia.org/resource/Methane +
, http://dbpedia.org/resource/Butane +
, http://dbpedia.org/resource/Boiling_point +
, http://dbpedia.org/resource/Chemical_graph_theory +
, http://dbpedia.org/resource/Factorial +
, http://dbpedia.org/resource/Topological_index +
, http://dbpedia.org/resource/Ethane +
, http://dbpedia.org/resource/Category:Cheminformatics +
, http://dbpedia.org/resource/Propane +
, http://dbpedia.org/resource/Graph_%28discrete_mathematics%29 +
, http://dbpedia.org/resource/Haruo_Hosoya +
, http://dbpedia.org/resource/Organic_compound +
, http://dbpedia.org/resource/Chemoinformatics +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:ISBN +
, http://dbpedia.org/resource/Template:Short_description +
, http://dbpedia.org/resource/Template:Bi +
, http://dbpedia.org/resource/Template:OEIS +
, http://dbpedia.org/resource/Template:Reflist +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Graph_invariants +
, http://dbpedia.org/resource/Category:Mathematical_chemistry +
, http://dbpedia.org/resource/Category:Cheminformatics +
, http://dbpedia.org/resource/Category:Matching_%28graph_theory%29 +
|
| http://purl.org/linguistics/gold/hypernym
|
http://dbpedia.org/resource/Number +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Hosoya_index?oldid=1119368502&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/K4_matchings.svg +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Hosoya_index +
|
| owl:sameAs |
https://global.dbpedia.org/id/3tcqF +
, http://dbpedia.org/resource/Hosoya_index +
, http://ja.dbpedia.org/resource/%E7%B4%B0%E7%9F%A2%E3%82%A4%E3%83%B3%E3%83%87%E3%83%83%E3%82%AF%E3%82%B9 +
, http://ru.dbpedia.org/resource/%D0%98%D0%BD%D0%B4%D0%B5%D0%BA%D1%81_%D0%A5%D0%BE%D1%81%D0%BE%D0%B9%D0%B8 +
, http://www.wikidata.org/entity/Q4200699 +
, http://fr.dbpedia.org/resource/Indice_de_Hosoya +
, http://yago-knowledge.org/resource/Hosoya_index +
, http://rdf.freebase.com/ns/m.03cy75m +
|
| rdf:type |
http://dbpedia.org/class/yago/PsychologicalFeature100023100 +
, http://dbpedia.org/class/yago/Idea105833840 +
, http://dbpedia.org/class/yago/Content105809192 +
, http://dbpedia.org/class/yago/Cognition100023271 +
, http://dbpedia.org/class/yago/WikicatGraphInvariants +
, http://dbpedia.org/class/yago/Invariant105850432 +
, http://dbpedia.org/class/yago/Feature105849789 +
, http://dbpedia.org/class/yago/Property105849040 +
, http://dbpedia.org/class/yago/Abstraction100002137 +
, http://dbpedia.org/class/yago/Concept105835747 +
|
| rdfs:comment |
グラフ理論における細矢インデックスまたはZインデックスとは、与えられたグラフのマッチングの総数のことである。このとき辺の空集合もマッチングの一つとして数えるので、細矢インデックスは必ず1以上である。同じことだが、「グラフの空でないマッチングの個数に1を足した値」と定義してもよい。
, En théorie des graphes, l'indice de Hosoya … En théorie des graphes, l'indice de Hosoya d'un graphe, également connu sous le nom d'indice Z, est le nombre total de couplages que possède ce graphe. L'indice de Hosoya est toujours au moins égal à 1, parce que par convention l'ensemble vide d'arêtes est compté comme un couplage dans ce contexte. De manière équivalente, l'indice de Hosoya est le nombre de couplages non vides plus un. L'indice porte le nom de (en).es plus un. L'indice porte le nom de (en).
, (Топологический) индекс Хосойи, известный … (Топологический) индекс Хосойи, известный также как Z индекс, графа — это полное число паросочетаний на нём. Индекс Хосойи всегда больше либо равен одному, поскольку пустое множество рёбер считается как паросочетание. Эквивалентно, индекс Хосойи — это число непустых паросочетаний плюс один.то число непустых паросочетаний плюс один.
, The Hosoya index, also known as the Z inde … The Hosoya index, also known as the Z index, of a graph is the total number of matchings in it. The Hosoya index is always at least one, because the empty set of edges is counted as a matching for this purpose. Equivalently, the Hosoya index is the number of non-empty matchings plus one. The index is named after Haruo Hosoya. It is used as a topological index in chemical graph theory. Complete graphs have the largest Hosoya index for any given number of vertices; their Hosoya indices are the telephone numbers. Hosoya indices are the telephone numbers.
|
| rdfs:label |
細矢インデックス
, Hosoya index
, Индекс Хосойи
, Indice de Hosoya
|
