Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953124504> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2953124504 abstract "In this article we consider the relationship between vertex coloring and the immersion order. Specifically, a conjecture proposed by Abu-Khzam and Langston in 2003, which says that the complete graph with $t$ vertices can be immersed in any $t$-chromatic graph, is studied. First, we present a general result about immersions and prove that the conjecture holds for graphs whose complement does not contain any induced cycle of length four and also for graphs having the property that every set of five vertices induces a subgraph with at least six edges. Then, we study the class of all graphs with independence number less than three, which are graphs of interest for Hadwiger's Conjecture. We study such graphs for the immersion-analog. If Abu-Khzam and Langston's conjecture is true for this class of graphs, then an easy argument shows that every graph of independence number less than $3$ contains $K_{leftlceilfrac{n}{2}rightrceil}$ as an immersion. We show that the converse is also true. That is, if every graph with independence number less than $3$ contains an immersion of $K_{leftlceilfrac{n}{2}rightrceil}$, then Abu-Khzam and Langston's conjecture is true for this class of graphs. Furthermore, we show that every graph of independence number less than $3$ has an immersion of $K_{leftlceilfrac{n}{3}rightrceil}$." @default.
- W2953124504 created "2019-06-27" @default.
- W2953124504 creator A5072563190 @default.
- W2953124504 date "2015-02-06" @default.
- W2953124504 modified "2023-09-26" @default.
- W2953124504 title "Complete graph immersions in dense graphs" @default.
- W2953124504 cites W1520619927 @default.
- W2953124504 cites W1573336533 @default.
- W2953124504 cites W173026243 @default.
- W2953124504 cites W1966724030 @default.
- W2953124504 cites W1971367602 @default.
- W2953124504 cites W1975659026 @default.
- W2953124504 cites W1987092466 @default.
- W2953124504 cites W1988449255 @default.
- W2953124504 cites W2010900677 @default.
- W2953124504 cites W2014138551 @default.
- W2953124504 cites W2034842587 @default.
- W2953124504 cites W2036263637 @default.
- W2953124504 cites W2041495396 @default.
- W2953124504 cites W2063554572 @default.
- W2953124504 cites W2065983902 @default.
- W2953124504 cites W2067016370 @default.
- W2953124504 cites W2095384119 @default.
- W2953124504 cites W2106414367 @default.
- W2953124504 cites W2122404357 @default.
- W2953124504 cites W2164875551 @default.
- W2953124504 cites W2950529208 @default.
- W2953124504 cites W2952927712 @default.
- W2953124504 cites W2972212803 @default.
- W2953124504 cites W3189706900 @default.
- W2953124504 hasPublicationYear "2015" @default.
- W2953124504 type Work @default.
- W2953124504 sameAs 2953124504 @default.
- W2953124504 citedByCount "0" @default.
- W2953124504 crossrefType "posted-content" @default.
- W2953124504 hasAuthorship W2953124504A5072563190 @default.
- W2953124504 hasConcept C114614502 @default.
- W2953124504 hasConcept C118615104 @default.
- W2953124504 hasConcept C132525143 @default.
- W2953124504 hasConcept C2524010 @default.
- W2953124504 hasConcept C2776809875 @default.
- W2953124504 hasConcept C2780990831 @default.
- W2953124504 hasConcept C2984853995 @default.
- W2953124504 hasConcept C33923547 @default.
- W2953124504 hasConcept C80899671 @default.
- W2953124504 hasConceptScore W2953124504C114614502 @default.
- W2953124504 hasConceptScore W2953124504C118615104 @default.
- W2953124504 hasConceptScore W2953124504C132525143 @default.
- W2953124504 hasConceptScore W2953124504C2524010 @default.
- W2953124504 hasConceptScore W2953124504C2776809875 @default.
- W2953124504 hasConceptScore W2953124504C2780990831 @default.
- W2953124504 hasConceptScore W2953124504C2984853995 @default.
- W2953124504 hasConceptScore W2953124504C33923547 @default.
- W2953124504 hasConceptScore W2953124504C80899671 @default.
- W2953124504 hasLocation W29531245041 @default.
- W2953124504 hasOpenAccess W2953124504 @default.
- W2953124504 hasPrimaryLocation W29531245041 @default.
- W2953124504 hasRelatedWork W1692994421 @default.
- W2953124504 hasRelatedWork W1778521510 @default.
- W2953124504 hasRelatedWork W2065306274 @default.
- W2953124504 hasRelatedWork W2106414367 @default.
- W2953124504 hasRelatedWork W2395512306 @default.
- W2953124504 hasRelatedWork W2794547812 @default.
- W2953124504 hasRelatedWork W2893529292 @default.
- W2953124504 hasRelatedWork W2952033527 @default.
- W2953124504 hasRelatedWork W2962858725 @default.
- W2953124504 hasRelatedWork W2962947773 @default.
- W2953124504 hasRelatedWork W2963687161 @default.
- W2953124504 hasRelatedWork W2963729877 @default.
- W2953124504 hasRelatedWork W2963732613 @default.
- W2953124504 hasRelatedWork W2977481386 @default.
- W2953124504 hasRelatedWork W3015458763 @default.
- W2953124504 hasRelatedWork W3025168281 @default.
- W2953124504 hasRelatedWork W3138725079 @default.
- W2953124504 hasRelatedWork W3141567130 @default.
- W2953124504 hasRelatedWork W3154005122 @default.
- W2953124504 hasRelatedWork W7615168 @default.
- W2953124504 isParatext "false" @default.
- W2953124504 isRetracted "false" @default.
- W2953124504 magId "2953124504" @default.
- W2953124504 workType "article" @default.