Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078374498> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2078374498 endingPage "83" @default.
- W2078374498 startingPage "73" @default.
- W2078374498 abstract "In this paper we introduce a concept of interval incidence coloring of graphs and survey its general properties including lower and upper bounds on the number of colors. Our main focus is to determine the exact value of the interval incidence coloring number χ i i for selected classes of graphs, i.e. paths, cycles, stars, wheels, fans, necklaces, complete graphs and complete k -partite graphs. We also study the complexity of the interval incidence coloring problem for subcubic graphs for which we show that the problem of determining whether χ i i ≤ 4 can be solved in polynomial time whereas χ i i ≤ 5 is NP -complete." @default.
- W2078374498 created "2016-06-24" @default.
- W2078374498 creator A5008344985 @default.
- W2078374498 creator A5025376411 @default.
- W2078374498 creator A5048332864 @default.
- W2078374498 date "2015-02-01" @default.
- W2078374498 modified "2023-09-25" @default.
- W2078374498 title "Interval incidence graph coloring" @default.
- W2078374498 cites W1971090880 @default.
- W2078374498 cites W1993409199 @default.
- W2078374498 cites W1996639229 @default.
- W2078374498 cites W1996971186 @default.
- W2078374498 cites W2001298633 @default.
- W2078374498 cites W2038298582 @default.
- W2078374498 cites W2072054417 @default.
- W2078374498 cites W2075839686 @default.
- W2078374498 cites W2104129530 @default.
- W2078374498 cites W2128081519 @default.
- W2078374498 cites W2156152485 @default.
- W2078374498 cites W2171919055 @default.
- W2078374498 cites W4240098028 @default.
- W2078374498 cites W4250386041 @default.
- W2078374498 doi "https://doi.org/10.1016/j.dam.2014.03.006" @default.
- W2078374498 hasPublicationYear "2015" @default.
- W2078374498 type Work @default.
- W2078374498 sameAs 2078374498 @default.
- W2078374498 citedByCount "2" @default.
- W2078374498 countsByYear W20783744982016 @default.
- W2078374498 countsByYear W20783744982017 @default.
- W2078374498 crossrefType "journal-article" @default.
- W2078374498 hasAuthorship W2078374498A5008344985 @default.
- W2078374498 hasAuthorship W2078374498A5025376411 @default.
- W2078374498 hasAuthorship W2078374498A5048332864 @default.
- W2078374498 hasConcept C102192266 @default.
- W2078374498 hasConcept C114614502 @default.
- W2078374498 hasConcept C118615104 @default.
- W2078374498 hasConcept C123809776 @default.
- W2078374498 hasConcept C132525143 @default.
- W2078374498 hasConcept C149530733 @default.
- W2078374498 hasConcept C158319403 @default.
- W2078374498 hasConcept C160446614 @default.
- W2078374498 hasConcept C203776342 @default.
- W2078374498 hasConcept C21642379 @default.
- W2078374498 hasConcept C2524010 @default.
- W2078374498 hasConcept C2778067643 @default.
- W2078374498 hasConcept C33923547 @default.
- W2078374498 hasConcept C51658606 @default.
- W2078374498 hasConcept C61511704 @default.
- W2078374498 hasConcept C67810366 @default.
- W2078374498 hasConcept C74133993 @default.
- W2078374498 hasConcept C76946457 @default.
- W2078374498 hasConceptScore W2078374498C102192266 @default.
- W2078374498 hasConceptScore W2078374498C114614502 @default.
- W2078374498 hasConceptScore W2078374498C118615104 @default.
- W2078374498 hasConceptScore W2078374498C123809776 @default.
- W2078374498 hasConceptScore W2078374498C132525143 @default.
- W2078374498 hasConceptScore W2078374498C149530733 @default.
- W2078374498 hasConceptScore W2078374498C158319403 @default.
- W2078374498 hasConceptScore W2078374498C160446614 @default.
- W2078374498 hasConceptScore W2078374498C203776342 @default.
- W2078374498 hasConceptScore W2078374498C21642379 @default.
- W2078374498 hasConceptScore W2078374498C2524010 @default.
- W2078374498 hasConceptScore W2078374498C2778067643 @default.
- W2078374498 hasConceptScore W2078374498C33923547 @default.
- W2078374498 hasConceptScore W2078374498C51658606 @default.
- W2078374498 hasConceptScore W2078374498C61511704 @default.
- W2078374498 hasConceptScore W2078374498C67810366 @default.
- W2078374498 hasConceptScore W2078374498C74133993 @default.
- W2078374498 hasConceptScore W2078374498C76946457 @default.
- W2078374498 hasFunder F4320322511 @default.
- W2078374498 hasLocation W20783744981 @default.
- W2078374498 hasOpenAccess W2078374498 @default.
- W2078374498 hasPrimaryLocation W20783744981 @default.
- W2078374498 hasRelatedWork W2015078128 @default.
- W2078374498 hasRelatedWork W2017360257 @default.
- W2078374498 hasRelatedWork W2111880533 @default.
- W2078374498 hasRelatedWork W2146511660 @default.
- W2078374498 hasRelatedWork W2158133904 @default.
- W2078374498 hasRelatedWork W2218808894 @default.
- W2078374498 hasRelatedWork W2952725469 @default.
- W2078374498 hasRelatedWork W2974375505 @default.
- W2078374498 hasRelatedWork W3210246464 @default.
- W2078374498 hasRelatedWork W3213280609 @default.
- W2078374498 hasVolume "182" @default.
- W2078374498 isParatext "false" @default.
- W2078374498 isRetracted "false" @default.
- W2078374498 magId "2078374498" @default.
- W2078374498 workType "article" @default.