Matches in SemOpenAlex for { <https://semopenalex.org/work/W2104772111> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2104772111 endingPage "505" @default.
- W2104772111 startingPage "499" @default.
- W2104772111 abstract "In this paper we present several sufficient conditions for realizability of terminal capacity matrices of vertex-weighted directed graphs. First necessary and sufficient conditions for a matrix to be realizable by a vertex-weighted directed tree are derived and an algorithm for synthesis is given. Next, as an intermediate step, necessary and sufficient conditions for realizability by a vertex-weighted undirected tree are obtained. These results are then combined to give necessary and sufficient conditions for realizability as a vertex-weighted tree containing both directed and undirected branches. As a corollary, we obtain necessary and sufficient conditions for realizability as a vertex-weighted tree that is a directed path. A simple extension of this result gives realizability conditions for a vertex-weighted directed circuit. Finally we develop necessary and sufficient conditions for realizability as a vertex-weighted graph containing no directed circuits." @default.
- W2104772111 created "2016-06-24" @default.
- W2104772111 creator A5012814420 @default.
- W2104772111 creator A5042928419 @default.
- W2104772111 date "1970-01-01" @default.
- W2104772111 modified "2023-09-27" @default.
- W2104772111 title "Sufficient conditions for realizability of vertex-weighted directed graphs" @default.
- W2104772111 cites W1847903816 @default.
- W2104772111 cites W2033443491 @default.
- W2104772111 cites W2067846943 @default.
- W2104772111 cites W2109262482 @default.
- W2104772111 cites W2115049345 @default.
- W2104772111 cites W2132893282 @default.
- W2104772111 cites W2139768978 @default.
- W2104772111 cites W2144890914 @default.
- W2104772111 cites W2537361368 @default.
- W2104772111 doi "https://doi.org/10.1109/tct.1970.1083187" @default.
- W2104772111 hasPublicationYear "1970" @default.
- W2104772111 type Work @default.
- W2104772111 sameAs 2104772111 @default.
- W2104772111 citedByCount "1" @default.
- W2104772111 crossrefType "journal-article" @default.
- W2104772111 hasAuthorship W2104772111A5012814420 @default.
- W2104772111 hasAuthorship W2104772111A5042928419 @default.
- W2104772111 hasConcept C11413529 @default.
- W2104772111 hasConcept C114614502 @default.
- W2104772111 hasConcept C118615104 @default.
- W2104772111 hasConcept C132525143 @default.
- W2104772111 hasConcept C146380142 @default.
- W2104772111 hasConcept C2776378722 @default.
- W2104772111 hasConcept C2780012671 @default.
- W2104772111 hasConcept C3018234147 @default.
- W2104772111 hasConcept C33923547 @default.
- W2104772111 hasConcept C80899671 @default.
- W2104772111 hasConceptScore W2104772111C11413529 @default.
- W2104772111 hasConceptScore W2104772111C114614502 @default.
- W2104772111 hasConceptScore W2104772111C118615104 @default.
- W2104772111 hasConceptScore W2104772111C132525143 @default.
- W2104772111 hasConceptScore W2104772111C146380142 @default.
- W2104772111 hasConceptScore W2104772111C2776378722 @default.
- W2104772111 hasConceptScore W2104772111C2780012671 @default.
- W2104772111 hasConceptScore W2104772111C3018234147 @default.
- W2104772111 hasConceptScore W2104772111C33923547 @default.
- W2104772111 hasConceptScore W2104772111C80899671 @default.
- W2104772111 hasIssue "4" @default.
- W2104772111 hasLocation W21047721111 @default.
- W2104772111 hasOpenAccess W2104772111 @default.
- W2104772111 hasPrimaryLocation W21047721111 @default.
- W2104772111 hasRelatedWork W1719252778 @default.
- W2104772111 hasRelatedWork W1861445996 @default.
- W2104772111 hasRelatedWork W2031098440 @default.
- W2104772111 hasRelatedWork W2104772111 @default.
- W2104772111 hasRelatedWork W2115942856 @default.
- W2104772111 hasRelatedWork W2239921431 @default.
- W2104772111 hasRelatedWork W2408522610 @default.
- W2104772111 hasRelatedWork W32827807 @default.
- W2104772111 hasRelatedWork W922283457 @default.
- W2104772111 hasRelatedWork W2995136638 @default.
- W2104772111 hasVolume "17" @default.
- W2104772111 isParatext "false" @default.
- W2104772111 isRetracted "false" @default.
- W2104772111 magId "2104772111" @default.
- W2104772111 workType "article" @default.