Matches in SemOpenAlex for { <https://semopenalex.org/work/W2904171692> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2904171692 abstract "Any graph $G$ with chromatic number $k$ can be constructed by iteratively performing certain graph operations on a sequence of graphs starting with $K_k$, resulting in a variety of Haj'os-type constructions for $G$. Finding such constructions for a given graph or family of graphs is a challenging task. We show that the basic steps in these Haj'os-type constructions frequently result in the presence of an $S^1$-wedge summand in the neighborhood complex of the resulting graph. Our results imply that for a graph $G$ with a highly-connected neighborhood complex, the end behavior of the construction sequence is quite restricted, and we investigate these restrictions in detail. We also introduce two graph construction algorithms based on different Haj'os-type constructions and conduct computational experiments using these." @default.
- W2904171692 created "2018-12-22" @default.
- W2904171692 creator A5032379914 @default.
- W2904171692 creator A5055368173 @default.
- W2904171692 date "2018-12-19" @default.
- W2904171692 modified "2023-09-27" @default.
- W2904171692 title "Haj'os-Type Constructions and Neighborhood Complexes" @default.
- W2904171692 cites W1518358948 @default.
- W2904171692 cites W1578642373 @default.
- W2904171692 cites W2003995429 @default.
- W2904171692 cites W2006144318 @default.
- W2904171692 cites W2064020260 @default.
- W2904171692 cites W2081808419 @default.
- W2904171692 cites W2083785099 @default.
- W2904171692 cites W2093295834 @default.
- W2904171692 cites W2098751286 @default.
- W2904171692 cites W2588363153 @default.
- W2904171692 cites W2962855779 @default.
- W2904171692 cites W3143668074 @default.
- W2904171692 hasPublicationYear "2018" @default.
- W2904171692 type Work @default.
- W2904171692 sameAs 2904171692 @default.
- W2904171692 citedByCount "0" @default.
- W2904171692 crossrefType "posted-content" @default.
- W2904171692 hasAuthorship W2904171692A5032379914 @default.
- W2904171692 hasAuthorship W2904171692A5055368173 @default.
- W2904171692 hasConcept C114614502 @default.
- W2904171692 hasConcept C118615104 @default.
- W2904171692 hasConcept C132525143 @default.
- W2904171692 hasConcept C18903297 @default.
- W2904171692 hasConcept C2777299769 @default.
- W2904171692 hasConcept C33923547 @default.
- W2904171692 hasConcept C41008148 @default.
- W2904171692 hasConcept C86803240 @default.
- W2904171692 hasConceptScore W2904171692C114614502 @default.
- W2904171692 hasConceptScore W2904171692C118615104 @default.
- W2904171692 hasConceptScore W2904171692C132525143 @default.
- W2904171692 hasConceptScore W2904171692C18903297 @default.
- W2904171692 hasConceptScore W2904171692C2777299769 @default.
- W2904171692 hasConceptScore W2904171692C33923547 @default.
- W2904171692 hasConceptScore W2904171692C41008148 @default.
- W2904171692 hasConceptScore W2904171692C86803240 @default.
- W2904171692 hasLocation W29041716921 @default.
- W2904171692 hasOpenAccess W2904171692 @default.
- W2904171692 hasPrimaryLocation W29041716921 @default.
- W2904171692 hasRelatedWork W1560723985 @default.
- W2904171692 hasRelatedWork W1591975452 @default.
- W2904171692 hasRelatedWork W1988203310 @default.
- W2904171692 hasRelatedWork W2012553920 @default.
- W2904171692 hasRelatedWork W2081521936 @default.
- W2904171692 hasRelatedWork W2152159410 @default.
- W2904171692 hasRelatedWork W2405507785 @default.
- W2904171692 hasRelatedWork W2574893499 @default.
- W2904171692 hasRelatedWork W2610574361 @default.
- W2904171692 hasRelatedWork W2912875731 @default.
- W2904171692 hasRelatedWork W2921066731 @default.
- W2904171692 hasRelatedWork W2949149665 @default.
- W2904171692 hasRelatedWork W2971477758 @default.
- W2904171692 hasRelatedWork W2974092235 @default.
- W2904171692 hasRelatedWork W3095152547 @default.
- W2904171692 hasRelatedWork W3100180619 @default.
- W2904171692 hasRelatedWork W3135595136 @default.
- W2904171692 hasRelatedWork W35535541 @default.
- W2904171692 hasRelatedWork W2188181632 @default.
- W2904171692 hasRelatedWork W2566314884 @default.
- W2904171692 isParatext "false" @default.
- W2904171692 isRetracted "false" @default.
- W2904171692 magId "2904171692" @default.
- W2904171692 workType "article" @default.