Matches in SemOpenAlex for { <https://semopenalex.org/work/W2600795126> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2600795126 endingPage "253" @default.
- W2600795126 startingPage "241" @default.
- W2600795126 abstract "The interval number of a graph G is the least natural number t such that G is the intersection graph of sets, each of which is the union of at most t intervals, denoted by i(G). Griggs and West showed that . We describe the extremal graphs for that inequality when d is even. For three special perfect graph classes we give bounds on the interval number in terms of the independence number. Finally, we show that a graph needs to contain large complete bipartite induced subgraphs in order to have interval number larger than the random graph on the same number of vertices. © 2004 Wiley Periodicals, Inc. J Graph Theory 46: 241–253, 2004" @default.
- W2600795126 created "2017-04-07" @default.
- W2600795126 creator A5010975579 @default.
- W2600795126 creator A5031238235 @default.
- W2600795126 creator A5059910732 @default.
- W2600795126 date "2004-04-26" @default.
- W2600795126 modified "2023-10-09" @default.
- W2600795126 title "On the interval number of special graphs" @default.
- W2600795126 cites W1444168583 @default.
- W2600795126 cites W1579049696 @default.
- W2600795126 cites W1973076164 @default.
- W2600795126 cites W1983151348 @default.
- W2600795126 cites W1986676437 @default.
- W2600795126 cites W2020619009 @default.
- W2600795126 cites W2031118664 @default.
- W2600795126 cites W2047084444 @default.
- W2600795126 cites W2049807202 @default.
- W2600795126 cites W2071261821 @default.
- W2600795126 cites W2079564563 @default.
- W2600795126 cites W2084972919 @default.
- W2600795126 cites W2112631288 @default.
- W2600795126 cites W2161354642 @default.
- W2600795126 cites W4234273441 @default.
- W2600795126 doi "https://doi.org/10.1002/jgt.20005" @default.
- W2600795126 hasPublicationYear "2004" @default.
- W2600795126 type Work @default.
- W2600795126 sameAs 2600795126 @default.
- W2600795126 citedByCount "3" @default.
- W2600795126 countsByYear W26007951262012 @default.
- W2600795126 countsByYear W26007951262016 @default.
- W2600795126 countsByYear W26007951262021 @default.
- W2600795126 crossrefType "journal-article" @default.
- W2600795126 hasAuthorship W2600795126A5010975579 @default.
- W2600795126 hasAuthorship W2600795126A5031238235 @default.
- W2600795126 hasAuthorship W2600795126A5059910732 @default.
- W2600795126 hasConcept C114614502 @default.
- W2600795126 hasConcept C118615104 @default.
- W2600795126 hasConcept C132525143 @default.
- W2600795126 hasConcept C149530733 @default.
- W2600795126 hasConcept C197657726 @default.
- W2600795126 hasConcept C203776342 @default.
- W2600795126 hasConcept C2984853995 @default.
- W2600795126 hasConcept C33923547 @default.
- W2600795126 hasConcept C43517604 @default.
- W2600795126 hasConcept C67810366 @default.
- W2600795126 hasConceptScore W2600795126C114614502 @default.
- W2600795126 hasConceptScore W2600795126C118615104 @default.
- W2600795126 hasConceptScore W2600795126C132525143 @default.
- W2600795126 hasConceptScore W2600795126C149530733 @default.
- W2600795126 hasConceptScore W2600795126C197657726 @default.
- W2600795126 hasConceptScore W2600795126C203776342 @default.
- W2600795126 hasConceptScore W2600795126C2984853995 @default.
- W2600795126 hasConceptScore W2600795126C33923547 @default.
- W2600795126 hasConceptScore W2600795126C43517604 @default.
- W2600795126 hasConceptScore W2600795126C67810366 @default.
- W2600795126 hasIssue "4" @default.
- W2600795126 hasLocation W26007951261 @default.
- W2600795126 hasLocation W26007951262 @default.
- W2600795126 hasOpenAccess W2600795126 @default.
- W2600795126 hasPrimaryLocation W26007951261 @default.
- W2600795126 hasRelatedWork W2002377720 @default.
- W2600795126 hasRelatedWork W2018072810 @default.
- W2600795126 hasRelatedWork W2082689120 @default.
- W2600795126 hasRelatedWork W2910018628 @default.
- W2600795126 hasRelatedWork W2951103115 @default.
- W2600795126 hasRelatedWork W309255350 @default.
- W2600795126 hasRelatedWork W3100313843 @default.
- W2600795126 hasRelatedWork W3104688290 @default.
- W2600795126 hasRelatedWork W3210246464 @default.
- W2600795126 hasRelatedWork W4302031060 @default.
- W2600795126 hasVolume "46" @default.
- W2600795126 isParatext "false" @default.
- W2600795126 isRetracted "false" @default.
- W2600795126 magId "2600795126" @default.
- W2600795126 workType "article" @default.