No label defined (Q6054225)

From MaRDI portal

Jump to:navigation, search

scientific article; zbMATH DE number 7742925

Language	Label	Description	Also known as
English	No label defined	scientific article; zbMATH DE number 7742925

Statements

scholarly article

0 references

0 references

Dmitriy S. Malyshev

0 references

publication date

27 September 2023

0 references

full work available at URL

http://mathnet.ru/eng/da1314

0 references

zbMATH Keywords

hereditary graph class

0 references

computational complexity

0 references

dominating set

0 references

MaRDI profile type

MaRDI publication profile

0 references

Boundary classes of graphs for the dominating set problem

0 references

A complexity dichotomy and a new boundary class for the dominating set problem

0 references

On easy and hard hereditary classes of graphs with respect to the independent set problem

0 references

NP-hard graph problems and boundary classes of graphs

0 references

0 references

A dichotomy for the dominating set problem for classes defined by small forbidden induced subgraphs

0 references

Critical hereditary graph classes: a survey

0 references

0 references

Classes of graphs critical for the edge list-ranking problem

0 references

Computing independent sets in graphs with large girth

0 references

The NP-completeness of Steiner tree and dominating set for chordal bipartite graphs

0 references

Identifiers

zbMATH Open document ID

0 references

10.33048/daio.2023.30.742

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

zbMATH DE Number

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:6054225

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q6054225&oldid=37562871"