Contents

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

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
  • Published: 31/10/1999

Abstract

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

Citation
Ronald D.Dutton, Robert C.Brigham. A Note on Relations Between a Graph and Its Line Graph Which Involve Domination Concepts[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 031. 161-168. .