WG

2005

Springer

13 years 10 months ago
2005

Springer

WG

2005

Springer

13 years 10 months ago
2005

Springer

In this paper, we consider the recognition problem on the HHDS-free graphs, a class of homogeneously orderable graphs, and we show that it has polynomial time complexity. In partic...

WG

2005

Springer

13 years 10 months ago
2005

Springer

Partitive set families are families of sets that can be quite large, but have a compact, recursive representation in the form of a tree. This tree is a common generalization of PQ...

WG

2005

Springer

13 years 10 months ago
2005

Springer

WG

2005

Springer

13 years 10 months ago
2005

Springer

To decide whether a line graph (hence a claw-free graph) of maximum degree ﬁve admits a stable cutset has been proven to be an NP-complete problem. The same result has been known...

WG

2005

Springer

13 years 10 months ago
2005

Springer

Broadcast domination was introduced by Erwin in 2002, and it is a variant of the standard dominating set problem, such that vertices can be assigned various domination powers. Broa...

WG

2005

Springer

13 years 10 months ago
2005

Springer

Abstract. We model a problem proposed by Alcatel, a satellite building company, using improper colourings of graphs. The relation between improper colourings and maximum average de...

WG

2005

Springer

13 years 10 months ago
2005

Springer

In unweighted case, approximation ratio for the independent set problem has been analyzed in terms of the graph parameters, such as the number of vertices, maximum degree, and aver...

WG

2005

Springer

13 years 10 months ago
2005

Springer

We review the concepts of hypertree decomposition and hypertree width from a graph theoretical perspective and report on a number of recent results related to these concepts. We al...

WG

2005

Springer

13 years 10 months ago
2005

Springer

The Tutte polynomial is a notoriously hard graph invariant, and eﬃcient algorithms for it are known only for a few special graph classes, like for those of bounded tree-width. Th...