Matches in SemOpenAlex for { <https://semopenalex.org/work/W35759164> ?p ?o ?g. }
Showing items 1 to 53 of
53
with 100 items per page.
- W35759164 abstract "Vertices x and y are a dominant pair in a tournament if for all vertices z not equal to x,y, either x beats z or y beats z. Vertices x and y are a compliant pair in a tournament if for all vertices z not equal to x,y, either z beats x or z beats y. Let DC(T) be the graph on the same vertex set as T with edges between pairs of vertices that are either a dominant pair or a compliant pair in T. We show that the maximum possible number of edges in DC(T) is 2(n-1) and this bound is sharp. In addition we obtain results about the structure of DC(T) such as forbidden subgraphs and the clique number. Since DC(T) is the complement of the Competition/Resource graph of a tournament, complementary results are obtained for this graph." @default.
- W35759164 created "2016-06-24" @default.
- W35759164 creator A5052860427 @default.
- W35759164 creator A5069334847 @default.
- W35759164 date "1997-05-01" @default.
- W35759164 modified "2023-09-27" @default.
- W35759164 title "The Domination-Compliance Graph of a Tournament" @default.
- W35759164 hasPublicationYear "1997" @default.
- W35759164 type Work @default.
- W35759164 sameAs 35759164 @default.
- W35759164 citedByCount "0" @default.
- W35759164 crossrefType "journal-article" @default.
- W35759164 hasAuthorship W35759164A5052860427 @default.
- W35759164 hasAuthorship W35759164A5069334847 @default.
- W35759164 hasConcept C114614502 @default.
- W35759164 hasConcept C118615104 @default.
- W35759164 hasConcept C132525143 @default.
- W35759164 hasConcept C136975688 @default.
- W35759164 hasConcept C33923547 @default.
- W35759164 hasConcept C80899671 @default.
- W35759164 hasConceptScore W35759164C114614502 @default.
- W35759164 hasConceptScore W35759164C118615104 @default.
- W35759164 hasConceptScore W35759164C132525143 @default.
- W35759164 hasConceptScore W35759164C136975688 @default.
- W35759164 hasConceptScore W35759164C33923547 @default.
- W35759164 hasConceptScore W35759164C80899671 @default.
- W35759164 hasLocation W357591641 @default.
- W35759164 hasOpenAccess W35759164 @default.
- W35759164 hasPrimaryLocation W357591641 @default.
- W35759164 hasRelatedWork W1483484685 @default.
- W35759164 hasRelatedWork W1595490542 @default.
- W35759164 hasRelatedWork W2010833754 @default.
- W35759164 hasRelatedWork W2031228549 @default.
- W35759164 hasRelatedWork W2060023017 @default.
- W35759164 hasRelatedWork W2068986553 @default.
- W35759164 hasRelatedWork W2080445370 @default.
- W35759164 hasRelatedWork W2122901591 @default.
- W35759164 hasRelatedWork W2128268900 @default.
- W35759164 hasRelatedWork W2297884081 @default.
- W35759164 hasRelatedWork W2588591885 @default.
- W35759164 hasRelatedWork W2811376386 @default.
- W35759164 hasRelatedWork W2946066120 @default.
- W35759164 hasRelatedWork W2949890049 @default.
- W35759164 hasRelatedWork W2951243860 @default.
- W35759164 hasRelatedWork W2952601502 @default.
- W35759164 hasRelatedWork W3159577545 @default.
- W35759164 hasRelatedWork W3205641798 @default.
- W35759164 hasRelatedWork W3208070677 @default.
- W35759164 hasRelatedWork W2182740107 @default.
- W35759164 isParatext "false" @default.
- W35759164 isRetracted "false" @default.
- W35759164 magId "35759164" @default.
- W35759164 workType "article" @default.