| dbo:abstract
|
- In the mathematical fields of graph theory and combinatorial optimization, the bipartite dimension or biclique cover number of a graph G = (V, E) is the minimum number of bicliques (that is complete bipartite subgraphs), needed to cover all edges in E. A collection of bicliques covering all edges in G is called a biclique edge cover, or sometimes biclique cover. The bipartite dimension of G is often denoted by the symbol d(G). (en)
- En los campos matemáticos de teoría de grafos y optimización combinatotria, la dimensión bipartita, o número de cubierta de bicliques de un grafo es el número mínimo de bicliques (es decir, subgrafos bipartitos completos), que se necesitan para cubrir todas las aristas en . Decimos que una colección de bicliques cubriendo todas las aristas en es una cubierta de aristas de bicliques, o a veces . La dimensión bipartira de G es a menudo denotada por el símbolo . (es)
- Dans le domaine mathématique de la théorie des graphes et de l'optimisation combinatoire, la dimension bipartie d'un graphe G = (V, E) non orienté est le nombre minimum de sous-graphes bipartis complets nécessaires pour couvrir toutes les arêtes de E. Un ensemble de sous-graphes bipartis complets couvrant toutes les arêtes de G est appelé une couverture par sous-graphes bipartis complets, ou couverture biclique. La dimension bipartie d'un graphe G est souvent[réf. nécessaire] notée d(G). (fr)
- Nas áreas da matemática de Teoria dos Grafos e Otimização Combinatória, a Dimensão Bipartida ou Número de Cobertura Biclique de um grafo G = (V, E) é o número mínimo de bicliques (que são subgrafos bipartidos completos), necessários para cobrir todas as arestas em E. Uma coleção de bicliques cobrindo todas as arestas em G é chamada de cobertura de arestas biclique, ou também cobertura biclique. A dimensão bipartida de G é frequentemente denotada pelo símbolo d(G). (pt)
- В теории графов и комбинаторной оптимизации двудольная размерность или число бикликового покрытия графа G = (V, E) — это минимальное число биклик (то есть полных двудольных подграфов), необходимых, чтобы покрыть всё рёбра E. Набор биклик, покрывающих все рёбра в G, называется бикликовым покрытием рёбер, или просто бикликовым покрытием. Двудольная размерность графа G часто обозначается символом d(G). (ru)
- У теорії графів і комбінаторній оптимізації двочасткова розмірність або число біклікового покриття графа G = (V, E) — це найменше число біклік (тобто повних двочасткових підграфів), необхідних, щоб покрити всі ребра E. Набір біклік, що покривають усі ребра в G, називається бікліковим покриттям ребер, або просто бікліковим покриттям. Двочасткова розмірність графа G часто позначається символом d(G). (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 14595 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| rdf:type
| |
| rdfs:comment
|
- In the mathematical fields of graph theory and combinatorial optimization, the bipartite dimension or biclique cover number of a graph G = (V, E) is the minimum number of bicliques (that is complete bipartite subgraphs), needed to cover all edges in E. A collection of bicliques covering all edges in G is called a biclique edge cover, or sometimes biclique cover. The bipartite dimension of G is often denoted by the symbol d(G). (en)
- En los campos matemáticos de teoría de grafos y optimización combinatotria, la dimensión bipartita, o número de cubierta de bicliques de un grafo es el número mínimo de bicliques (es decir, subgrafos bipartitos completos), que se necesitan para cubrir todas las aristas en . Decimos que una colección de bicliques cubriendo todas las aristas en es una cubierta de aristas de bicliques, o a veces . La dimensión bipartira de G es a menudo denotada por el símbolo . (es)
- Dans le domaine mathématique de la théorie des graphes et de l'optimisation combinatoire, la dimension bipartie d'un graphe G = (V, E) non orienté est le nombre minimum de sous-graphes bipartis complets nécessaires pour couvrir toutes les arêtes de E. Un ensemble de sous-graphes bipartis complets couvrant toutes les arêtes de G est appelé une couverture par sous-graphes bipartis complets, ou couverture biclique. La dimension bipartie d'un graphe G est souvent[réf. nécessaire] notée d(G). (fr)
- Nas áreas da matemática de Teoria dos Grafos e Otimização Combinatória, a Dimensão Bipartida ou Número de Cobertura Biclique de um grafo G = (V, E) é o número mínimo de bicliques (que são subgrafos bipartidos completos), necessários para cobrir todas as arestas em E. Uma coleção de bicliques cobrindo todas as arestas em G é chamada de cobertura de arestas biclique, ou também cobertura biclique. A dimensão bipartida de G é frequentemente denotada pelo símbolo d(G). (pt)
- В теории графов и комбинаторной оптимизации двудольная размерность или число бикликового покрытия графа G = (V, E) — это минимальное число биклик (то есть полных двудольных подграфов), необходимых, чтобы покрыть всё рёбра E. Набор биклик, покрывающих все рёбра в G, называется бикликовым покрытием рёбер, или просто бикликовым покрытием. Двудольная размерность графа G часто обозначается символом d(G). (ru)
- У теорії графів і комбінаторній оптимізації двочасткова розмірність або число біклікового покриття графа G = (V, E) — це найменше число біклік (тобто повних двочасткових підграфів), необхідних, щоб покрити всі ребра E. Набір біклік, що покривають усі ребра в G, називається бікліковим покриттям ребер, або просто бікліковим покриттям. Двочасткова розмірність графа G часто позначається символом d(G). (uk)
|
| rdfs:label
|
- Bipartite dimension (en)
- Dimensión bipartita (es)
- Dimension bipartie (fr)
- Dimensão bipartida (pt)
- Двудольная размерность (ru)
- Двочасткова розмірність (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
