Extremal problems related to the cardinality-redundance of graphs

MaRDI QIDQ6072050zbMATH OpenFDO

Authors Daniel McGinnis, Nathan B. Shank

Publication date 29 November 2023

Full work available at URL https://arxiv.org/abs/1810.08657, http://ajc.maths.uq.edu.au/pdf/87/ajc_v87_p214.pdf

Mathematics Subject Classification ID

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

Recommendations

• On the trees with maximum cardinality-redundance number
• scientific article; zbMATH DE number 2061807
• The rati of the irredundance and domination number of a graph
• Maximum graphs with a unique minimum dominating set
• Irredundance and Maximum Degree in Graphs

Cites work

• An extremal problem for edge domination insensitive graphs
• An extremal problem for total domination stable graphs upon edge removal
• Generalized domination and efficient domination in graphs
• Graphs with maximum size and given paired-domination number
• scientific article; zbMATH DE number 4130427 (Why is no real title available?)
• scientific article; zbMATH DE number 4150229 (Why is no real title available?)
• scientific article; zbMATH DE number 4057564 (Why is no real title available?)
• scientific article; zbMATH DE number 4085682 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• Maximum graphs with a unique minimum dominating set
• Maximum sizes of graphs with given domination parameters
• Maximum sizes of graphs with given restrained domination numbers
• Perfect codes in graphs
• Some bounds on the size of DI-pathological graphs
• The exact domination number of generalized Petersen graphs \(P(n,k)\) with \(n=2k\) and \(n=2k+2^\ast\)

Cited in

(2)

• Graphs with degree sets of maximal cardinality: a handshaking problem revisited
• On the trees with maximum cardinality-redundance number

This page was built for publication: Extremal problems related to the cardinality-redundance of graphs

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