scientific article; zbMATH DE number 5237312

MaRDI QIDQ5443247zbMATH OpenFDO

Authors Ermelinda DeLaViña, Qi Liu, Ryan Pepper, Bill Waller, Douglas B. West

Publication date 20 February 2008

zbMATH Keywords

chromatic numberclique numberindependencematchingpath covering

Mathematics Subject Classification ID

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

Cited in

(17)

• A note on dominating sets and average distance
• Bounds on domination parameters in graphs: a brief survey
• On matching and semitotal domination in graphs
• scientific article; zbMATH DE number 5919758 (Why is no real title available?)
• scientific article; zbMATH DE number 4173028 (Why is no real title available?)
• Matchings, path covers and domination
• Paired domination in graphs
• A new lower bound for the total domination number in graphs proving a Graffiti.pc conjecture
• Matching, path covers, and total forcing sets
• scientific article; zbMATH DE number 5037208 (Why is no real title available?)
• The minimum spectral radius of graphs with a given domination number
• Total domination and open packing in some subclasses of bipartite graphs
• Hardness and approximation results on the total dominating set problem
• A note on the TxGraffiti conjecture about harmonic index and minimum maximal matching number
• On domination number and distance in graphs
• Domination, radius, and minimum degree
• A survey of selected recent results on total domination in graphs

Describes a project that uses

Uses Software

• Graffiti.pc

This page was built for publication:

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