The maximum independent set problem in subclasses of subcubic graphs (Q2346341): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/j.disc.2015.01.041 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2018464975 / rank
 
Normal rank

Revision as of 21:00, 19 March 2024

scientific article
Language Label Description Also known as
English
The maximum independent set problem in subclasses of subcubic graphs
scientific article

    Statements

    The maximum independent set problem in subclasses of subcubic graphs (English)
    0 references
    0 references
    0 references
    0 references
    1 June 2015
    0 references
    maximum independent set
    0 references
    independence number
    0 references
    subcubic graph
    0 references
    graph reduction
    0 references
    augmenting graph
    0 references

    Identifiers