Matches in SemOpenAlex for { <https://semopenalex.org/work/W4383224348> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W4383224348 endingPage "768" @default.
- W4383224348 startingPage "757" @default.
- W4383224348 abstract "Abstract A proper edge‐coloring of a graph is an interval coloring if the labels on the edges incident to any vertex form an interval, that is, form a set of consecutive integers. The interval coloring thickness of a graph is the smallest number of interval colorable graphs edge‐decomposing . We prove that for any graph on vertices. This improves the previously known bound of , see Asratian, Casselgren, and Petrosyan. While we do not have a single example of a graph with an interval coloring thickness strictly greater than 2, we construct bipartite graphs whose interval coloring spectrum has arbitrarily many arbitrarily large gaps. Here, an interval coloring spectrum of a graph is the set of all integers such that the graph has an interval coloring using colors. Interval colorings of bipartite graphs naturally correspond to no‐wait schedules, say for parent–teacher conferences, where a conversation between any teacher and any parent lasts the same amount of time. Our results imply that any such conference with participants can be coordinated in no‐wait periods. In addition, we show that for any integers and , , there is a set of pairs of parents and teachers wanting to talk to each other, such that any no‐wait schedules are unstable —they could last hours and could last hours, but there is no possible no‐wait schedule lasting hours if ." @default.
- W4383224348 created "2023-07-06" @default.
- W4383224348 creator A5006347124 @default.
- W4383224348 creator A5079004436 @default.
- W4383224348 date "2023-07-05" @default.
- W4383224348 modified "2023-10-18" @default.
- W4383224348 title "Interval colorings of graphs—Coordinated and unstable no‐wait schedules" @default.
- W4383224348 cites W1496540776 @default.
- W4383224348 cites W1601764037 @default.
- W4383224348 cites W1851517242 @default.
- W4383224348 cites W2001298633 @default.
- W4383224348 cites W2040404838 @default.
- W4383224348 cites W2072054417 @default.
- W4383224348 cites W2082689120 @default.
- W4383224348 cites W2288395125 @default.
- W4383224348 cites W2343286121 @default.
- W4383224348 cites W2587557760 @default.
- W4383224348 cites W2951700819 @default.
- W4383224348 cites W3167501677 @default.
- W4383224348 cites W3200691751 @default.
- W4383224348 cites W4246619488 @default.
- W4383224348 doi "https://doi.org/10.1002/jgt.23003" @default.
- W4383224348 hasPublicationYear "2023" @default.
- W4383224348 type Work @default.
- W4383224348 citedByCount "0" @default.
- W4383224348 crossrefType "journal-article" @default.
- W4383224348 hasAuthorship W4383224348A5006347124 @default.
- W4383224348 hasAuthorship W4383224348A5079004436 @default.
- W4383224348 hasBestOaLocation W43832243481 @default.
- W4383224348 hasConcept C114614502 @default.
- W4383224348 hasConcept C118615104 @default.
- W4383224348 hasConcept C123809776 @default.
- W4383224348 hasConcept C132525143 @default.
- W4383224348 hasConcept C149530733 @default.
- W4383224348 hasConcept C158319403 @default.
- W4383224348 hasConcept C197657726 @default.
- W4383224348 hasConcept C199594403 @default.
- W4383224348 hasConcept C203776342 @default.
- W4383224348 hasConcept C21642379 @default.
- W4383224348 hasConcept C2778067643 @default.
- W4383224348 hasConcept C33923547 @default.
- W4383224348 hasConcept C38767284 @default.
- W4383224348 hasConcept C43517604 @default.
- W4383224348 hasConcept C67810366 @default.
- W4383224348 hasConcept C76946457 @default.
- W4383224348 hasConcept C80899671 @default.
- W4383224348 hasConceptScore W4383224348C114614502 @default.
- W4383224348 hasConceptScore W4383224348C118615104 @default.
- W4383224348 hasConceptScore W4383224348C123809776 @default.
- W4383224348 hasConceptScore W4383224348C132525143 @default.
- W4383224348 hasConceptScore W4383224348C149530733 @default.
- W4383224348 hasConceptScore W4383224348C158319403 @default.
- W4383224348 hasConceptScore W4383224348C197657726 @default.
- W4383224348 hasConceptScore W4383224348C199594403 @default.
- W4383224348 hasConceptScore W4383224348C203776342 @default.
- W4383224348 hasConceptScore W4383224348C21642379 @default.
- W4383224348 hasConceptScore W4383224348C2778067643 @default.
- W4383224348 hasConceptScore W4383224348C33923547 @default.
- W4383224348 hasConceptScore W4383224348C38767284 @default.
- W4383224348 hasConceptScore W4383224348C43517604 @default.
- W4383224348 hasConceptScore W4383224348C67810366 @default.
- W4383224348 hasConceptScore W4383224348C76946457 @default.
- W4383224348 hasConceptScore W4383224348C80899671 @default.
- W4383224348 hasFunder F4320320879 @default.
- W4383224348 hasIssue "4" @default.
- W4383224348 hasLocation W43832243481 @default.
- W4383224348 hasLocation W43832243482 @default.
- W4383224348 hasOpenAccess W4383224348 @default.
- W4383224348 hasPrimaryLocation W43832243481 @default.
- W4383224348 hasRelatedWork W151506147 @default.
- W4383224348 hasRelatedWork W1972620016 @default.
- W4383224348 hasRelatedWork W1995859989 @default.
- W4383224348 hasRelatedWork W2046652778 @default.
- W4383224348 hasRelatedWork W2111880533 @default.
- W4383224348 hasRelatedWork W2793500002 @default.
- W4383224348 hasRelatedWork W4291316360 @default.
- W4383224348 hasRelatedWork W4294957130 @default.
- W4383224348 hasRelatedWork W4297911588 @default.
- W4383224348 hasRelatedWork W4311345810 @default.
- W4383224348 hasVolume "104" @default.
- W4383224348 isParatext "false" @default.
- W4383224348 isRetracted "false" @default.
- W4383224348 workType "article" @default.