Matches in SemOpenAlex for { <https://semopenalex.org/work/W2275463602> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2275463602 abstract "Bidirected graphs generalize directed and undirected graphs in that edges are oriented locally at every node. The natural notion of the degree of a node that takes into account (local) orientations is that of net-degree. In this paper, we extend the following four topics from (un)directed graphs to bidirected graphs: - Erdős-Gallai-type results: characterization of net-degree sequences, - Havel-Hakimi-type results: complete sets of degree-preserving operations, - Extremal degree sequences: characterization of uniquely realizable sequences, and - Enumerative aspects: counting formulas for net-degree sequences. To underline the similarities and differences to their (un)directed counterparts, we briefly survey the undirected setting and we give a thorough account for digraphs with an emphasis on the discrete geometry of degree sequences. In particular, we determine the tight and uniquely realizable degree sequences for directed graphs." @default.
- W2275463602 created "2016-06-24" @default.
- W2275463602 creator A5049856148 @default.
- W2275463602 creator A5053429379 @default.
- W2275463602 date "2015-12-28" @default.
- W2275463602 modified "2023-09-27" @default.
- W2275463602 title "On degree sequences of undirected, directed, and bidirected graphs" @default.
- W2275463602 cites W1634843324 @default.
- W2275463602 cites W2006648201 @default.
- W2275463602 cites W2019536152 @default.
- W2275463602 cites W3034528871 @default.
- W2275463602 hasPublicationYear "2015" @default.
- W2275463602 type Work @default.
- W2275463602 sameAs 2275463602 @default.
- W2275463602 citedByCount "0" @default.
- W2275463602 crossrefType "posted-content" @default.
- W2275463602 hasAuthorship W2275463602A5049856148 @default.
- W2275463602 hasAuthorship W2275463602A5053429379 @default.
- W2275463602 hasConcept C114614502 @default.
- W2275463602 hasConcept C118615104 @default.
- W2275463602 hasConcept C121332964 @default.
- W2275463602 hasConcept C127413603 @default.
- W2275463602 hasConcept C132525143 @default.
- W2275463602 hasConcept C146380142 @default.
- W2275463602 hasConcept C171250308 @default.
- W2275463602 hasConcept C192562407 @default.
- W2275463602 hasConcept C24890656 @default.
- W2275463602 hasConcept C2775997480 @default.
- W2275463602 hasConcept C2780841128 @default.
- W2275463602 hasConcept C3018234147 @default.
- W2275463602 hasConcept C33923547 @default.
- W2275463602 hasConcept C62611344 @default.
- W2275463602 hasConcept C66938386 @default.
- W2275463602 hasConceptScore W2275463602C114614502 @default.
- W2275463602 hasConceptScore W2275463602C118615104 @default.
- W2275463602 hasConceptScore W2275463602C121332964 @default.
- W2275463602 hasConceptScore W2275463602C127413603 @default.
- W2275463602 hasConceptScore W2275463602C132525143 @default.
- W2275463602 hasConceptScore W2275463602C146380142 @default.
- W2275463602 hasConceptScore W2275463602C171250308 @default.
- W2275463602 hasConceptScore W2275463602C192562407 @default.
- W2275463602 hasConceptScore W2275463602C24890656 @default.
- W2275463602 hasConceptScore W2275463602C2775997480 @default.
- W2275463602 hasConceptScore W2275463602C2780841128 @default.
- W2275463602 hasConceptScore W2275463602C3018234147 @default.
- W2275463602 hasConceptScore W2275463602C33923547 @default.
- W2275463602 hasConceptScore W2275463602C62611344 @default.
- W2275463602 hasConceptScore W2275463602C66938386 @default.
- W2275463602 hasLocation W22754636021 @default.
- W2275463602 hasOpenAccess W2275463602 @default.
- W2275463602 hasPrimaryLocation W22754636021 @default.
- W2275463602 hasRelatedWork W1566820354 @default.
- W2275463602 hasRelatedWork W2028866747 @default.
- W2275463602 hasRelatedWork W2054913113 @default.
- W2275463602 hasRelatedWork W2144590665 @default.
- W2275463602 hasRelatedWork W2279289197 @default.
- W2275463602 hasRelatedWork W2557412795 @default.
- W2275463602 hasRelatedWork W2579259876 @default.
- W2275463602 hasRelatedWork W273900785 @default.
- W2275463602 hasRelatedWork W2757655366 @default.
- W2275463602 hasRelatedWork W2922827351 @default.
- W2275463602 hasRelatedWork W2964074389 @default.
- W2275463602 hasRelatedWork W2996827318 @default.
- W2275463602 hasRelatedWork W3000045906 @default.
- W2275463602 hasRelatedWork W3012527385 @default.
- W2275463602 hasRelatedWork W3021805647 @default.
- W2275463602 hasRelatedWork W3135595136 @default.
- W2275463602 hasRelatedWork W59324885 @default.
- W2275463602 hasRelatedWork W597936652 @default.
- W2275463602 hasRelatedWork W2474218792 @default.
- W2275463602 hasRelatedWork W2558396888 @default.
- W2275463602 isParatext "false" @default.
- W2275463602 isRetracted "false" @default.
- W2275463602 magId "2275463602" @default.
- W2275463602 workType "article" @default.