• Login
    View Item 
    •   oURspace Home
    • Faculty of Science
    • Department of Mathematics & Statistics
    • Mathematics & Statistics Faculty
    • Shaun Fallat
    • View Item
    •   oURspace Home
    • Faculty of Science
    • Department of Mathematics & Statistics
    • Mathematics & Statistics Faculty
    • Shaun Fallat
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Note on Nordhaus-Gaddum problems for Colin de Verdiere type parameters

    Thumbnail
    View/Open
    main article (265.7Kb)
    Date
    2013
    Author
    Barrett, Wayne
    Fallat, Shaun
    Hall, Tracy
    Hogben, Leslie
    Metadata
    Show full item record
    URI
    http://hdl.handle.net/10294/5683
    Abstract
    We establish the bounds 4 on the Nordhaus- Gaddum sum upper bound multipliers for all graphs G, in connections with certain Colin de Verdi ere type graph parameters. The Nordhaus-Gaddum sum lower bound is conjectured to be |G|-2, and if these parameters are replaced by the maximum nullity M(G), this bound is called the Graph Complement Conjecture in the study of minimum rank/maximum nullity problems.
    Collections
    • Shaun Fallat

    Copyright © 2020 University of Regina
    Contact Us | Send Feedback | Archer Library | University of Regina

     

     

    Browse

    All of oURspaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    About

    About oURspacePoliciesLicensesContacts

    Statistics

    View Usage Statistics

    Copyright © 2020 University of Regina
    Contact Us | Send Feedback | Archer Library | University of Regina