Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950889460> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2950889460 abstract "The leafage l(G) of a chordal graph G is the minimum number of leaves of a tree in which G has an intersection representation by subtrees. We obtain upper and lower bounds on l(G) and compute it on special classes. The maximum of l(G) on n-vertex graphs is n - lg n - (1/2) lg lg n + O(1). The proper leafage l*(G) is the minimum number of leaves when no subtree may contain another; we obtain upper and lower bounds on l*(G). Leafage equals proper leafage on claw-free chordal graphs. We use asteroidal sets and structural properties of chordal graphs." @default.
- W2950889460 created "2019-06-27" @default.
- W2950889460 creator A5017595199 @default.
- W2950889460 creator A5018454433 @default.
- W2950889460 creator A5066591151 @default.
- W2950889460 date "1998-07-03" @default.
- W2950889460 modified "2023-09-27" @default.
- W2950889460 title "The leafage of a chordal graph" @default.
- W2950889460 cites W1517921658 @default.
- W2950889460 cites W1566196872 @default.
- W2950889460 cites W1598992176 @default.
- W2950889460 cites W1972937804 @default.
- W2950889460 cites W1978452004 @default.
- W2950889460 cites W1983186008 @default.
- W2950889460 cites W2002624476 @default.
- W2950889460 cites W2035331304 @default.
- W2950889460 cites W2037106315 @default.
- W2950889460 cites W2044935944 @default.
- W2950889460 cites W2063410295 @default.
- W2950889460 cites W2079776029 @default.
- W2950889460 cites W2086119402 @default.
- W2950889460 cites W2089465933 @default.
- W2950889460 cites W2095889996 @default.
- W2950889460 cites W2096691710 @default.
- W2950889460 cites W2110693971 @default.
- W2950889460 cites W2143474538 @default.
- W2950889460 hasPublicationYear "1998" @default.
- W2950889460 type Work @default.
- W2950889460 sameAs 2950889460 @default.
- W2950889460 citedByCount "0" @default.
- W2950889460 crossrefType "posted-content" @default.
- W2950889460 hasAuthorship W2950889460A5017595199 @default.
- W2950889460 hasAuthorship W2950889460A5018454433 @default.
- W2950889460 hasAuthorship W2950889460A5066591151 @default.
- W2950889460 hasConcept C102192266 @default.
- W2950889460 hasConcept C114614502 @default.
- W2950889460 hasConcept C118615104 @default.
- W2950889460 hasConcept C127413603 @default.
- W2950889460 hasConcept C132525143 @default.
- W2950889460 hasConcept C134306372 @default.
- W2950889460 hasConcept C146978453 @default.
- W2950889460 hasConcept C160446614 @default.
- W2950889460 hasConcept C33923547 @default.
- W2950889460 hasConcept C64543145 @default.
- W2950889460 hasConcept C67810366 @default.
- W2950889460 hasConcept C77553402 @default.
- W2950889460 hasConcept C80899671 @default.
- W2950889460 hasConceptScore W2950889460C102192266 @default.
- W2950889460 hasConceptScore W2950889460C114614502 @default.
- W2950889460 hasConceptScore W2950889460C118615104 @default.
- W2950889460 hasConceptScore W2950889460C127413603 @default.
- W2950889460 hasConceptScore W2950889460C132525143 @default.
- W2950889460 hasConceptScore W2950889460C134306372 @default.
- W2950889460 hasConceptScore W2950889460C146978453 @default.
- W2950889460 hasConceptScore W2950889460C160446614 @default.
- W2950889460 hasConceptScore W2950889460C33923547 @default.
- W2950889460 hasConceptScore W2950889460C64543145 @default.
- W2950889460 hasConceptScore W2950889460C67810366 @default.
- W2950889460 hasConceptScore W2950889460C77553402 @default.
- W2950889460 hasConceptScore W2950889460C80899671 @default.
- W2950889460 hasLocation W29508894601 @default.
- W2950889460 hasOpenAccess W2950889460 @default.
- W2950889460 hasPrimaryLocation W29508894601 @default.
- W2950889460 hasRelatedWork W1565447544 @default.
- W2950889460 hasRelatedWork W1883063027 @default.
- W2950889460 hasRelatedWork W1979718111 @default.
- W2950889460 hasRelatedWork W2024275573 @default.
- W2950889460 hasRelatedWork W2027119806 @default.
- W2950889460 hasRelatedWork W2066530434 @default.
- W2950889460 hasRelatedWork W2080405637 @default.
- W2950889460 hasRelatedWork W2139447932 @default.
- W2950889460 hasRelatedWork W2160407110 @default.
- W2950889460 hasRelatedWork W2216284970 @default.
- W2950889460 hasRelatedWork W2895866385 @default.
- W2950889460 hasRelatedWork W2950537414 @default.
- W2950889460 hasRelatedWork W2963142961 @default.
- W2950889460 hasRelatedWork W2964196549 @default.
- W2950889460 hasRelatedWork W2976960899 @default.
- W2950889460 hasRelatedWork W3005833277 @default.
- W2950889460 hasRelatedWork W3006141234 @default.
- W2950889460 hasRelatedWork W3006737998 @default.
- W2950889460 hasRelatedWork W3151068473 @default.
- W2950889460 hasRelatedWork W3183893547 @default.
- W2950889460 isParatext "false" @default.
- W2950889460 isRetracted "false" @default.
- W2950889460 magId "2950889460" @default.
- W2950889460 workType "article" @default.