A Note on Relations Between a Graph and Its Line Graph Which Involve Domination Concepts

Ronald D. Dutton1, Robert C. Brigham2
1 School of Computer Science
2Department of Mathematics University of Central Florida, Orlando FL 32816

Abstract

Sharp invariant relationships involving various types of domination numbers are found
between a graph and its line graph.