Graph factorization
http://dbpedia.org/resource/Graph_factorization an entity of type: Thing
Ein Faktor ist in der Graphentheorie ein Teilgraph eines Graphen, bei dem gewisse Anforderungen an den Grad der Knoten sowie an den Zusammenhang des Graphen gestellt werden. Faktoren spielen eine wichtige Rolle in der Theorie des Matching-Problems und des Hamiltonkreisproblems.
rdf:langString
In graph theory, a factor of a graph G is a spanning subgraph, i.e., a subgraph that has the same vertex set as G. A k-factor of a graph is a spanning k-regular subgraph, and a k-factorization partitions the edges of the graph into disjoint k-factors. A graph G is said to be k-factorable if it admits a k-factorization. In particular, a 1-factor is a perfect matching, and a 1-factorization of a k-regular graph is an edge coloring with k colors. A 2-factor is a collection of cycles that spans all vertices of the graph.
rdf:langString
Фактор графа G — это остовный подграф, то есть подграф, имеющий те же вершины, что и граф G. k-фактор графа — это остовный k-регулярный подграф, а k-факторизация разбивает рёбра графа на непересекающиеся k-факторы. Говорят, что граф G k-факторизуем, если он позволяет k-разбиение. В частности, множество рёбер 1-фактора — это совершенное паросочетание, а 1-разложение k-регулярного графа — это рёберная раскраска k цветами. 2-фактор — это набор циклов, которые покрывают все вершины графа.
rdf:langString
在圖論中，因子是某個圖G的生成子圖，並且是與G相同的頂點的子圖。通常因子名稱前面會加一個數，例如k-因子，表示每個頂點的度均為k，換句話說即該因子為k-正則生成子圖。將某個圖G的邊分解為若干個互斥的k-因子之動作稱為k-分解。類似於除法整除的概念，如果圖G可以被k-分解，則G可以稱為k-因子分解圖（類似於G可被k整除的概念），而圖與因子間關係則可以類比為數與因數。特別地，將任意圖1-分解為1-因子是一種完美匹配，因為其結果括了圖G中原來的所有頂點；此外，若將一個k-正則圖進行1-分解則與將該k-正則圖進行k種顏色的等價。2-因子則是包含圖中的所有頂點之環的集合。
rdf:langString
rdf:langString
Faktor (Graphentheorie)
rdf:langString
Graph factorization
rdf:langString
Факторизация графа
rdf:langString
因子 (圖論)
rdf:langString
Факторизація графа
xsd:integer
3298854
xsd:integer
1099535997
rdf:langString
p/o110070
rdf:langString
Graph Factor
rdf:langString
One-factorization
rdf:langString
k-Factor
rdf:langString
k-Factorable Graph
rdf:langString
GraphFactor
rdf:langString
k-Factor
rdf:langString
k-FactorableGraph
rdf:langString
Ein Faktor ist in der Graphentheorie ein Teilgraph eines Graphen, bei dem gewisse Anforderungen an den Grad der Knoten sowie an den Zusammenhang des Graphen gestellt werden. Faktoren spielen eine wichtige Rolle in der Theorie des Matching-Problems und des Hamiltonkreisproblems.
rdf:langString
In graph theory, a factor of a graph G is a spanning subgraph, i.e., a subgraph that has the same vertex set as G. A k-factor of a graph is a spanning k-regular subgraph, and a k-factorization partitions the edges of the graph into disjoint k-factors. A graph G is said to be k-factorable if it admits a k-factorization. In particular, a 1-factor is a perfect matching, and a 1-factorization of a k-regular graph is an edge coloring with k colors. A 2-factor is a collection of cycles that spans all vertices of the graph.
rdf:langString
Фактор графа G — это остовный подграф, то есть подграф, имеющий те же вершины, что и граф G. k-фактор графа — это остовный k-регулярный подграф, а k-факторизация разбивает рёбра графа на непересекающиеся k-факторы. Говорят, что граф G k-факторизуем, если он позволяет k-разбиение. В частности, множество рёбер 1-фактора — это совершенное паросочетание, а 1-разложение k-регулярного графа — это рёберная раскраска k цветами. 2-фактор — это набор циклов, которые покрывают все вершины графа.
rdf:langString
在圖論中，因子是某個圖G的生成子圖，並且是與G相同的頂點的子圖。通常因子名稱前面會加一個數，例如k-因子，表示每個頂點的度均為k，換句話說即該因子為k-正則生成子圖。將某個圖G的邊分解為若干個互斥的k-因子之動作稱為k-分解。類似於除法整除的概念，如果圖G可以被k-分解，則G可以稱為k-因子分解圖（類似於G可被k整除的概念），而圖與因子間關係則可以類比為數與因數。特別地，將任意圖1-分解為1-因子是一種完美匹配，因為其結果括了圖G中原來的所有頂點；此外，若將一個k-正則圖進行1-分解則與將該k-正則圖進行k種顏色的等價。2-因子則是包含圖中的所有頂點之環的集合。
xsd:nonNegativeInteger
11089
