Matches in SemOpenAlex for { <https://semopenalex.org/work/W2074166356> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2074166356 endingPage "321" @default.
- W2074166356 startingPage "313" @default.
- W2074166356 abstract "A total dominating function (TDF) of a graph G=(V, E) is a function f ∶ V → [0,1] such that for each v ∈ V, the sum of f values over all neighbours of ν (i.e., all vertices adjacent to v) is at least one. Integer-valued TDFs are precisely the characteristic functions of total dominating sets of G. A minimal TDF (MTDF) is one such that decreasing any value of it makes it non-TDF. An MTDF f is called universal if convex combinations of f and any other MTDF are minimal. We give a sufficient condition for an MTDF to be universal which generalizes previous results. Also we define a splitting operation on a graph G as follows: take any vertex ν in G and a vertex ω not in G and join ω with all the neighbours of v. A graph G has a universal MTDF if and only if the graph obtained by splitting G has a universal MTDF. A corollary is that graphs obtained by the operation from paths, cycles, complete graphs, wheels, and caterpillar graphs have a universal MTDF." @default.
- W2074166356 created "2016-06-24" @default.
- W2074166356 creator A5018118239 @default.
- W2074166356 date "1997-04-01" @default.
- W2074166356 modified "2023-09-23" @default.
- W2074166356 title "Convexity of minimal total dominating functions in graphs" @default.
- W2074166356 cites W1975119263 @default.
- W2074166356 cites W2036945144 @default.
- W2074166356 cites W2060286450 @default.
- W2074166356 cites W2066253280 @default.
- W2074166356 cites W2066561381 @default.
- W2074166356 cites W2078732465 @default.
- W2074166356 cites W2140634195 @default.
- W2074166356 doi "https://doi.org/10.1002/(sici)1097-0118(199704)24:4<313::aid-jgt3>3.3.co;2-a" @default.
- W2074166356 hasPublicationYear "1997" @default.
- W2074166356 type Work @default.
- W2074166356 sameAs 2074166356 @default.
- W2074166356 citedByCount "4" @default.
- W2074166356 countsByYear W20741663562012 @default.
- W2074166356 countsByYear W20741663562014 @default.
- W2074166356 crossrefType "journal-article" @default.
- W2074166356 hasAuthorship W2074166356A5018118239 @default.
- W2074166356 hasConcept C114614502 @default.
- W2074166356 hasConcept C118615104 @default.
- W2074166356 hasConcept C132525143 @default.
- W2074166356 hasConcept C146661039 @default.
- W2074166356 hasConcept C2780012671 @default.
- W2074166356 hasConcept C33923547 @default.
- W2074166356 hasConcept C80899671 @default.
- W2074166356 hasConceptScore W2074166356C114614502 @default.
- W2074166356 hasConceptScore W2074166356C118615104 @default.
- W2074166356 hasConceptScore W2074166356C132525143 @default.
- W2074166356 hasConceptScore W2074166356C146661039 @default.
- W2074166356 hasConceptScore W2074166356C2780012671 @default.
- W2074166356 hasConceptScore W2074166356C33923547 @default.
- W2074166356 hasConceptScore W2074166356C80899671 @default.
- W2074166356 hasIssue "4" @default.
- W2074166356 hasLocation W20741663561 @default.
- W2074166356 hasOpenAccess W2074166356 @default.
- W2074166356 hasPrimaryLocation W20741663561 @default.
- W2074166356 hasRelatedWork W1573088576 @default.
- W2074166356 hasRelatedWork W1999553816 @default.
- W2074166356 hasRelatedWork W2023377256 @default.
- W2074166356 hasRelatedWork W2066253280 @default.
- W2074166356 hasRelatedWork W2066561381 @default.
- W2074166356 hasRelatedWork W2140634195 @default.
- W2074166356 hasRelatedWork W2245679762 @default.
- W2074166356 hasRelatedWork W2374515055 @default.
- W2074166356 hasRelatedWork W2478927256 @default.
- W2074166356 hasRelatedWork W2582739324 @default.
- W2074166356 hasRelatedWork W2951778783 @default.
- W2074166356 hasRelatedWork W2964248410 @default.
- W2074166356 hasRelatedWork W3041566457 @default.
- W2074166356 hasRelatedWork W3042918063 @default.
- W2074166356 hasRelatedWork W3111739762 @default.
- W2074166356 hasRelatedWork W3123442066 @default.
- W2074166356 hasRelatedWork W3158280387 @default.
- W2074166356 hasRelatedWork W3164356876 @default.
- W2074166356 hasRelatedWork W3182341677 @default.
- W2074166356 hasRelatedWork W848155213 @default.
- W2074166356 hasVolume "24" @default.
- W2074166356 isParatext "false" @default.
- W2074166356 isRetracted "false" @default.
- W2074166356 magId "2074166356" @default.
- W2074166356 workType "article" @default.