Matches in SemOpenAlex for { <https://semopenalex.org/work/W2346367021> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2346367021 endingPage "2639" @default.
- W2346367021 startingPage "2628" @default.
- W2346367021 abstract "Let G be a bipartite graph with bipartition (X,Y). An X-interval coloring of G is a proper edge-coloring of G by integers such that the colors on the edges incident to any vertex in X form an interval. Denote by χint′(G,X) the minimum k such that G has an X-interval coloring with k colors. In this paper we give various upper and lower bounds on χint′(G,X) in terms of the vertex degrees of G. We also determine χint′(G,X) exactly for some classes of bipartite graphs G. Furthermore, we present upper bounds on χint′(G,X) for classes of bipartite graphs G with maximum degree Δ(G) at most 9: in particular, if Δ(G)=4, then χint′(G,X)≤6; if Δ(G)=5, then χint′(G,X)≤15; if Δ(G)=6, then χint′(G,X)≤33." @default.
- W2346367021 created "2016-06-24" @default.
- W2346367021 creator A5032321308 @default.
- W2346367021 creator A5068285473 @default.
- W2346367021 date "2016-11-01" @default.
- W2346367021 modified "2023-10-14" @default.
- W2346367021 title "One-sided interval edge-colorings of bipartite graphs" @default.
- W2346367021 cites W1851517242 @default.
- W2346367021 cites W2001298633 @default.
- W2346367021 cites W2005967205 @default.
- W2346367021 cites W2040404838 @default.
- W2346367021 cites W2072054417 @default.
- W2346367021 cites W2951700819 @default.
- W2346367021 cites W4246619488 @default.
- W2346367021 doi "https://doi.org/10.1016/j.disc.2016.05.003" @default.
- W2346367021 hasPublicationYear "2016" @default.
- W2346367021 type Work @default.
- W2346367021 sameAs 2346367021 @default.
- W2346367021 citedByCount "5" @default.
- W2346367021 countsByYear W23463670212017 @default.
- W2346367021 countsByYear W23463670212019 @default.
- W2346367021 countsByYear W23463670212021 @default.
- W2346367021 countsByYear W23463670212022 @default.
- W2346367021 crossrefType "journal-article" @default.
- W2346367021 hasAuthorship W2346367021A5032321308 @default.
- W2346367021 hasAuthorship W2346367021A5068285473 @default.
- W2346367021 hasBestOaLocation W23463670212 @default.
- W2346367021 hasConcept C114614502 @default.
- W2346367021 hasConcept C118615104 @default.
- W2346367021 hasConcept C123809776 @default.
- W2346367021 hasConcept C132525143 @default.
- W2346367021 hasConcept C134306372 @default.
- W2346367021 hasConcept C149530733 @default.
- W2346367021 hasConcept C197657726 @default.
- W2346367021 hasConcept C203776342 @default.
- W2346367021 hasConcept C21642379 @default.
- W2346367021 hasConcept C2778067643 @default.
- W2346367021 hasConcept C33923547 @default.
- W2346367021 hasConcept C77553402 @default.
- W2346367021 hasConcept C80899671 @default.
- W2346367021 hasConceptScore W2346367021C114614502 @default.
- W2346367021 hasConceptScore W2346367021C118615104 @default.
- W2346367021 hasConceptScore W2346367021C123809776 @default.
- W2346367021 hasConceptScore W2346367021C132525143 @default.
- W2346367021 hasConceptScore W2346367021C134306372 @default.
- W2346367021 hasConceptScore W2346367021C149530733 @default.
- W2346367021 hasConceptScore W2346367021C197657726 @default.
- W2346367021 hasConceptScore W2346367021C203776342 @default.
- W2346367021 hasConceptScore W2346367021C21642379 @default.
- W2346367021 hasConceptScore W2346367021C2778067643 @default.
- W2346367021 hasConceptScore W2346367021C33923547 @default.
- W2346367021 hasConceptScore W2346367021C77553402 @default.
- W2346367021 hasConceptScore W2346367021C80899671 @default.
- W2346367021 hasIssue "11" @default.
- W2346367021 hasLocation W23463670211 @default.
- W2346367021 hasLocation W23463670212 @default.
- W2346367021 hasOpenAccess W2346367021 @default.
- W2346367021 hasPrimaryLocation W23463670211 @default.
- W2346367021 hasRelatedWork W1651418664 @default.
- W2346367021 hasRelatedWork W2018072810 @default.
- W2346367021 hasRelatedWork W2058979826 @default.
- W2346367021 hasRelatedWork W2082689120 @default.
- W2346367021 hasRelatedWork W2343286121 @default.
- W2346367021 hasRelatedWork W2951103115 @default.
- W2346367021 hasRelatedWork W2953289427 @default.
- W2346367021 hasRelatedWork W3210246464 @default.
- W2346367021 hasRelatedWork W4302031060 @default.
- W2346367021 hasRelatedWork W4302377691 @default.
- W2346367021 hasVolume "339" @default.
- W2346367021 isParatext "false" @default.
- W2346367021 isRetracted "false" @default.
- W2346367021 magId "2346367021" @default.
- W2346367021 workType "article" @default.