Line domination in graphs
暂无分享,去创建一个
A setS of lines is a line dominating set if every line not inS is adjacent to some line ofS. The line domination number of a graph is the cardinality of a minimum line dominating set. In this paper we study the line dominating sets and obtain bounds for the line domination number. Also, Nordhaus-Gaddum type results are obtained for the line domination number and the line domatic number.
[1] Bohdan Zelinka. Edge-domatic number of a graph , 1983 .
[2] Frank Harary,et al. Graph Theory , 2016 .
[3] Stephen T. Hedetniemi,et al. Towards a theory of domination in graphs , 1977, Networks.
[4] Ronald C. Read,et al. Graph theory and computing , 1972 .
[5] Gary Chartrand,et al. ON THE INDEPENDENCE NUMBERS OF COMPLEMENTARY GRAPHS , 1974 .