Secondary and internal distances of sets in graphs. II

zbMath1257.05033MaRDI QIDQ1928636

Sandra M. Hedetniemi, Kevin D. Hedetniemi, Jason T. Hedetniemi, Stephen T. Hedetniemi

Publication date: 3 January 2013

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

zbMATH Keywords

induced matchingacyclic matchingirredundant sets2-packingsdisconnected matchingdistance-2 domination

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

Kings and heirs: a characterization of the \((2, 2)\)-domination graphs of tournaments