Ellis John A.

John A. Ellis

Information about the author John A. Ellis will soon be added to the site.
Found 3 papers in total
Embedding grids into grids: Techniques for large compression ratios
Embedding grids into grids: Techniques for large compression ratios
1996
We return to the problem of embedding 2-dimensional (h × w) guest grid graphs...
Edge colouring line graphs of unicyclic graphs
Edge colouring line graphs of unicyclic graphs
1992
The chromatic index problem is known to be NP-complete, even for line graphs. In this...
NP-completeness of edge-colouring some restricted graphs
NP-completeness of edge-colouring some restricted graphs
1991
The problem of determining the chromatic index of a regular graph of fixed degree...
Papers per page: