Digital Commons Network^™

Generalized Nowhere Zero Flow, Jingjing Chen

Graduate Theses, Dissertations, and Problem Reports

Let G be an undirected graph, A be an (additive) abelian group and A* = A - {lcub}0{rcub}. A graph G is A-connected if G has an orientation D(G) such that for every function b : V(G ) A satisfying Sv∈VG b(v) = 0, there is a function f : E(G) A* such that at each vertex v ∈ V(G), ∂f(v), the net flow out from v, equals b( v). An A-nowhere-zero-flow (abbreviated as A-NZF) in G is a function f : E(G) A* such that at each vertex v ∈ V(G), ∂f(v) = 0.;In this paper, we investigate the …

A Three-Level Finite Difference Scheme For Solving A Dual-Phase-Lagging Heat Transport Equation In Spherical Coordinates, Lixin Shen

Doctoral Dissertations

Heat transport through thin films or micro-objects is of vital importance in microtechnology applications. For instance, metal thin films are important components of microelectronic devices. The reduction of the device size to microscale has the advantage of enhancing the switching speed of the device. On the other hand, size reduction increases the rate of heat generation, which leads to a high thermal load on the microelectronic devices. Heat transfer at the microscale is also important for the thermal possessing of materials with a pulsed-laser. Examples in metal processing are laser micromachining, laser patterning, laser processing of diamond films from carbon …

Fast Wavelet Collocation Methods For Second Kind Integral Equations On Polygons, Yi Wang

Graduate Theses, Dissertations, and Problem Reports

In this thesis we develop fast wavelet collocation methods for integral equations of the second kind with weakly singular kernels over polygons . For this purpose, we construct multiscale wavelet functions and collocation functionals having vanishing moments. Moreover, we propose several truncation strategies, which lead to fast algorithms, for the coefficient matrix of the corresponding discrete system. Critical issues for numerical implementation of such methods are considered, such as choices of practical truncation strategies, numerical integration of weakly singular integrals, error controls of numerical quadrature and numerical solutions of resulting compressed linear systems. Numerical experiments are given to demonstrate proposed …

Eulerian Subgraphs And Hamiltonicity Of Claw -Free Graphs, Mingquan Zhan

Graduate Theses, Dissertations, and Problem Reports

Let C(l, k) denote the class of 2-edge-connected graphs of order n such that a graph G ∈ C(l, k) if and only if for every edge cut S ⊆ E(G) with |S| ≤ 3, each component of G - S has order at least n-kl . We prove that If G ∈ C(6, 0), then G is supereulerian if and only if G cannot be contracted to K2,3, K 2,5 or K2,3(e), where e ∈ E(K2,3) and K2,3(e) stands for a graph obtained from K2,3 by replacing e by a path of length 2. Previous results by Catlin and …

The Influence Of Teachers' Efficacy And Beliefs On Mathematics Instruction In The Early Childhood Classroom., Elizabeth Todd Brown 1948-

Electronic Theses and Dissertations

This dissertation was a correlational study conducted with a population of pre-k educators from a large Midwestern, metropolitan school district. The purpose was to examine if relations existed among early childhood teachers' sense of self efficacy, their beliefs about the importance of mathematics and teachers' mathematics instructional practices. There is strong reason to believe that teachers' mathematics beliefs and conceptions about the subject matter and its teaching play a vital role in their effectiveness as mediators between the subject and the learner. Examining teachers' efficacy and beliefs can inform educational practice and differentiate between successful and less successful instructional practices …

Combinatorial Techniques For Digital Image Charecterization And Retrieval:Algorithms,Architectures,And Applications., Arijit Bishnu Dr.

Doctoral Theses

Interest in digital images stems mostly from its application to various areas of computer vision [33, 57] and pattern recognition [145). Problems include robotic vision and con- trol, geographic and topographic map matching, target recognition, space applications, character recognition, scene analysis, fingerprint and face recognition, etc. Lately, with the advent of content-based image retrieval (CBIR) and proliferation of the Internet, digital imaging applications are in vogue now than ever before. In almost all the cases, the data size is enormously large, and at the same time, fast on-line as well as real- time computation is needed. For example, in fingerprint …

A Comparison Of Students' Anxiety Levels While Taking Computer Versus Paper And Pencil Timed Math Tests, Angela S. Jungerman

McCabe Thesis Collection

The purpose of this research is to compare and contrast the anxiety levels of students before and after taking the computerized timed math test with the levels before and after taking the paper-and-pencil timed math test. Two second-grade classes were used in this research with each student taking each test once. The computer test, found at www .saxonpublishers.com/activities/basic fact_ sheets/, consisted of 50 addition questions to be completed in 30 seconds, and the paper-and-pencil version, adapted by the researcher from a Saxon created test, consisted of 100 addition questions to be completed in 60 seconds. The students' blood pressures and …

Feedback Control Of Wave Propagation Patterns In Excitable Media, Florin Chirila

Graduate Theses, Dissertations, and Problem Reports

Numerical and theoretical studies of the excitability boundaries for spiral waves in 2D and scroll waves in 3D are presented. The boundaries are defined by unstable wave segments, which are stabilized by using a negative feedback control algorithm. A kinematic description of the constant-size, constant-shape wave segments is presented for 2D waves. Intricate patterns of wave propagation are exhibited in a chemical reaction-diffusion system with spatiotemporal feedback. Wave behavior is controlled by feedback-regulated excitability gradients that guide propagation in specified directions. Waves reflecting or refracting are observed when interacting with a discontinuity in excitability. Wave trajectories in fixed excitability gradients …

Modeling And Controls For A Laser Glass Cutting Machine Workcell Robot, Asif Mushtaq Mohammad

Graduate Theses, Dissertations, and Problem Reports

The SCARA (Selective Compliance Assembly Robot Arm)-Type Nimbl loader junior robot includes a four-degree of freedom robot manipulator arm. This thesis deals with three main areas of robot behavior: kinematics, dynamics and controls for the purpose of improving the performance of the Laser Glass Cutting Machine (LGCM) workcell. The thesis deals with developing kinematic and dynamic models of this robot arm and their application to task planning of this robot.;Task planning is done for SCARA-Type Nimbl loader robot, in which the robot starts from pick position to place position. A 4-3-4 joint trajectory was generated for pick-to-place path for the …

Will Standards-Based Instruction Improve Student Achievement In The Areas Of Mathematics?, Robert E. Cowell

Theses

The author conducted this longitudinal study to gain an objective view of the instructional practices on student achievement. The author, an elementary principal, facilitated a change in philosophy and practice, especially in the area of mathematics.

This study confirmed that there is a statistically significant impact on student achievement when a standards-based instructional program is implemented. The data in the study also indicated that a significant number of students improved their achievement score based on CTB-McGraw Hill Terra Nova Assessments.

This study also indicated a significant demographic factor that will need to be further researched. Fifty percent of the students …

Essays In Financial Intermediation., Bappaditya Mukhopadhyay Dr.

Doctoral Theses

No abstract provided.

On The Approximability Of Linear Ordering And Related Np-Optimization Problems., Sounaka Mishra Dr.

Doctoral Theses

We investigate approximability of both maximum and minimum linear ordering problems (MAX-LOP and MIN-LOP) and several related problems such as the well known feedback set problems, acyclie subdigraph problem and several others and their variants.We show that both MAX-LOP and MIN-LOP are strongly NP-complete, and MIN- LOP, MIN-QAP(S) (a special case of minimum quadratic assignment problem) and MIN-W-FAS are equivalent with respect to strict-reduction. The strict-equivalence is also established among these problems as well as MIN-W-FVS, with weights on arcs/vertices bounded by a polynomial, and the unweighted versions of the feedback set. problems. We also show that MAX-LOP is strict-equivalent …

Deformation Theory Of Dialgebras., Anita Majumdar Dr.

Doctoral Theses

The main objective of this thesis is to develop an algebraic deformation theury for associative dialgebras, which are binary quadratic algebras discovered by J.-L. Loday in (16). (17), and subisequently, to derive a G-algebra siructure ou the dialgebra colhomology with cocfticients in itself.Deformation theory dates back at Ieast to Riemann's 1837 memoir on alelian fianetions in which he studied IHanifolds of complex dimension one and calculated the mumber of parameters (called moduli) upon which a deformation depends. The modern theory of deformations of structures on manifolds was developed extensively ly Frolicher-Kodaira-Nijenhnis-Nirenberg-Spencer (13], [14], [15). [25|, [26).The study of deformations of …

Spectral Triples And Metric Aspects Of Geometry On Some Noncommutative Spaces., Partha Sarathi Chakraborty Dr.

Doctoral Theses

Quantization of mathematical theories is now more than half a century old idea in mathe- matics. It goes back to Gelfand-Naimarks seminal paper [37] in 1943. As the name suggests noncommutative geometry is the quantization" of differential geometry. It is the study of noncommutative algebras as if they were algebras of functions on spaces like the commuta- tive algebras associated to affine algebraic varieties, smooth manifolds, topological spaces. One can trace its roots in the Gelfand-Naimark theorems (1943, 37]). In modern terminol- ogy their theorem says there is an antiequivalence between the category of (locally) compact Hausdorff spaces and (proper, …

Bounding The Number Of Graphs Containing Very Long Induced Paths, Steven Kay Butler

Theses and Dissertations

Induced graphs are used to describe the structure of a graph, one such type of induced graph that has been studied are long paths.

In this thesis we show a way to represent such graphs in terms of an array with two colors and a labeled graph. Using this representation and the techniques of Polya counting we will then be able to get upper and lower bounds for graphs containing a long path as an induced subgraph.

In particular, if we let P(n,k) be the number of graphs on n+k vertices which contains P_n, a path on n vertices, as …

The Effects Of Providing Mathematical Problem -Posing Experiences For K--8 Pre-Service Teachers: Investigating Teachers' Beliefs And Characteristics Of Posed Problems, Todd August Grundmeier

Doctoral Dissertations

This study incorporated problem posing into a mathematics content course for preservice elementary and middle school teachers by extending George Polya's (1957) problem solving heuristic to include problem re-formulation and by having participants pose problems from sets of given information. The course provided pre-service teachers with a new mathematical perspective and this research examined participants' problem posing, beliefs about mathematics, and beliefs about the teaching and learning of mathematics.

Study participants were enrolled in a mathematics content course for pre-service teachers at the University of New Hampshire. There were twenty students in the course and nineteen agreed to be participants …

Wavelet-Based Simulation Of Geological Variables, T. T. Tran

Theses: Doctorates and Masters

This thesis introduces a number of conditional simulation algorithms using wavelet bases. These make use of two orthogonal wavelet bases, the Haar and the Db2 bases. Firstly, two single-level algorithms are introduced, HSIM: with the Haar basis and DB2SIM with the Db2 basis. HSIM reproduces the histogram and semivariogram model of isotropic samples but not the semivariogrnm model of anisotropic samples. DB2SIM reproduces the histogram and semivariogram model in both the isotropic and anisotropic cases but, because of the conditioning method employed, is not as computationally efficient as we would wish. Because of the limitations of HSIM and Db2SIM two …