Title of article
Finding a Δ-regular supergraph of minimum order Original Research Article
Author/Authors
Hans L. Bodlaender، نويسنده , , Richard B. Tan، نويسنده , , Jan van Leeuwen، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2003
Pages
7
From page
3
To page
9
Abstract
Akiyama et al. (Elem. Math. 83 (1983) 15) proved that every graph of maximum degree Δ is a subgraph of a Δ-regular graph that has at most Δ+2 additional vertices. We show that, given a graph of maximum degree Δ, a Δ-regular supergraph of it of minimum order can be computed in image time.
Journal title
Discrete Applied Mathematics
Serial Year
2003
Journal title
Discrete Applied Mathematics
Record number
885673
Link To Document