Matches in SemOpenAlex for { <https://semopenalex.org/work/W1537789870> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W1537789870 abstract "The area of indecomposability has been studied for over a decade. Indecomposability refers to graphs that have only trivial intervals. An interval is a set of vertices such that all vertices in this set have the same connections with respect to vertices outside the set. Trivial intervals are defined to be the empty set, the complete set, and any singleton. This area of research has not only helped graph theory to have a deeper insight into the structure of graphs, but it has also been useful for different applications. Decomposable graphs have a natural use in computer networks. Thus, the problems related to indecomposable graphs are not only interesting from a graph theoretic point of view, but also for use in the real-world. The study of signed domination is a newer area of research compared to indecomposability. Signed domination refers to the process of labeling vertices with a -1 or +1 according to certain properties. By studying signed domination problems, we gain a better insight to the familiar problem of domination in a graph. This dissertation consists of two parts. The first part is comprised of Chapter 4. In Chapter 4, we study the structural properties of indecomposable graphs as well as indecomposable subgraphs. The results deal with how to characterize and recognize indecomposable graphs according to some other object. For the first section, we characterize indecomposable graphs that are minimal for one vertex. In the second section, we use the structural properties to create k-covering graphs for k > 0. The third section deals with partially critical indecomposable graphs, which are critical according to some induced subgraph. The final section deals with extending the results of partially critical indecomposable graphs to directed graphs. The second part of the dissertation is Chapter 5. In the second part, we review the signed domination number for several classes of graphs. We then present two algorithms for computing the signed dominating function for N-ary trees and interval graphs." @default.
- W1537789870 created "2016-06-24" @default.
- W1537789870 creator A5071975084 @default.
- W1537789870 creator A5077789173 @default.
- W1537789870 date "2006-01-01" @default.
- W1537789870 modified "2023-09-26" @default.
- W1537789870 title "Indecomposability and signed domination in graphs" @default.
- W1537789870 cites W1576293797 @default.
- W1537789870 cites W1963780543 @default.
- W1537789870 cites W1964604240 @default.
- W1537789870 cites W2004308928 @default.
- W1537789870 cites W2006955534 @default.
- W1537789870 cites W2013934077 @default.
- W1537789870 cites W2014488291 @default.
- W1537789870 cites W2015906942 @default.
- W1537789870 cites W2040514941 @default.
- W1537789870 cites W2049164482 @default.
- W1537789870 cites W2064844864 @default.
- W1537789870 cites W2070286422 @default.
- W1537789870 cites W2073279057 @default.
- W1537789870 cites W2084940430 @default.
- W1537789870 cites W2753782708 @default.
- W1537789870 cites W2912868443 @default.
- W1537789870 hasPublicationYear "2006" @default.
- W1537789870 type Work @default.
- W1537789870 sameAs 1537789870 @default.
- W1537789870 citedByCount "0" @default.
- W1537789870 crossrefType "journal-article" @default.
- W1537789870 hasAuthorship W1537789870A5071975084 @default.
- W1537789870 hasAuthorship W1537789870A5077789173 @default.
- W1537789870 hasConcept C102192266 @default.
- W1537789870 hasConcept C114614502 @default.
- W1537789870 hasConcept C118615104 @default.
- W1537789870 hasConcept C132525143 @default.
- W1537789870 hasConcept C157480366 @default.
- W1537789870 hasConcept C160446614 @default.
- W1537789870 hasConcept C203776342 @default.
- W1537789870 hasConcept C33923547 @default.
- W1537789870 hasConcept C43517604 @default.
- W1537789870 hasConcept C59824394 @default.
- W1537789870 hasConcept C67810366 @default.
- W1537789870 hasConcept C74133993 @default.
- W1537789870 hasConcept C80899671 @default.
- W1537789870 hasConceptScore W1537789870C102192266 @default.
- W1537789870 hasConceptScore W1537789870C114614502 @default.
- W1537789870 hasConceptScore W1537789870C118615104 @default.
- W1537789870 hasConceptScore W1537789870C132525143 @default.
- W1537789870 hasConceptScore W1537789870C157480366 @default.
- W1537789870 hasConceptScore W1537789870C160446614 @default.
- W1537789870 hasConceptScore W1537789870C203776342 @default.
- W1537789870 hasConceptScore W1537789870C33923547 @default.
- W1537789870 hasConceptScore W1537789870C43517604 @default.
- W1537789870 hasConceptScore W1537789870C59824394 @default.
- W1537789870 hasConceptScore W1537789870C67810366 @default.
- W1537789870 hasConceptScore W1537789870C74133993 @default.
- W1537789870 hasConceptScore W1537789870C80899671 @default.
- W1537789870 hasLocation W15377898701 @default.
- W1537789870 hasOpenAccess W1537789870 @default.
- W1537789870 hasPrimaryLocation W15377898701 @default.
- W1537789870 hasRelatedWork W128554926 @default.
- W1537789870 hasRelatedWork W1626454578 @default.
- W1537789870 hasRelatedWork W2011195779 @default.
- W1537789870 hasRelatedWork W2102286475 @default.
- W1537789870 hasRelatedWork W2257168763 @default.
- W1537789870 hasRelatedWork W2410734880 @default.
- W1537789870 hasRelatedWork W2584881854 @default.
- W1537789870 hasRelatedWork W2613868972 @default.
- W1537789870 hasRelatedWork W2729774611 @default.
- W1537789870 hasRelatedWork W2888380030 @default.
- W1537789870 hasRelatedWork W2963876 @default.
- W1537789870 hasRelatedWork W2966094451 @default.
- W1537789870 hasRelatedWork W2973026381 @default.
- W1537789870 hasRelatedWork W2973465110 @default.
- W1537789870 hasRelatedWork W3080679867 @default.
- W1537789870 hasRelatedWork W3176308333 @default.
- W1537789870 hasRelatedWork W3208302435 @default.
- W1537789870 hasRelatedWork W3211254786 @default.
- W1537789870 hasRelatedWork W3211870383 @default.
- W1537789870 hasRelatedWork W1533298426 @default.
- W1537789870 isParatext "false" @default.
- W1537789870 isRetracted "false" @default.
- W1537789870 magId "1537789870" @default.
- W1537789870 workType "article" @default.