Matches in SemOpenAlex for { <https://semopenalex.org/work/W2097936723> ?p ?o ?g. }
- W2097936723 abstract "An interval coloring of a graph G is a proper coloring of E(G) by positive integers such that the colors on the edges incident to any vertex are consecutive. A (3,4)-biregular bigraph is a bipartite graph in which each vertex of one part has degree 3 and each vertex of the other has degree 4; it is unknown whether these all have interval colorings. We prove that G has an interval coloring using 6 colors when G is a (3,4)-biregular bigraph having a spanning subgraph whose components are paths with endpoints at 3-valent vertices and lengths in l2, 4, 6, 8r. We provide several sufficient conditions for the existence of such a subgraph. © 2009 Wiley Periodicals, Inc. J Graph Theory" @default.
- W2097936723 created "2016-06-24" @default.
- W2097936723 creator A5011720087 @default.
- W2097936723 creator A5017595199 @default.
- W2097936723 creator A5032321308 @default.
- W2097936723 creator A5067445399 @default.
- W2097936723 date "2009-06-01" @default.
- W2097936723 modified "2023-10-14" @default.
- W2097936723 cites W1490470103 @default.
- W2097936723 cites W1520007244 @default.
- W2097936723 cites W1527607312 @default.
- W2097936723 cites W1538373352 @default.
- W2097936723 cites W164191045 @default.
- W2097936723 cites W1855706715 @default.
- W2097936723 cites W1965444148 @default.
- W2097936723 cites W1971010556 @default.
- W2097936723 cites W1988011615 @default.
- W2097936723 cites W1990108069 @default.
- W2097936723 cites W1996971186 @default.
- W2097936723 cites W2000652625 @default.
- W2097936723 cites W2000763343 @default.
- W2097936723 cites W2001298633 @default.
- W2097936723 cites W2003755322 @default.
- W2097936723 cites W2005967205 @default.
- W2097936723 cites W2012995118 @default.
- W2097936723 cites W2018072810 @default.
- W2097936723 cites W2026975675 @default.
- W2097936723 cites W2036460087 @default.
- W2097936723 cites W2037298352 @default.
- W2097936723 cites W2045027193 @default.
- W2097936723 cites W2059372025 @default.
- W2097936723 cites W2061798885 @default.
- W2097936723 cites W2072054417 @default.
- W2097936723 cites W2075168616 @default.
- W2097936723 cites W2078462949 @default.
- W2097936723 cites W2081088856 @default.
- W2097936723 cites W2087083200 @default.
- W2097936723 cites W2101451020 @default.
- W2097936723 cites W2108442028 @default.
- W2097936723 cites W2109041494 @default.
- W2097936723 cites W2110591747 @default.
- W2097936723 cites W2116983645 @default.
- W2097936723 cites W2121634574 @default.
- W2097936723 cites W2128748903 @default.
- W2097936723 cites W2156152485 @default.
- W2097936723 cites W2798588639 @default.
- W2097936723 cites W310380010 @default.
- W2097936723 cites W38947130 @default.
- W2097936723 cites W1828656681 @default.
- W2097936723 cites W2753297927 @default.
- W2097936723 doi "https://doi.org/10.1002/jgt.v61:2" @default.
- W2097936723 hasPublicationYear "2009" @default.
- W2097936723 type Work @default.
- W2097936723 sameAs 2097936723 @default.
- W2097936723 citedByCount "21" @default.
- W2097936723 countsByYear W20979367232012 @default.
- W2097936723 countsByYear W20979367232013 @default.
- W2097936723 countsByYear W20979367232014 @default.
- W2097936723 countsByYear W20979367232016 @default.
- W2097936723 countsByYear W20979367232018 @default.
- W2097936723 countsByYear W20979367232019 @default.
- W2097936723 countsByYear W20979367232020 @default.
- W2097936723 countsByYear W20979367232021 @default.
- W2097936723 countsByYear W20979367232022 @default.
- W2097936723 crossrefType "journal-issue" @default.
- W2097936723 hasAuthorship W2097936723A5011720087 @default.
- W2097936723 hasAuthorship W2097936723A5017595199 @default.
- W2097936723 hasAuthorship W2097936723A5032321308 @default.
- W2097936723 hasAuthorship W2097936723A5067445399 @default.
- W2097936723 hasConcept C114614502 @default.
- W2097936723 hasConcept C118615104 @default.
- W2097936723 hasConcept C123809776 @default.
- W2097936723 hasConcept C128115575 @default.
- W2097936723 hasConcept C132525143 @default.
- W2097936723 hasConcept C149530733 @default.
- W2097936723 hasConcept C158319403 @default.
- W2097936723 hasConcept C197657726 @default.
- W2097936723 hasConcept C199594403 @default.
- W2097936723 hasConcept C203776342 @default.
- W2097936723 hasConcept C21642379 @default.
- W2097936723 hasConcept C33923547 @default.
- W2097936723 hasConcept C43517604 @default.
- W2097936723 hasConcept C67810366 @default.
- W2097936723 hasConcept C80899671 @default.
- W2097936723 hasConceptScore W2097936723C114614502 @default.
- W2097936723 hasConceptScore W2097936723C118615104 @default.
- W2097936723 hasConceptScore W2097936723C123809776 @default.
- W2097936723 hasConceptScore W2097936723C128115575 @default.
- W2097936723 hasConceptScore W2097936723C132525143 @default.
- W2097936723 hasConceptScore W2097936723C149530733 @default.
- W2097936723 hasConceptScore W2097936723C158319403 @default.
- W2097936723 hasConceptScore W2097936723C197657726 @default.
- W2097936723 hasConceptScore W2097936723C199594403 @default.
- W2097936723 hasConceptScore W2097936723C203776342 @default.
- W2097936723 hasConceptScore W2097936723C21642379 @default.
- W2097936723 hasConceptScore W2097936723C33923547 @default.
- W2097936723 hasConceptScore W2097936723C43517604 @default.
- W2097936723 hasConceptScore W2097936723C67810366 @default.
- W2097936723 hasConceptScore W2097936723C80899671 @default.
- W2097936723 hasIssue "2" @default.