A new lower bound on the number of trivially noncontractible edges in contraction critical 5-connected graphs (Q1043641): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Trivially noncontractible edges in a contraction critically 5-connected graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Vertices of degree 5 in a contraction critically 5-connected graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5422499 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Contractible edges in \(n\)-connected graphs with minimum degree greater than or equal to \([5n/4]\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Triangle Density and Contractibility / rank
 
Normal rank
Property / cites work
 
Property / cites work: A degree sum condition for the existence of a contractible edge in a \(\kappa\)-connected graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalizaions of critical connectivity of graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Uncontractable 4-connected graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonseparating cycles inK-Connected graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3284374 / rank
 
Normal rank

Latest revision as of 06:16, 2 July 2024

scientific article
Language Label Description Also known as
English
A new lower bound on the number of trivially noncontractible edges in contraction critical 5-connected graphs
scientific article

    Statements

    A new lower bound on the number of trivially noncontractible edges in contraction critical 5-connected graphs (English)
    0 references
    0 references
    0 references
    9 December 2009
    0 references
    trivially noncontractible edge
    0 references
    contraction critical
    0 references
    5-connected
    0 references
    fragment
    0 references

    Identifiers