Matches in SemOpenAlex for { <https://semopenalex.org/work/W1936952431> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W1936952431 abstract "A graph is an opposition graph, respectively, a coalition graph, if it admits an acyclic orientation which puts the two end-edges of every chordless 4-vertex path in opposition, respectively, in the same direction. Opposition and coalition graphs have been introduced and investigated in connection to perfect graphs. Recognizing and characterizing opposition and coalition graphs are long-standing open problems. This paper gives characterizations for opposition graphs and coalition graphs on some restricted graph classes. Implicit in our arguments are polynomial time recognition algorithms for these graphs. We also give a good characterization for the so-called generalized opposition graphs." @default.
- W1936952431 created "2016-06-24" @default.
- W1936952431 creator A5026944824 @default.
- W1936952431 creator A5072055012 @default.
- W1936952431 date "2015-07-02" @default.
- W1936952431 modified "2023-09-27" @default.
- W1936952431 title "Characterization and recognition of some opposition and coalition graph classes" @default.
- W1936952431 cites W1579049696 @default.
- W1936952431 cites W163386900 @default.
- W1936952431 cites W1968248322 @default.
- W1936952431 cites W1973199140 @default.
- W1936952431 cites W1986605895 @default.
- W1936952431 cites W2012304296 @default.
- W1936952431 cites W2015769804 @default.
- W1936952431 cites W2029463692 @default.
- W1936952431 cites W2035976551 @default.
- W1936952431 cites W2041910029 @default.
- W1936952431 cites W2057824916 @default.
- W1936952431 cites W2061032748 @default.
- W1936952431 cites W2062069600 @default.
- W1936952431 cites W2074604981 @default.
- W1936952431 cites W2912622671 @default.
- W1936952431 hasPublicationYear "2015" @default.
- W1936952431 type Work @default.
- W1936952431 sameAs 1936952431 @default.
- W1936952431 citedByCount "0" @default.
- W1936952431 crossrefType "posted-content" @default.
- W1936952431 hasAuthorship W1936952431A5026944824 @default.
- W1936952431 hasAuthorship W1936952431A5072055012 @default.
- W1936952431 hasConcept C114614502 @default.
- W1936952431 hasConcept C118615104 @default.
- W1936952431 hasConcept C17744445 @default.
- W1936952431 hasConcept C199539241 @default.
- W1936952431 hasConcept C2780668109 @default.
- W1936952431 hasConcept C33923547 @default.
- W1936952431 hasConcept C94625758 @default.
- W1936952431 hasConceptScore W1936952431C114614502 @default.
- W1936952431 hasConceptScore W1936952431C118615104 @default.
- W1936952431 hasConceptScore W1936952431C17744445 @default.
- W1936952431 hasConceptScore W1936952431C199539241 @default.
- W1936952431 hasConceptScore W1936952431C2780668109 @default.
- W1936952431 hasConceptScore W1936952431C33923547 @default.
- W1936952431 hasConceptScore W1936952431C94625758 @default.
- W1936952431 hasLocation W19369524311 @default.
- W1936952431 hasOpenAccess W1936952431 @default.
- W1936952431 hasPrimaryLocation W19369524311 @default.
- W1936952431 hasRelatedWork W1537789870 @default.
- W1936952431 hasRelatedWork W1558167226 @default.
- W1936952431 hasRelatedWork W1581667545 @default.
- W1936952431 hasRelatedWork W1976489861 @default.
- W1936952431 hasRelatedWork W1976947563 @default.
- W1936952431 hasRelatedWork W2042334879 @default.
- W1936952431 hasRelatedWork W2102286475 @default.
- W1936952431 hasRelatedWork W2263799342 @default.
- W1936952431 hasRelatedWork W2410734880 @default.
- W1936952431 hasRelatedWork W2466923613 @default.
- W1936952431 hasRelatedWork W2584881854 @default.
- W1936952431 hasRelatedWork W2613868972 @default.
- W1936952431 hasRelatedWork W2888380030 @default.
- W1936952431 hasRelatedWork W2898224823 @default.
- W1936952431 hasRelatedWork W2963569157 @default.
- W1936952431 hasRelatedWork W2973026381 @default.
- W1936952431 hasRelatedWork W2985044395 @default.
- W1936952431 hasRelatedWork W3134875537 @default.
- W1936952431 hasRelatedWork W3210949794 @default.
- W1936952431 hasRelatedWork W44888557 @default.
- W1936952431 isParatext "false" @default.
- W1936952431 isRetracted "false" @default.
- W1936952431 magId "1936952431" @default.
- W1936952431 workType "article" @default.