Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Coloração equilibrada de grafos n-Star-Clique
View through CrossRef
Nesse artigo investigamos o problema de coloração equilibrada para grafos unipolares, uma superclasse de grafos split. Em particular, apresentamos um algoritmo baseado em fluxo máximo que soluciona esse problema em tempo polinomial, generalizando o resultado previamente conhecido para grafos split.
Sociedade Brasileira de Computação - SBC
Title: Coloração equilibrada de grafos n-Star-Clique
Description:
Nesse artigo investigamos o problema de coloração equilibrada para grafos unipolares, uma superclasse de grafos split.
Em particular, apresentamos um algoritmo baseado em fluxo máximo que soluciona esse problema em tempo polinomial, generalizando o resultado previamente conhecido para grafos split.
Related Results
Sobre grafos clique críticos
Sobre grafos clique críticos
Se llama completo de un grafo a un conjunto de vértices adyacentes entre si; si un completo es maximal con respecto a la inclusión, se dice que es un clique del grafo. Los cliques ...
Sobre los grafos VPT y los grafos EPT
Sobre los grafos VPT y los grafos EPT
El grafo de intersección de una familia de conjuntos es un grafo cuyos vértices son los miembros de la familia y la adyacencia es definida por la intersección no vacía de los corre...
Un estudio conjunto de grafos cordales y dualmente cordales
Un estudio conjunto de grafos cordales y dualmente cordales
Los grafos cordales fueron definidos originalmente como aquellos grafos para los cuales todo ciclo de longitud mayor o igual que cuatro posee una cuerda. Los gafos cordales han sid...
A Red Light Sabre to Go, and Other Histories of the Present
A Red Light Sabre to Go, and Other Histories of the Present
If I find out that you have bought a $90 red light sabre, Tara, well there's going to be trouble. -- Kevin Brabazon
A few Saturdays ago, my 71-year old father tried to...
Aspectos de complexidade parametrizada e problemas análogos em problemas de lista coloração de grafos e suas variações
Aspectos de complexidade parametrizada e problemas análogos em problemas de lista coloração de grafos e suas variações
Lista-coloração é uma generalização do problema clássico de coloração de vértices em grafos. Tal problema possui algumas variações, dentre elas a coloração. Neste trabalho, uma red...
Development and Performance Characterization Of Colour Star Trackers
Development and Performance Characterization Of Colour Star Trackers
Star trackers provide an essential component to a satellite mission requiring high-precision and high-accuracy attitude measurements. A star tracker operates by taking pictures of ...
Development and Performance Characterization Of Colour Star Trackers
Development and Performance Characterization Of Colour Star Trackers
Star trackers provide an essential component to a satellite mission requiring high-precision and high-accuracy attitude measurements. A star tracker operates by taking pictures of ...
Rank-sparsity decomposition for planted quasi clique recovery
Rank-sparsity decomposition for planted quasi clique recovery
Abstract
In this paper, we apply the Rank-Sparsity Matrix Decomposition to the planted Maximum Quasi-Clique Problem (MQCP). This problem has ...