Matches in SemOpenAlex for { <https://semopenalex.org/work/W2287081808> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2287081808 abstract "To push a vertex $v$ of a directed graph $overrightarrow{G}$ is to change the orientations of all the arcs incident with $v$. An oriented graph is a directed graph without any cycle of length at most 2. An oriented clique is an oriented graph whose non-adjacent vertices are connected by a directed 2-path. A push clique is an oriented clique that remains an oriented clique even if one pushes any set of vertices of it. We show that it is NP-complete to decide if an undirected graph is underlying graph of a push clique or not. We also prove that a planar push clique can have at most 8 vertices. We also provide an exhaustive list of minimal (with respect to spanning subgraph inclusion) planar push cliques." @default.
- W2287081808 created "2016-06-24" @default.
- W2287081808 creator A5027304024 @default.
- W2287081808 creator A5032196380 @default.
- W2287081808 creator A5043594269 @default.
- W2287081808 date "2015-11-27" @default.
- W2287081808 modified "2023-10-16" @default.
- W2287081808 title "On oriented cliques with respect to push operation" @default.
- W2287081808 cites W2003549548 @default.
- W2287081808 cites W2045793488 @default.
- W2287081808 cites W2097184707 @default.
- W2287081808 cites W2135890253 @default.
- W2287081808 cites W2165426231 @default.
- W2287081808 cites W2963300251 @default.
- W2287081808 cites W64043337 @default.
- W2287081808 doi "https://doi.org/10.48550/arxiv.1511.08672" @default.
- W2287081808 hasPublicationYear "2015" @default.
- W2287081808 type Work @default.
- W2287081808 sameAs 2287081808 @default.
- W2287081808 citedByCount "0" @default.
- W2287081808 crossrefType "posted-content" @default.
- W2287081808 hasAuthorship W2287081808A5027304024 @default.
- W2287081808 hasAuthorship W2287081808A5032196380 @default.
- W2287081808 hasAuthorship W2287081808A5043594269 @default.
- W2287081808 hasBestOaLocation W22870818081 @default.
- W2287081808 hasConcept C114614502 @default.
- W2287081808 hasConcept C118615104 @default.
- W2287081808 hasConcept C132525143 @default.
- W2287081808 hasConcept C148364342 @default.
- W2287081808 hasConcept C149530733 @default.
- W2287081808 hasConcept C186942658 @default.
- W2287081808 hasConcept C189239283 @default.
- W2287081808 hasConcept C202183611 @default.
- W2287081808 hasConcept C203776342 @default.
- W2287081808 hasConcept C33923547 @default.
- W2287081808 hasConcept C43413943 @default.
- W2287081808 hasConcept C43517604 @default.
- W2287081808 hasConcept C80899671 @default.
- W2287081808 hasConcept C8554925 @default.
- W2287081808 hasConceptScore W2287081808C114614502 @default.
- W2287081808 hasConceptScore W2287081808C118615104 @default.
- W2287081808 hasConceptScore W2287081808C132525143 @default.
- W2287081808 hasConceptScore W2287081808C148364342 @default.
- W2287081808 hasConceptScore W2287081808C149530733 @default.
- W2287081808 hasConceptScore W2287081808C186942658 @default.
- W2287081808 hasConceptScore W2287081808C189239283 @default.
- W2287081808 hasConceptScore W2287081808C202183611 @default.
- W2287081808 hasConceptScore W2287081808C203776342 @default.
- W2287081808 hasConceptScore W2287081808C33923547 @default.
- W2287081808 hasConceptScore W2287081808C43413943 @default.
- W2287081808 hasConceptScore W2287081808C43517604 @default.
- W2287081808 hasConceptScore W2287081808C80899671 @default.
- W2287081808 hasConceptScore W2287081808C8554925 @default.
- W2287081808 hasLocation W22870818081 @default.
- W2287081808 hasLocation W22870818082 @default.
- W2287081808 hasLocation W22870818083 @default.
- W2287081808 hasOpenAccess W2287081808 @default.
- W2287081808 hasPrimaryLocation W22870818081 @default.
- W2287081808 hasRelatedWork W1544712886 @default.
- W2287081808 hasRelatedWork W1981103638 @default.
- W2287081808 hasRelatedWork W1993482781 @default.
- W2287081808 hasRelatedWork W2021623779 @default.
- W2287081808 hasRelatedWork W2044762907 @default.
- W2287081808 hasRelatedWork W2186006531 @default.
- W2287081808 hasRelatedWork W2370290577 @default.
- W2287081808 hasRelatedWork W2595228924 @default.
- W2287081808 hasRelatedWork W2604724570 @default.
- W2287081808 hasRelatedWork W25077797 @default.
- W2287081808 isParatext "false" @default.
- W2287081808 isRetracted "false" @default.
- W2287081808 magId "2287081808" @default.
- W2287081808 workType "article" @default.