Proper nearly perfect sets in graphs.

zbMATH Open1413.05286MaRDI QIDQ2828987FDOQ2828987

Authors: Changiz Eslahchi, H. R. Maimani, Reza Torabi, R. Tusserkani 

Publication date: 26 October 2016

Published in: Ars Combinatoria (Search for Journal in Brave)

Recommendations

• Nearly perfect sets in graphs
• Complete partitions of graphs
• scientific article; zbMATH DE number 2204177
• Nearly perfect sets in the \(n\)-fold products of graphs
• The path partition problem and related problems in bipartite graphs

zbMATH Keywords

diameterdominationgirthnearly perfect set

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cited In (4)

• Nearly perfect sets in the \(n\)-fold products of graphs
• Title not available (Why is that?)
• Nearly perfect sets in graphs
• Immune sets in monotone infection rules. Characterization and complexity

This page was built for publication: Proper nearly perfect sets in graphs.

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