Matches in SemOpenAlex for { <https://semopenalex.org/work/W2128086249> ?p ?o ?g. }
Showing items 1 to 50 of
50
with 100 items per page.
- W2128086249 endingPage "52" @default.
- W2128086249 startingPage "24" @default.
- W2128086249 abstract "Let la(G) be the invariant introduced by Colin de Verdiere [J. Comb. Theory, Ser. B., 74:121–146, 1998], which is defined as the smallest integer n≥0 such that G is isomorphic to a minor of Kn×T, where Kn is a complete graph on n vertices and where T is an arbitrary tree. In this paper, we give an alternative definition of la(G), which is more in terms of the tree-width of a graph. We give the collection of minimal forbidden minors for the class of graphs G with la(G)≤k, for k=2, 3. We show how this work on la(G) can be used to get a forbidden minor characterization of the graphs with $nu^{cal R}_1$(G)≤3. Here, $nu^{cal R}_1$(G) is another graph parameter introduced in the above cited paper. © 2002 Wiley Periodicals, Inc. J Graph Theory 41: 24–52, 2002Part of this work was done while the author was visiting Program in Applied and Computational Mathematics, Princeton University, Princeton, New Jersey 08544." @default.
- W2128086249 created "2016-06-24" @default.
- W2128086249 creator A5090249969 @default.
- W2128086249 date "2002-09-01" @default.
- W2128086249 modified "2023-09-23" @default.
- W2128086249 title "On the “largeur d'arborescence”" @default.
- W2128086249 cites W1484040084 @default.
- W2128086249 cites W1520619927 @default.
- W2128086249 cites W1997066757 @default.
- W2128086249 cites W2002722727 @default.
- W2128086249 cites W2005079828 @default.
- W2128086249 cites W2038713190 @default.
- W2128086249 cites W2040101882 @default.
- W2128086249 cites W2059372025 @default.
- W2128086249 cites W2085550081 @default.
- W2128086249 cites W52024650 @default.
- W2128086249 hasPublicationYear "2002" @default.
- W2128086249 type Work @default.
- W2128086249 sameAs 2128086249 @default.
- W2128086249 citedByCount "5" @default.
- W2128086249 countsByYear W21280862492012 @default.
- W2128086249 countsByYear W21280862492013 @default.
- W2128086249 countsByYear W21280862492016 @default.
- W2128086249 crossrefType "journal-article" @default.
- W2128086249 hasAuthorship W2128086249A5090249969 @default.
- W2128086249 hasConcept C114614502 @default.
- W2128086249 hasConcept C118615104 @default.
- W2128086249 hasConcept C132525143 @default.
- W2128086249 hasConcept C138885662 @default.
- W2128086249 hasConcept C15708023 @default.
- W2128086249 hasConcept C2779760435 @default.
- W2128086249 hasConcept C33923547 @default.
- W2128086249 hasConceptScore W2128086249C114614502 @default.
- W2128086249 hasConceptScore W2128086249C118615104 @default.
- W2128086249 hasConceptScore W2128086249C132525143 @default.
- W2128086249 hasConceptScore W2128086249C138885662 @default.
- W2128086249 hasConceptScore W2128086249C15708023 @default.
- W2128086249 hasConceptScore W2128086249C2779760435 @default.
- W2128086249 hasConceptScore W2128086249C33923547 @default.
- W2128086249 hasIssue "1" @default.
- W2128086249 hasLocation W21280862491 @default.
- W2128086249 hasOpenAccess W2128086249 @default.
- W2128086249 hasPrimaryLocation W21280862491 @default.
- W2128086249 hasVolume "41" @default.
- W2128086249 isParatext "false" @default.
- W2128086249 isRetracted "false" @default.
- W2128086249 magId "2128086249" @default.
- W2128086249 workType "article" @default.