On line graphs of subcubic triangle-free graphs (Q2400553): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Created claim: Wikidata QID (P12): Q62721778, #quickstatements; #temporary_batch_1711234560214
Property / Wikidata QID
 
Property / Wikidata QID: Q62721778 / rank
 
Normal rank

Revision as of 01:43, 24 March 2024

scientific article
Language Label Description Also known as
English
On line graphs of subcubic triangle-free graphs
scientific article

    Statements

    On line graphs of subcubic triangle-free graphs (English)
    0 references
    0 references
    29 August 2017
    0 references
    line graph
    0 references
    independence number
    0 references
    matching number
    0 references
    min-max theorems
    0 references
    \(\mathsf{NP}\)-completeness
    0 references
    approximation hardness
    0 references

    Identifiers