Note on Nordhaus-Gaddum Problems for Colin de Verdière type Parameters
dc.contributor.author | Barrett, Wayne | |
dc.contributor.author | Fallat, Shaun | |
dc.contributor.author | Hall, H. Tracy | |
dc.contributor.author | Hogben, Leslie | |
dc.contributor.author | Hogben, Leslie | |
dc.contributor.department | Electrical and Computer Engineering | |
dc.contributor.department | Mathematics | |
dc.date | 2018-02-18T05:30:28.000 | |
dc.date.accessioned | 2020-06-30T06:00:49Z | |
dc.date.available | 2020-06-30T06:00:49Z | |
dc.date.copyright | Tue Jan 01 00:00:00 UTC 2013 | |
dc.date.issued | 2013-10-07 | |
dc.description.abstract | <p>We establish the bounds 4 3 6 b 6 b 6 p 2, where b and b are the Nordhaus-Gaddum sum upper bound multipliers, i.e., (G)+(G) 6 bjGj and (G)+(G) 6 bjGj for all graphs G, and and are Colin de Verdiere type graph parameters. The Nordhaus-Gaddum sum lower bound for and is conjectured to be jGj 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.</p> | |
dc.description.comments | <p>This article is published as Barrett, Wayne, Shaun M. Fallat, H. Tracy Hall, and Leslie Hogben. "Note on Nordhaus-Gaddum Problems for Colin de Verdière type Parameters." <em>The Electronic Journal of Combinatorics</em> 20, no. 3 (2013): P56. DOI: <a href="https://doi.org/10.37236/2570" target="_blank">10.37236/2570</a>. Posted with permission.</p> | |
dc.format.mimetype | application/pdf | |
dc.identifier | archive/lib.dr.iastate.edu/math_pubs/62/ | |
dc.identifier.articleid | 1067 | |
dc.identifier.contextkey | 9873221 | |
dc.identifier.s3bucket | isulib-bepress-aws-west | |
dc.identifier.submissionpath | math_pubs/62 | |
dc.identifier.uri | https://dr.lib.iastate.edu/handle/20.500.12876/54659 | |
dc.language.iso | en | |
dc.source.bitstream | archive/lib.dr.iastate.edu/math_pubs/62/2013_Hogben_NoteNordhaus.pdf|||Sat Jan 15 01:18:18 UTC 2022 | |
dc.source.uri | 10.37236/2570 | |
dc.subject.disciplines | Algebra | |
dc.subject.disciplines | Discrete Mathematics and Combinatorics | |
dc.subject.keywords | Nordhaus-Gaddum | |
dc.subject.keywords | Colin de Verdière type parameter | |
dc.subject.keywords | Graph Complement Conjecture | |
dc.subject.keywords | maximum nullity | |
dc.subject.keywords | minimum rank | |
dc.subject.keywords | graph complement | |
dc.title | Note on Nordhaus-Gaddum Problems for Colin de Verdière type Parameters | |
dc.type | article | |
dc.type.genre | article | |
dspace.entity.type | Publication | |
relation.isAuthorOfPublication | 0131698a-00df-41ad-8919-35fb630b282b | |
relation.isOrgUnitOfPublication | a75a044c-d11e-44cd-af4f-dab1d83339ff | |
relation.isOrgUnitOfPublication | 82295b2b-0f85-4929-9659-075c93e82c48 |
File
Original bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- 2013_Hogben_NoteNordhaus.pdf
- Size:
- 257.88 KB
- Format:
- Adobe Portable Document Format
- Description: