• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 273
  • 273
  • 273
  • 273
  • 273
  • 273
  • 37
  • Tagged with
  • 689
  • 689
  • 110
  • 47
  • 41
  • 34
  • 26
  • 22
  • 22
  • 20
  • 19
  • 17
  • 17
  • 17
  • 16
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
71

Independent and Double Domination in Trees

Blidia, Mostafa, Chellali, Mustapha, Haynes, Teresa W., Henning, Michael A. 01 July 2006 (has links)
In a graph G, a vertex dominates itself and its neighbors. A subset S of vertices of G is a double dominating set if every vertex in G is dominated at least twice by the vertices of S. The minimum cardinality of a double dominating set of G is the double domination number. We determine sharp lower and upper bounds on the double domination number of a nontrivial tree, and characterize the trees attaining the bounds. As a consequence of these upper bounds, we are able to improve known bounds on the independent domination number of a tree.
72

SierpińSki Gasket Graphs and Some of Their Properties

Teguia, Alberto, Godbole, Anant P. 01 December 2006 (has links)
The Sierpiński fractal or Sierpiński gasket ∈ is a familiar object studied by specialists in dynamical systems and probability. In this paper, we consider a graph Sn derived from the first n iterations of the process that leads to ∈, and study some of its properties, including its cycle structure, domination number and pebbling number. Various open questions are posed.
73

Trees With Equal Domination and Paired-Domination Numbers

Haynes, Teresa W., Henning, Michael A., Slater, Peter J. 01 July 2005 (has links)
A paired-dominating set of a graph G is a dominating set of vertices whose induced subgraph has a perfect matching. The paired-domination number of G is the minimum cardinality of a paired-dominating set of G, and is obviously bounded below by the domination number of G. We give a constructive characterization of the trees with equal domination and paired-domination numbers.
74

Nordhaus-Gaddum Bounds for Domination Sums in Graphs With Specified Minimum Degree

Dunbar, Jean E., Haynes, Teresa W., Hedetniemi, Stephen T. 01 May 2005 (has links)
A set S ⊆ V is a dominating set in a graph G = (V, E) if each vertex in V-S is adjacent to at least one vertex in S. The domination number γ(G) is the minimum cardinality of a dominating set in G. We find improved bounds for γ(G) + γ(G) for graphs which have a given minimum degree.
75

Real Analysis with an Introduction to Wavelets and Applications

Hong, Don, Wang, Jianzhong, Gardner, Robert 01 January 2005 (has links)
An in-depth look at real analysis and its applications, including an introduction to wavelet analysis, a popular topic in "applied real analysis". This text makes a very natural connection between the classic pure analysis and the applied topics, including measure theory, Lebesgue Integral, harmonic analysis and wavelet theory with many associated applications. *The text is relatively elementary at the start, but the level of difficulty steadily increases *The book contains many clear, detailed examples, case studies and exercises *Many real world applications relating to measure theory and pure analysis *Introduction to wavelet analysis.
76

Voltage Transients in Branching Multipolar Neurons With Tapering Dendrites and Sodium Channels

Glenn, Loyd L., Knisley, Jeffrey R. 01 January 2005 (has links)
Over a decade ago Major and colleagues obtained analytical solutions for arbitrarily branching cables (Major, 1993; Major et al., 1993a, 1993b; Major and Evans, 1994). The importance of arbitrarily branching cable models is that the full dendritic arbor can be modeled rather than a collapsed version of the tree, the latter of which is known as an equivalent model. These solutions for transients in arbitrarily branching passive dendrites represented the most advanced breakthrough obtained in the history of neuron modeling, but they did not incorporate two important physical characteristics.
77

A Small Cover for Convex Unit Arcs

Johnson, Joseph A., Poole, George D., Wetzel, John E. 01 January 2004 (has links)
An arc in the plane is convex if it is simple (i.e., one-one except that its endpoints may coincide) and lies on the boundary of its convex hull. We describe a compact convex plane set of area about 0.2466 that contains a congruent copy of each convex plane arc of unit length, a reduction of about 1.1% from the smallest such set previously known.
78

Total Domination Good Vertices in Graphs

Haynes, Teresa W., Henning, Michael A. 01 December 2002 (has links) (PDF)
A set S of vertices in a graph G is a total dominating set of G if every vertex of G is adjacent to some vertex in S. The total domination number γt(G) is the minimum cardinality of a total dominating set of G. A vertex that is contained in some minimum total dominating set of a graph G is a good vertex, otherwise it is a bad vertex. We determine for which triples (x, y, z) there exists a connected graph G with γt(G) = x and with y good vertices and z bad vertices, and we give graphs realizing these triples.
79

Ducks and Green – An Introduction to the Ideas of Hypothesis Testing

Seier, E., Robe, C. 01 January 2002 (has links)
Testing statistical hypotheses introduces new vocabulary, concepts and a way of thinking that some students might initially find difficult. We provide a simple case that can be used in class as a gentle introduction to the ideas and procedures of hypothesis testing.
80

Total Domination Critical Graphs With Respect to Relative Complements

Haynes, Teresa W., Henning, Michael A., Van der Merwe, Lucas C. 01 July 2002 (has links)
A set S of vertices of a graph G is a total dominating set if every vertex of V(G) is adjacent to some vertex in S. The total domination number γt(G) is the minimum cardinality of a total dominating set of G. Let G be a spanning subgraph of Ks,s and let H be the complement of G relative to Ks,s; that is, Ks,s = G ⊕ H is a factorization of Ks,s. The graph G is kt-critical relative to Ks,s if γt(G) = k and γ t(G + e) < k for all e ∈ E(H). We study k t-critical graphs relative to Ks,s for small values of k. In particular, we characterize the 3t-critical and 4 t-critical graphs.

Page generated in 0.149 seconds