Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963679730> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2963679730 endingPage "157" @default.
- W2963679730 startingPage "143" @default.
- W2963679730 abstract "In this paper, we build on recent results by Chauve et al. (2014) and Bahrani and Lumbroso (2017), which combined the split-decomposition, as exposed by Gioan and Paul, with analytic combinatorics, to produce new enumerative results on graphs---in particular the enumeration of several subclasses of perfect graphs (distance-hereditary, 3-leaf power, ptolemaic). Our goal was to study a simple family of graphs, of which the split-decomposition trees have prime nodes drawn from an enumerable (and manageable!) set of graphs. Cactus graphs, which we describe in more detail further down in this paper, can be thought of as trees with their edges replaced by cycles (of arbitrary lengths). Their split-decomposition trees contain prime nodes that are cycles, making them ideal to study. We derive a characterization for the split-decomposition trees of cactus graphs, produce a general template of symbolic grammars for cactus graphs, and implement random generation for these graphs, building on work by Iriza (2015)." @default.
- W2963679730 created "2019-07-30" @default.
- W2963679730 creator A5051461215 @default.
- W2963679730 creator A5074815438 @default.
- W2963679730 date "2017-01-01" @default.
- W2963679730 modified "2023-09-27" @default.
- W2963679730 title "Split-Decomposition Trees with Prime Nodes: Enumeration and Random Generation of Cactus Graphs." @default.
- W2963679730 hasPublicationYear "2017" @default.
- W2963679730 type Work @default.
- W2963679730 sameAs 2963679730 @default.
- W2963679730 citedByCount "0" @default.
- W2963679730 crossrefType "journal-article" @default.
- W2963679730 hasAuthorship W2963679730A5051461215 @default.
- W2963679730 hasAuthorship W2963679730A5074815438 @default.
- W2963679730 hasConcept C114614502 @default.
- W2963679730 hasConcept C118615104 @default.
- W2963679730 hasConcept C132525143 @default.
- W2963679730 hasConcept C156340839 @default.
- W2963679730 hasConcept C160446614 @default.
- W2963679730 hasConcept C184992742 @default.
- W2963679730 hasConcept C187407849 @default.
- W2963679730 hasConcept C203776342 @default.
- W2963679730 hasConcept C33923547 @default.
- W2963679730 hasConcept C43517604 @default.
- W2963679730 hasConcept C74133993 @default.
- W2963679730 hasConceptScore W2963679730C114614502 @default.
- W2963679730 hasConceptScore W2963679730C118615104 @default.
- W2963679730 hasConceptScore W2963679730C132525143 @default.
- W2963679730 hasConceptScore W2963679730C156340839 @default.
- W2963679730 hasConceptScore W2963679730C160446614 @default.
- W2963679730 hasConceptScore W2963679730C184992742 @default.
- W2963679730 hasConceptScore W2963679730C187407849 @default.
- W2963679730 hasConceptScore W2963679730C203776342 @default.
- W2963679730 hasConceptScore W2963679730C33923547 @default.
- W2963679730 hasConceptScore W2963679730C43517604 @default.
- W2963679730 hasConceptScore W2963679730C74133993 @default.
- W2963679730 hasLocation W29636797301 @default.
- W2963679730 hasOpenAccess W2963679730 @default.
- W2963679730 hasPrimaryLocation W29636797301 @default.
- W2963679730 hasRelatedWork W1888793072 @default.
- W2963679730 hasRelatedWork W2031292017 @default.
- W2963679730 hasRelatedWork W2032453365 @default.
- W2963679730 hasRelatedWork W2047840586 @default.
- W2963679730 hasRelatedWork W2149243190 @default.
- W2963679730 hasRelatedWork W2154969915 @default.
- W2963679730 hasRelatedWork W2344572347 @default.
- W2963679730 hasRelatedWork W2742153116 @default.
- W2963679730 hasRelatedWork W2771394889 @default.
- W2963679730 hasRelatedWork W2950954110 @default.
- W2963679730 hasRelatedWork W2952175180 @default.
- W2963679730 hasRelatedWork W2962879625 @default.
- W2963679730 hasRelatedWork W2963127329 @default.
- W2963679730 hasRelatedWork W2963465000 @default.
- W2963679730 hasRelatedWork W3003200373 @default.
- W2963679730 hasRelatedWork W3037565320 @default.
- W2963679730 hasRelatedWork W3084098709 @default.
- W2963679730 hasRelatedWork W3139314447 @default.
- W2963679730 hasRelatedWork W3209891732 @default.
- W2963679730 hasRelatedWork W613729748 @default.
- W2963679730 isParatext "false" @default.
- W2963679730 isRetracted "false" @default.
- W2963679730 magId "2963679730" @default.
- W2963679730 workType "article" @default.