Matches in SemOpenAlex for { <https://semopenalex.org/work/W2061854402> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2061854402 endingPage "93" @default.
- W2061854402 startingPage "77" @default.
- W2061854402 abstract "We consider directed graphs without loops and multiple edges, where the exclusion of multiple edges means that two vertices cannot be joined by two edges of the same orientation. Let L1,…,La be given digraphs. What is the maximum number of edges a digraph can have if it does not contain and Li as a subgraph and has given number of vertices? We shall prove the existence of a sequence of asymptotical extremal graphs having fairly simple structure. More exactly: There exist a matrix A = (ai.j)i.j≤r and a sequence {Sn} of graphs such that (i) the vertices of Sn can be divided into classes C1,…,Cr so that, if i ≠ j, each vertex of Ci is joined to each vertex of Cj by an edge oriented from Ci to Cj if and only if ai.j = 2; the vertices of Ci are independent if ai.i = 0; and otherwise ai.i = 1 and the digraph determined by Ci is a complete acyclic digraph; (ii) Sn contains no Li but any graph having [∈n2] more edges than Sn must contain at least one Li. (Here the word graph is an “abbreviation” for “directed graph or digraph.”)" @default.
- W2061854402 created "2016-06-24" @default.
- W2061854402 creator A5032330292 @default.
- W2061854402 creator A5037065021 @default.
- W2061854402 creator A5041496093 @default.
- W2061854402 date "1973-08-01" @default.
- W2061854402 modified "2023-10-18" @default.
- W2061854402 title "Extremal problems for directed graphs" @default.
- W2061854402 cites W2027470314 @default.
- W2061854402 doi "https://doi.org/10.1016/0095-8956(73)90034-8" @default.
- W2061854402 hasPublicationYear "1973" @default.
- W2061854402 type Work @default.
- W2061854402 sameAs 2061854402 @default.
- W2061854402 citedByCount "49" @default.
- W2061854402 countsByYear W20618544022013 @default.
- W2061854402 countsByYear W20618544022014 @default.
- W2061854402 countsByYear W20618544022015 @default.
- W2061854402 countsByYear W20618544022016 @default.
- W2061854402 countsByYear W20618544022018 @default.
- W2061854402 countsByYear W20618544022019 @default.
- W2061854402 countsByYear W20618544022020 @default.
- W2061854402 countsByYear W20618544022021 @default.
- W2061854402 countsByYear W20618544022022 @default.
- W2061854402 countsByYear W20618544022023 @default.
- W2061854402 crossrefType "journal-article" @default.
- W2061854402 hasAuthorship W2061854402A5032330292 @default.
- W2061854402 hasAuthorship W2061854402A5037065021 @default.
- W2061854402 hasAuthorship W2061854402A5041496093 @default.
- W2061854402 hasBestOaLocation W20618544021 @default.
- W2061854402 hasConcept C103257674 @default.
- W2061854402 hasConcept C114614502 @default.
- W2061854402 hasConcept C118615104 @default.
- W2061854402 hasConcept C132525143 @default.
- W2061854402 hasConcept C146380142 @default.
- W2061854402 hasConcept C149530733 @default.
- W2061854402 hasConcept C150433608 @default.
- W2061854402 hasConcept C203776342 @default.
- W2061854402 hasConcept C2779145032 @default.
- W2061854402 hasConcept C33923547 @default.
- W2061854402 hasConcept C80899671 @default.
- W2061854402 hasConceptScore W2061854402C103257674 @default.
- W2061854402 hasConceptScore W2061854402C114614502 @default.
- W2061854402 hasConceptScore W2061854402C118615104 @default.
- W2061854402 hasConceptScore W2061854402C132525143 @default.
- W2061854402 hasConceptScore W2061854402C146380142 @default.
- W2061854402 hasConceptScore W2061854402C149530733 @default.
- W2061854402 hasConceptScore W2061854402C150433608 @default.
- W2061854402 hasConceptScore W2061854402C203776342 @default.
- W2061854402 hasConceptScore W2061854402C2779145032 @default.
- W2061854402 hasConceptScore W2061854402C33923547 @default.
- W2061854402 hasConceptScore W2061854402C80899671 @default.
- W2061854402 hasIssue "1" @default.
- W2061854402 hasLocation W20618544021 @default.
- W2061854402 hasLocation W20618544022 @default.
- W2061854402 hasOpenAccess W2061854402 @default.
- W2061854402 hasPrimaryLocation W20618544021 @default.
- W2061854402 hasRelatedWork W2061854402 @default.
- W2061854402 hasRelatedWork W2350235717 @default.
- W2061854402 hasRelatedWork W2809034400 @default.
- W2061854402 hasRelatedWork W2899573225 @default.
- W2061854402 hasRelatedWork W2950318982 @default.
- W2061854402 hasRelatedWork W3007914651 @default.
- W2061854402 hasRelatedWork W3083664609 @default.
- W2061854402 hasRelatedWork W3174324195 @default.
- W2061854402 hasRelatedWork W4286984550 @default.
- W2061854402 hasRelatedWork W4316126606 @default.
- W2061854402 hasVolume "15" @default.
- W2061854402 isParatext "false" @default.
- W2061854402 isRetracted "false" @default.
- W2061854402 magId "2061854402" @default.
- W2061854402 workType "article" @default.