On matching and semitotal domination in graphs

DOI10.1016/j.disc.2014.01.021zbMath1284.05196MaRDI QIDQ2440939

Alister J. Marcon, Michael A. Henning

Publication date: 20 March 2014

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2014.01.021

zbMATH Keywords

matching; domination; total domination; semitotal domination

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

Related Items

Semitotal domination subdivision numbers of graphs, Semitotal domination in claw-free cubic graphs, 2-OUTER-INDEPENDENT SEMITOTAL DOMINATION IN GRAPHS, Semitotal domination number of some graph operations, A linear-time algorithm for semitotal domination in strongly chordal graphs, Perfect graphs involving semitotal and semipaired domination, Semitotal domination on AT-free graphs and circle graphs, Vertices contained in all or in no minimum semitotal dominating set of a tree, Algorithmic aspects of semitotal domination in graphs, A Vizing-type result for semi-total domination, Edge weighting functions on semitotal dominating sets, Bounds on the semipaired domination number of graphs with minimum degree at least two, An \(O(n+m)\) time algorithm for computing a minimum semitotal dominating set in an interval graph, The semitotal domination problem in block graphs, Semitotal domination of Harary graphs, Trees with unique minimum semitotal dominating sets, Semipaired domination in maximal outerplanar graphs, Semipaired domination in claw-free cubic graphs, Graphs with large semipaired domination number

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Matchings and transversals in hypergraphs, domination and independence in trees
• Perfect matchings in total domination critical graphs
• Matching properties in total domination vertex critical graphs
• A survey of selected recent results on total domination in graphs
• Total domination and matching numbers in graphs with all vertices in triangles
• On matching and total domination in graphs
• Total domination and matching numbers in claw-free graphs
• Balloons, cut-edges, matchings, and total domination in regular graphs of odd degree
• Graph-theoretic parameters concerning domination, independence, and irredundance
• Total domination in graphs
• Some results on matching and total domination in graphs
• Total Domination in Graphs