Complexity of graph covering problems
- 1 January 1995
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Coverings and Minors: Application to Local Computations in GraphsEuropean Journal of Combinatorics, 1994
- On the complexity of H-coloringJournal of Combinatorial Theory, Series B, 1990
- Finite common coverings of graphsJournal of Combinatorial Theory, Series B, 1982
- The NP-Completeness of Edge-ColoringSIAM Journal on Computing, 1981
- Finite common coverings of pairs of regular graphsJournal of Combinatorial Theory, Series B, 1981
- Local and global properties in networks of processors (Extended Abstract)Published by Association for Computing Machinery (ACM) ,1980
- Algebraic Graph TheoryPublished by Cambridge University Press (CUP) ,1974
- GRAPH THEORYPublished by Defense Technical Information Center (DTIC) ,1969
- Über Graphen und ihre Anwendung auf Determinantentheorie und MengenlehreMathematische Annalen, 1916
- Die Theorie der regulären graphsActa Mathematica, 1891