Matches in SemOpenAlex for { <https://semopenalex.org/work/W2750543669> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2750543669 abstract "Let (G=(V,E)) be a graph. A function (f:Erightarrow {-1,1}) is called a signed cycle dominating function (SCDF) if (sum limits _{ein E(C)} f(e)ge 1) for every induced cycle C in G. The signed cycle domination number (sigma (G)) is defined as (sigma (G)=min left{ sum limits _{ein E}f(e): fright. ) is an SCDF of (GBig }.) In this paper, we prove that for any positive integer (ell ) with (n-2 le ell le 2n-6), there exists a maximal planar graph G of order n such that (sigma (G)=ell ). We also prove that the problem of determining the signed cycle domination number is NP-complete." @default.
- W2750543669 created "2017-08-31" @default.
- W2750543669 creator A5043658441 @default.
- W2750543669 creator A5079382114 @default.
- W2750543669 date "2017-01-01" @default.
- W2750543669 modified "2023-10-18" @default.
- W2750543669 title "Signed Cycle Domination in Planar Graphs" @default.
- W2750543669 cites W2005232863 @default.
- W2750543669 cites W2029830775 @default.
- W2750543669 doi "https://doi.org/10.1007/978-3-319-64419-6_52" @default.
- W2750543669 hasPublicationYear "2017" @default.
- W2750543669 type Work @default.
- W2750543669 sameAs 2750543669 @default.
- W2750543669 citedByCount "0" @default.
- W2750543669 crossrefType "book-chapter" @default.
- W2750543669 hasAuthorship W2750543669A5043658441 @default.
- W2750543669 hasAuthorship W2750543669A5079382114 @default.
- W2750543669 hasConcept C10138342 @default.
- W2750543669 hasConcept C101837359 @default.
- W2750543669 hasConcept C114614502 @default.
- W2750543669 hasConcept C118615104 @default.
- W2750543669 hasConcept C121332964 @default.
- W2750543669 hasConcept C132525143 @default.
- W2750543669 hasConcept C14036430 @default.
- W2750543669 hasConcept C162324750 @default.
- W2750543669 hasConcept C182306322 @default.
- W2750543669 hasConcept C199360897 @default.
- W2750543669 hasConcept C2778049214 @default.
- W2750543669 hasConcept C33923547 @default.
- W2750543669 hasConcept C41008148 @default.
- W2750543669 hasConcept C62520636 @default.
- W2750543669 hasConcept C78458016 @default.
- W2750543669 hasConcept C86803240 @default.
- W2750543669 hasConcept C97137487 @default.
- W2750543669 hasConceptScore W2750543669C10138342 @default.
- W2750543669 hasConceptScore W2750543669C101837359 @default.
- W2750543669 hasConceptScore W2750543669C114614502 @default.
- W2750543669 hasConceptScore W2750543669C118615104 @default.
- W2750543669 hasConceptScore W2750543669C121332964 @default.
- W2750543669 hasConceptScore W2750543669C132525143 @default.
- W2750543669 hasConceptScore W2750543669C14036430 @default.
- W2750543669 hasConceptScore W2750543669C162324750 @default.
- W2750543669 hasConceptScore W2750543669C182306322 @default.
- W2750543669 hasConceptScore W2750543669C199360897 @default.
- W2750543669 hasConceptScore W2750543669C2778049214 @default.
- W2750543669 hasConceptScore W2750543669C33923547 @default.
- W2750543669 hasConceptScore W2750543669C41008148 @default.
- W2750543669 hasConceptScore W2750543669C62520636 @default.
- W2750543669 hasConceptScore W2750543669C78458016 @default.
- W2750543669 hasConceptScore W2750543669C86803240 @default.
- W2750543669 hasConceptScore W2750543669C97137487 @default.
- W2750543669 hasLocation W27505436691 @default.
- W2750543669 hasOpenAccess W2750543669 @default.
- W2750543669 hasPrimaryLocation W27505436691 @default.
- W2750543669 hasRelatedWork W2183941301 @default.
- W2750543669 hasRelatedWork W2187756754 @default.
- W2750543669 hasRelatedWork W2362300419 @default.
- W2750543669 hasRelatedWork W2382883800 @default.
- W2750543669 hasRelatedWork W2478471387 @default.
- W2750543669 hasRelatedWork W2556531263 @default.
- W2750543669 hasRelatedWork W2767099681 @default.
- W2750543669 hasRelatedWork W2945904381 @default.
- W2750543669 hasRelatedWork W2980118679 @default.
- W2750543669 hasRelatedWork W2989887456 @default.
- W2750543669 hasRelatedWork W2997604700 @default.
- W2750543669 hasRelatedWork W3041680544 @default.
- W2750543669 hasRelatedWork W3091825896 @default.
- W2750543669 hasRelatedWork W3102545889 @default.
- W2750543669 hasRelatedWork W3110655445 @default.
- W2750543669 hasRelatedWork W3193859697 @default.
- W2750543669 hasRelatedWork W965845587 @default.
- W2750543669 hasRelatedWork W1627971118 @default.
- W2750543669 hasRelatedWork W2343275553 @default.
- W2750543669 hasRelatedWork W3149152701 @default.
- W2750543669 isParatext "false" @default.
- W2750543669 isRetracted "false" @default.
- W2750543669 magId "2750543669" @default.
- W2750543669 workType "book-chapter" @default.