Domination in graphs : advanced topics

Author(s)

• Haynes, Teresa W.
• Hedetniemi, S. T.
• Slater, Peter J

Bibliographic Information

Domination in graphs : advanced topics

edited by Teresa W. Haynes, Stephen T. Hedetniemi, Peter J. Slater

（Monographs and textbooks in pure and applied mathematics, 209）

Marcel Dekker, c1998

Note

Includes bibliographical references and index

Description and Table of Contents

Description

"Presents the latest in graph domination by leading researchers from around the world-furnishing known results, open research problems, and proof techniques. Maintains standardized terminology and notation throughout for greater accessibility. Covers recent developments in domination in graphs and digraphs, dominating functions, combinatorial problems on chessboards, and more."

Table of Contents

• LP-duality, complementarity and generality of graphical subset parameters
• dominating functions in graphs
• fractional domination and related parameters
• majority domination and its generalizations
• convexity of external domination-related functions of graphs
• combinatorial problems on chessboards - II
• domination in cartesian products - Vizing's conjecture
• algorithms
• complexity results
• domination parameters of a graph
• global domination
• distance domination in graphs
• domatic numbers of graphs and their variants - a survey
• domination-related parameters
• topics on domination in directed graphs
• graphs critical with respect to the domination number
• bondage, insensitivity and reinforcement.

by "Nielsen BookData"

Details

• NCID: BA34567905
• ISBN:
  • 0824700341
• Country Code: us
• Title Language Code: eng
• Text Language Code: eng
• Place of Publication: New York
• Pages/Volumes: xii, 497 p.
• Size: 24 cm
• Classification:
  • LCC : QA166
  • DC21 : 511/.5
  • NDC8 : 415.7
• Subject Headings:
  • LCSH : Domination (Graph theory)
• Parent Bibliography ID:
  • BA00046446