Three-regular parts of four-regular graphs (Q762503): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claim: reviewed by (P1447): Item:Q199001
Property / reviewed by
 
Property / reviewed by: Vladimir D. Tonchev / rank
Normal rank
 

Revision as of 17:41, 10 February 2024

scientific article
Language Label Description Also known as
English
Three-regular parts of four-regular graphs
scientific article

    Statements

    Three-regular parts of four-regular graphs (English)
    0 references
    0 references
    0 references
    1984
    0 references
    The well known Berge conjecture stating that every 4-regular graph contains a 3-regular subgraph is completely proved.
    0 references
    0 references
    Berge conjecture
    0 references
    4-regular graph
    0 references
    3-regular subgraph
    0 references