Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079890680> ?p ?o ?g. }
Showing items 1 to 50 of
50
with 100 items per page.
- W2079890680 endingPage "29" @default.
- W2079890680 startingPage "17" @default.
- W2079890680 abstract "By an f - graph we mean an unlabeled graph having no vertex of degree greater than f . Let D ( n , f ) denote the digraph whose node set is the set of f -graphs of order n and such that there is an arc from the node corresponding to graph H to the node corresponding to the graph K if and only if K is obtainable from H by the addition of a single edge. In earlier work, algorithms were developed which produce exact results about the structure of D ( n , f ), nevertheless many open problems remain. For example, the computation of the order and size of D ( n , f ) for a number of values of n and f have been obtained. Formulas for the order and size for f = 2 have also been derived. However, no closed form formulas have been determined for the order and size of D ( n , f ) for any value of f . Here we focus on questions concerning the degrees of the nodes in D ( n , n − 1) and comment on related questions for D ( n , f ) for 2 ⩽ f < n − 1." @default.
- W2079890680 created "2016-06-24" @default.
- W2079890680 creator A5071410114 @default.
- W2079890680 creator A5078663864 @default.
- W2079890680 date "1996-04-01" @default.
- W2079890680 modified "2023-09-29" @default.
- W2079890680 title "Degrees in a digraph whose nodes are graphs" @default.
- W2079890680 cites W1965552503 @default.
- W2079890680 cites W1985202270 @default.
- W2079890680 cites W2090479163 @default.
- W2079890680 cites W2136227650 @default.
- W2079890680 cites W656475059 @default.
- W2079890680 doi "https://doi.org/10.1016/0012-365x(95)00172-s" @default.
- W2079890680 hasPublicationYear "1996" @default.
- W2079890680 type Work @default.
- W2079890680 sameAs 2079890680 @default.
- W2079890680 citedByCount "2" @default.
- W2079890680 crossrefType "journal-article" @default.
- W2079890680 hasAuthorship W2079890680A5071410114 @default.
- W2079890680 hasAuthorship W2079890680A5078663864 @default.
- W2079890680 hasBestOaLocation W20798906801 @default.
- W2079890680 hasConcept C114614502 @default.
- W2079890680 hasConcept C118615104 @default.
- W2079890680 hasConcept C2779145032 @default.
- W2079890680 hasConcept C33923547 @default.
- W2079890680 hasConceptScore W2079890680C114614502 @default.
- W2079890680 hasConceptScore W2079890680C118615104 @default.
- W2079890680 hasConceptScore W2079890680C2779145032 @default.
- W2079890680 hasConceptScore W2079890680C33923547 @default.
- W2079890680 hasIssue "1-3" @default.
- W2079890680 hasLocation W20798906801 @default.
- W2079890680 hasOpenAccess W2079890680 @default.
- W2079890680 hasPrimaryLocation W20798906801 @default.
- W2079890680 hasRelatedWork W1485473234 @default.
- W2079890680 hasRelatedWork W1976093579 @default.
- W2079890680 hasRelatedWork W1988500978 @default.
- W2079890680 hasRelatedWork W2006145780 @default.
- W2079890680 hasRelatedWork W2057787145 @default.
- W2079890680 hasRelatedWork W2084098328 @default.
- W2079890680 hasRelatedWork W2169009457 @default.
- W2079890680 hasRelatedWork W2963699585 @default.
- W2079890680 hasRelatedWork W3083664609 @default.
- W2079890680 hasRelatedWork W3198588026 @default.
- W2079890680 hasVolume "150" @default.
- W2079890680 isParatext "false" @default.
- W2079890680 isRetracted "false" @default.
- W2079890680 magId "2079890680" @default.
- W2079890680 workType "article" @default.