Domination number and neighbourhood conditions

DOI10.1016/S0012-365X(98)00166-6MaRDI QIDQ1296973zbMATH OpenOpenAlexFDO

Authors Beifang Chen, Sanming Zhou

Publication date 10 April 2000

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(98)00166-6

zbMATH Keywords

domination numberdominating setneighbourhood conditions

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• On the domination number of some graphs
• Upper bounds on the domination number of a graph in terms of order and minimum degree.
• Some results on characterizing the edges of connected graphs with a given domination number
• A linear vizing-like relation between the size and the domination number of a graph
• BOUNDS ON THE DOMINATION NUMBER OF A GRAPH

Cites work

• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 3531438 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3221976 (Why is no real title available?)
• A compilation of relations between graph invariants
• A compilation of relations between graph invariants—supplement I
• A generalization of Vizing's theorem on domination
• BOUNDS ON THE DOMINATION NUMBER OF A GRAPH
• Domination in graphs with minimum degree two
• Estimations for the domination number of a graph
• Graph theory
• Maximum number of edges in connected graphs with a given domination number
• Updating the hamiltonian problem—A survey

Cited in

(2)

• scientific article; zbMATH DE number 841999 (Why is no real title available?)
• Minimum partition of an independence system into independent sets

This page was built for publication: Domination number and neighbourhood conditions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1296973)