Matches in SemOpenAlex for { <https://semopenalex.org/work/W1844857030> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W1844857030 endingPage "119" @default.
- W1844857030 startingPage "101" @default.
- W1844857030 abstract "A set S of n points is 2-color universal for a graph G on n vertices if for every proper 2-coloring of G and for every 2-coloring of S with the same sizes of color classes as G has, G is straight-line embeddable on S. We show that the so-called double chain is 2-color universal for paths if each of the two chains contains at least one fifth of all the points, but not if one of the chains is more than approximately 28 times longer than the other. A 2-coloring of G is equitable if the sizes of the color classes differ by at most 1. A bipartite graph is equitable if it admits an equitable proper coloring. We study the case when S is the double-chain with chain sizes differing by at most 1 and G is an equitable bipartite graph. We prove that this S is not 2-color universal if G is not a forest of caterpillars and that it is 2-color universal for equitable caterpillars with at most one half non-leaf vertices. We also show that if this S is equitably 2-colored, then equitably properly 2-colored forests of stars can be embedded on it." @default.
- W1844857030 created "2016-06-24" @default.
- W1844857030 creator A5068937030 @default.
- W1844857030 creator A5072926305 @default.
- W1844857030 creator A5084409229 @default.
- W1844857030 creator A5086489475 @default.
- W1844857030 creator A5090236950 @default.
- W1844857030 date "2012-10-29" @default.
- W1844857030 modified "2023-10-03" @default.
- W1844857030 title "Universal Sets for Straight-Line Embeddings of Bicolored Graphs" @default.
- W1844857030 cites W1518989044 @default.
- W1844857030 cites W1522547558 @default.
- W1844857030 cites W1573857958 @default.
- W1844857030 cites W1995451337 @default.
- W1844857030 cites W2004288058 @default.
- W1844857030 cites W2059811909 @default.
- W1844857030 cites W2099520181 @default.
- W1844857030 cites W2114131950 @default.
- W1844857030 cites W2125861228 @default.
- W1844857030 cites W2133165331 @default.
- W1844857030 cites W2163448076 @default.
- W1844857030 cites W4368930 @default.
- W1844857030 doi "https://doi.org/10.1007/978-1-4614-0110-0_8" @default.
- W1844857030 hasPublicationYear "2012" @default.
- W1844857030 type Work @default.
- W1844857030 sameAs 1844857030 @default.
- W1844857030 citedByCount "4" @default.
- W1844857030 countsByYear W18448570302016 @default.
- W1844857030 countsByYear W18448570302020 @default.
- W1844857030 crossrefType "book-chapter" @default.
- W1844857030 hasAuthorship W1844857030A5068937030 @default.
- W1844857030 hasAuthorship W1844857030A5072926305 @default.
- W1844857030 hasAuthorship W1844857030A5084409229 @default.
- W1844857030 hasAuthorship W1844857030A5086489475 @default.
- W1844857030 hasAuthorship W1844857030A5090236950 @default.
- W1844857030 hasBestOaLocation W18448570302 @default.
- W1844857030 hasConcept C114614502 @default.
- W1844857030 hasConcept C118615104 @default.
- W1844857030 hasConcept C123809776 @default.
- W1844857030 hasConcept C132525143 @default.
- W1844857030 hasConcept C149530733 @default.
- W1844857030 hasConcept C159985019 @default.
- W1844857030 hasConcept C192562407 @default.
- W1844857030 hasConcept C197657726 @default.
- W1844857030 hasConcept C199594403 @default.
- W1844857030 hasConcept C203776342 @default.
- W1844857030 hasConcept C2778307483 @default.
- W1844857030 hasConcept C33923547 @default.
- W1844857030 hasConcept C76946457 @default.
- W1844857030 hasConceptScore W1844857030C114614502 @default.
- W1844857030 hasConceptScore W1844857030C118615104 @default.
- W1844857030 hasConceptScore W1844857030C123809776 @default.
- W1844857030 hasConceptScore W1844857030C132525143 @default.
- W1844857030 hasConceptScore W1844857030C149530733 @default.
- W1844857030 hasConceptScore W1844857030C159985019 @default.
- W1844857030 hasConceptScore W1844857030C192562407 @default.
- W1844857030 hasConceptScore W1844857030C197657726 @default.
- W1844857030 hasConceptScore W1844857030C199594403 @default.
- W1844857030 hasConceptScore W1844857030C203776342 @default.
- W1844857030 hasConceptScore W1844857030C2778307483 @default.
- W1844857030 hasConceptScore W1844857030C33923547 @default.
- W1844857030 hasConceptScore W1844857030C76946457 @default.
- W1844857030 hasLocation W18448570301 @default.
- W1844857030 hasLocation W18448570302 @default.
- W1844857030 hasLocation W18448570303 @default.
- W1844857030 hasLocation W18448570304 @default.
- W1844857030 hasOpenAccess W1844857030 @default.
- W1844857030 hasPrimaryLocation W18448570301 @default.
- W1844857030 hasRelatedWork W1974556663 @default.
- W1844857030 hasRelatedWork W2018072810 @default.
- W1844857030 hasRelatedWork W2082689120 @default.
- W1844857030 hasRelatedWork W2165615480 @default.
- W1844857030 hasRelatedWork W2951061933 @default.
- W1844857030 hasRelatedWork W2951103115 @default.
- W1844857030 hasRelatedWork W2974375505 @default.
- W1844857030 hasRelatedWork W3210246464 @default.
- W1844857030 hasRelatedWork W4246619488 @default.
- W1844857030 hasRelatedWork W4302031060 @default.
- W1844857030 isParatext "false" @default.
- W1844857030 isRetracted "false" @default.
- W1844857030 magId "1844857030" @default.
- W1844857030 workType "book-chapter" @default.