Matches in SemOpenAlex for { <https://semopenalex.org/work/W2038330747> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2038330747 endingPage "4391" @default.
- W2038330747 startingPage "4373" @default.
- W2038330747 abstract "The minimum rank of a graph has been an interesting and well studied parameter investigated by many researchers over the past decade or so. One of the many unresolved questions on this topic is the so-called graph complement conjecture, which grew out of a workshop in 2006. This conjecture asks for an upper bound on the sum of the minimum rank of a graph and the minimum rank of its complement, and may be classified as a Nordhaus–Gaddum type problem involving the graph parameter minimum rank. The conjectured bound is the order of the graph plus two. Other variants of the graph complement conjecture are introduced here for the minimum semidefinite rank and the Colin de Verdière type parameter ν. We show that if the ν-graph complement conjecture is true for two graphs then it is true for the join of these graphs. Related results for the graph complement conjecture (and the positive semidefinite version) for joins of graphs are also established. We also report on the use of recent results on partial k-trees to establish the graph complement conjecture for graphs of low minimum rank." @default.
- W2038330747 created "2016-06-24" @default.
- W2038330747 creator A5000272528 @default.
- W2038330747 creator A5020154307 @default.
- W2038330747 creator A5032984256 @default.
- W2038330747 creator A5085796313 @default.
- W2038330747 creator A5088973930 @default.
- W2038330747 creator A5090249969 @default.
- W2038330747 date "2012-06-01" @default.
- W2038330747 modified "2023-09-27" @default.
- W2038330747 title "On the graph complement conjecture for minimum rank" @default.
- W2038330747 cites W1584938588 @default.
- W2038330747 cites W1978219425 @default.
- W2038330747 cites W1993725206 @default.
- W2038330747 cites W1997301249 @default.
- W2038330747 cites W2006666423 @default.
- W2038330747 cites W2029574412 @default.
- W2038330747 cites W2038713190 @default.
- W2038330747 cites W2047993669 @default.
- W2038330747 cites W2056415888 @default.
- W2038330747 cites W2058525617 @default.
- W2038330747 cites W2062428937 @default.
- W2038330747 cites W2123373547 @default.
- W2038330747 cites W2131243937 @default.
- W2038330747 cites W2145167573 @default.
- W2038330747 cites W2166146423 @default.
- W2038330747 cites W2170731038 @default.
- W2038330747 doi "https://doi.org/10.1016/j.laa.2010.12.024" @default.
- W2038330747 hasPublicationYear "2012" @default.
- W2038330747 type Work @default.
- W2038330747 sameAs 2038330747 @default.
- W2038330747 citedByCount "22" @default.
- W2038330747 countsByYear W20383307472012 @default.
- W2038330747 countsByYear W20383307472013 @default.
- W2038330747 countsByYear W20383307472014 @default.
- W2038330747 countsByYear W20383307472015 @default.
- W2038330747 countsByYear W20383307472016 @default.
- W2038330747 countsByYear W20383307472018 @default.
- W2038330747 countsByYear W20383307472019 @default.
- W2038330747 countsByYear W20383307472020 @default.
- W2038330747 countsByYear W20383307472022 @default.
- W2038330747 crossrefType "journal-article" @default.
- W2038330747 hasAuthorship W2038330747A5000272528 @default.
- W2038330747 hasAuthorship W2038330747A5020154307 @default.
- W2038330747 hasAuthorship W2038330747A5032984256 @default.
- W2038330747 hasAuthorship W2038330747A5085796313 @default.
- W2038330747 hasAuthorship W2038330747A5088973930 @default.
- W2038330747 hasAuthorship W2038330747A5090249969 @default.
- W2038330747 hasBestOaLocation W20383307471 @default.
- W2038330747 hasConcept C104317684 @default.
- W2038330747 hasConcept C112313634 @default.
- W2038330747 hasConcept C114614502 @default.
- W2038330747 hasConcept C118615104 @default.
- W2038330747 hasConcept C127716648 @default.
- W2038330747 hasConcept C132525143 @default.
- W2038330747 hasConcept C149530733 @default.
- W2038330747 hasConcept C168291704 @default.
- W2038330747 hasConcept C185592680 @default.
- W2038330747 hasConcept C188082640 @default.
- W2038330747 hasConcept C203776342 @default.
- W2038330747 hasConcept C2780990831 @default.
- W2038330747 hasConcept C33923547 @default.
- W2038330747 hasConcept C55493867 @default.
- W2038330747 hasConceptScore W2038330747C104317684 @default.
- W2038330747 hasConceptScore W2038330747C112313634 @default.
- W2038330747 hasConceptScore W2038330747C114614502 @default.
- W2038330747 hasConceptScore W2038330747C118615104 @default.
- W2038330747 hasConceptScore W2038330747C127716648 @default.
- W2038330747 hasConceptScore W2038330747C132525143 @default.
- W2038330747 hasConceptScore W2038330747C149530733 @default.
- W2038330747 hasConceptScore W2038330747C168291704 @default.
- W2038330747 hasConceptScore W2038330747C185592680 @default.
- W2038330747 hasConceptScore W2038330747C188082640 @default.
- W2038330747 hasConceptScore W2038330747C203776342 @default.
- W2038330747 hasConceptScore W2038330747C2780990831 @default.
- W2038330747 hasConceptScore W2038330747C33923547 @default.
- W2038330747 hasConceptScore W2038330747C55493867 @default.
- W2038330747 hasIssue "12" @default.
- W2038330747 hasLocation W20383307471 @default.
- W2038330747 hasLocation W20383307472 @default.
- W2038330747 hasOpenAccess W2038330747 @default.
- W2038330747 hasPrimaryLocation W20383307471 @default.
- W2038330747 hasRelatedWork W1681279317 @default.
- W2038330747 hasRelatedWork W1858680408 @default.
- W2038330747 hasRelatedWork W2002373719 @default.
- W2038330747 hasRelatedWork W2004791814 @default.
- W2038330747 hasRelatedWork W2170810426 @default.
- W2038330747 hasRelatedWork W2751086833 @default.
- W2038330747 hasRelatedWork W2766774524 @default.
- W2038330747 hasRelatedWork W2962951681 @default.
- W2038330747 hasRelatedWork W2982829914 @default.
- W2038330747 hasRelatedWork W2183902501 @default.
- W2038330747 hasVolume "436" @default.
- W2038330747 isParatext "false" @default.
- W2038330747 isRetracted "false" @default.
- W2038330747 magId "2038330747" @default.
- W2038330747 workType "article" @default.