The clique operator K maps a graph G into its clique graph, which is the intersection graph of the (maximal) cliques of G, Recognizing clique graphs is a problem known to be in NP. but no polynomial time algorithm or proof of NP-completeness is known. In this note we prove that this recognition problem can be reduced to the case of graphs of diameter at most two.6320721
Clique-width is a graph parameter that measures in a certain sense the complexity of a graph. Hard g...
AbstractA graph has linear clique-width at most k if it has a clique-width expression using at most ...
Submitted by Elaine Almeida (elaine.almeida@nce.ufrj.br) on 2017-08-15T13:36:04Z No. of bitstreams:...
A complete set of a graph G is a subset of V inducing a complete subgraph. A clique is a maximal com...
AbstractA complete set of a graph G is a subset of vertices inducing a complete subgraph. A clique i...
The clique graph H = K (G) of is the intersection graph of the collection of maximal cliques of G. I...
A complete set of a graph G is a subset of vertices inducing a complete subgraph. A clique is a maxi...
A complete set of a graph G is a subset of vertices inducing a complete subgraph. A clique is a maxi...
AbstractThe clique graph of G, K(G), is the intersection graph of the family of cliques (maximal com...
AbstractA complete set of a graph G is a subset of vertices inducing a complete subgraph. A clique i...
Clique-width is a graph parameter that measures in a certain sense the complexity of a graph. Hard g...
This thesis examines the devices employed by various algorithms to search for maximal complete subgr...
This thesis examines the devices employed by various algorithms to search for maximal complete subgr...
The clique graph, K(G), of a graph G is the intersection graph of the maximal cliques of G. For a na...
AbstractThe clique graph, K(G), of a graph G is the intersection graph of the maximal cliques of G. ...
Clique-width is a graph parameter that measures in a certain sense the complexity of a graph. Hard g...
AbstractA graph has linear clique-width at most k if it has a clique-width expression using at most ...
Submitted by Elaine Almeida (elaine.almeida@nce.ufrj.br) on 2017-08-15T13:36:04Z No. of bitstreams:...
A complete set of a graph G is a subset of V inducing a complete subgraph. A clique is a maximal com...
AbstractA complete set of a graph G is a subset of vertices inducing a complete subgraph. A clique i...
The clique graph H = K (G) of is the intersection graph of the collection of maximal cliques of G. I...
A complete set of a graph G is a subset of vertices inducing a complete subgraph. A clique is a maxi...
A complete set of a graph G is a subset of vertices inducing a complete subgraph. A clique is a maxi...
AbstractThe clique graph of G, K(G), is the intersection graph of the family of cliques (maximal com...
AbstractA complete set of a graph G is a subset of vertices inducing a complete subgraph. A clique i...
Clique-width is a graph parameter that measures in a certain sense the complexity of a graph. Hard g...
This thesis examines the devices employed by various algorithms to search for maximal complete subgr...
This thesis examines the devices employed by various algorithms to search for maximal complete subgr...
The clique graph, K(G), of a graph G is the intersection graph of the maximal cliques of G. For a na...
AbstractThe clique graph, K(G), of a graph G is the intersection graph of the maximal cliques of G. ...
Clique-width is a graph parameter that measures in a certain sense the complexity of a graph. Hard g...
AbstractA graph has linear clique-width at most k if it has a clique-width expression using at most ...
Submitted by Elaine Almeida (elaine.almeida@nce.ufrj.br) on 2017-08-15T13:36:04Z No. of bitstreams:...