Matches in SemOpenAlex for { <https://semopenalex.org/work/W2092503911> ?p ?o ?g. }
- W2092503911 endingPage "250" @default.
- W2092503911 startingPage "227" @default.
- W2092503911 abstract "Let G=(V,E) be a finite and undirected graph without loops and multiple edges. An edge is said to dominate itself and any edge adjacent to it. A subset D of E is called a perfect edge dominating set if every edge of E⧹D is dominated by exactly one edge in D and an efficient edge dominating set if every edge of E is dominated by exactly one edge in D. The perfect (efficient) edge domination problem is to find a perfect (efficient) edge dominating set of minimum size in G. Suppose that each edge e is associated with a real number w(e) as its weight. Then, the weighted perfect (efficient) edge domination problem is to calculate a perfect (efficient) edge dominating set D such that the weight w(D) of D is minimum, where w(D)=∑e∈Dw(e). In this paper, we show that the perfect (efficient) edge domination problem is NP-complete on bipartite (planar bipartite) graphs. Moreover, we present linear-time algorithms to solve the weighted perfect (efficient) edge domination problem on generalized series–parallel graphs and chordal graphs." @default.
- W2092503911 created "2016-06-24" @default.
- W2092503911 creator A5011281958 @default.
- W2092503911 creator A5023319774 @default.
- W2092503911 creator A5066301303 @default.
- W2092503911 date "2002-07-01" @default.
- W2092503911 modified "2023-09-28" @default.
- W2092503911 title "Perfect edge domination and efficient edge domination in graphs" @default.
- W2092503911 cites W1521571351 @default.
- W2092503911 cites W1527401754 @default.
- W2092503911 cites W1545816435 @default.
- W2092503911 cites W1978452004 @default.
- W2092503911 cites W1985495277 @default.
- W2092503911 cites W1988133548 @default.
- W2092503911 cites W2004759101 @default.
- W2092503911 cites W2007514897 @default.
- W2092503911 cites W2029448190 @default.
- W2092503911 cites W2047747666 @default.
- W2092503911 cites W2048013200 @default.
- W2092503911 cites W2048299263 @default.
- W2092503911 cites W2060983467 @default.
- W2092503911 cites W2066872040 @default.
- W2092503911 cites W2067380255 @default.
- W2092503911 cites W2073840571 @default.
- W2092503911 cites W2086119402 @default.
- W2092503911 cites W2093628106 @default.
- W2092503911 cites W2097374444 @default.
- W2092503911 cites W2117549465 @default.
- W2092503911 cites W2123426099 @default.
- W2092503911 cites W2128024934 @default.
- W2092503911 cites W2165864598 @default.
- W2092503911 cites W4254993802 @default.
- W2092503911 cites W2090219467 @default.
- W2092503911 doi "https://doi.org/10.1016/s0166-218x(01)00198-6" @default.
- W2092503911 hasPublicationYear "2002" @default.
- W2092503911 type Work @default.
- W2092503911 sameAs 2092503911 @default.
- W2092503911 citedByCount "50" @default.
- W2092503911 countsByYear W20925039112012 @default.
- W2092503911 countsByYear W20925039112013 @default.
- W2092503911 countsByYear W20925039112014 @default.
- W2092503911 countsByYear W20925039112015 @default.
- W2092503911 countsByYear W20925039112016 @default.
- W2092503911 countsByYear W20925039112017 @default.
- W2092503911 countsByYear W20925039112018 @default.
- W2092503911 countsByYear W20925039112019 @default.
- W2092503911 countsByYear W20925039112020 @default.
- W2092503911 countsByYear W20925039112021 @default.
- W2092503911 countsByYear W20925039112022 @default.
- W2092503911 countsByYear W20925039112023 @default.
- W2092503911 crossrefType "journal-article" @default.
- W2092503911 hasAuthorship W2092503911A5011281958 @default.
- W2092503911 hasAuthorship W2092503911A5023319774 @default.
- W2092503911 hasAuthorship W2092503911A5066301303 @default.
- W2092503911 hasBestOaLocation W20925039111 @default.
- W2092503911 hasConcept C114614502 @default.
- W2092503911 hasConcept C118615104 @default.
- W2092503911 hasConcept C132525143 @default.
- W2092503911 hasConcept C146661039 @default.
- W2092503911 hasConcept C160446614 @default.
- W2092503911 hasConcept C162307627 @default.
- W2092503911 hasConcept C17762858 @default.
- W2092503911 hasConcept C197657726 @default.
- W2092503911 hasConcept C2778945305 @default.
- W2092503911 hasConcept C33923547 @default.
- W2092503911 hasConcept C41008148 @default.
- W2092503911 hasConcept C76155785 @default.
- W2092503911 hasConcept C80899671 @default.
- W2092503911 hasConceptScore W2092503911C114614502 @default.
- W2092503911 hasConceptScore W2092503911C118615104 @default.
- W2092503911 hasConceptScore W2092503911C132525143 @default.
- W2092503911 hasConceptScore W2092503911C146661039 @default.
- W2092503911 hasConceptScore W2092503911C160446614 @default.
- W2092503911 hasConceptScore W2092503911C162307627 @default.
- W2092503911 hasConceptScore W2092503911C17762858 @default.
- W2092503911 hasConceptScore W2092503911C197657726 @default.
- W2092503911 hasConceptScore W2092503911C2778945305 @default.
- W2092503911 hasConceptScore W2092503911C33923547 @default.
- W2092503911 hasConceptScore W2092503911C41008148 @default.
- W2092503911 hasConceptScore W2092503911C76155785 @default.
- W2092503911 hasConceptScore W2092503911C80899671 @default.
- W2092503911 hasIssue "3" @default.
- W2092503911 hasLocation W20925039111 @default.
- W2092503911 hasOpenAccess W2092503911 @default.
- W2092503911 hasPrimaryLocation W20925039111 @default.
- W2092503911 hasRelatedWork W1989366892 @default.
- W2092503911 hasRelatedWork W2152792800 @default.
- W2092503911 hasRelatedWork W3005337246 @default.
- W2092503911 hasRelatedWork W3155641883 @default.
- W2092503911 hasRelatedWork W3164356876 @default.
- W2092503911 hasRelatedWork W4221160330 @default.
- W2092503911 hasRelatedWork W4283018541 @default.
- W2092503911 hasRelatedWork W4287870849 @default.
- W2092503911 hasRelatedWork W4300150577 @default.
- W2092503911 hasRelatedWork W4362699645 @default.
- W2092503911 hasVolume "119" @default.
- W2092503911 isParatext "false" @default.
- W2092503911 isRetracted "false" @default.