Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 95 for “"Line graphs"”.
-
Claw -free graphs and line graphs
… conjecture of Thomassen that every 4-connected line graph is hamiltonian and by the conjecture of Tutte that every 4-edge-connected graph has a no-where-zero 3-flow. Towards the hamiltonian line graph problem, we proved that every 3-connected N2-locally connected claw-free graph is hamiltonian, …
-
Graphs and their associated line-graphs
Thesis (Ph. D.)--Michigan State University. Department of Mathematics, 1964
-
On Eulerian subgraphs and hamiltonian line graphs
… the minimum degree, the matching number and the line graph of a graph $G$, respectively. The following result is obtained. {\color{black} Let $G$ be a simple graph} with $|E(G)| \ge 3$. If $\delta(G) \geq \alpha'(G)$, then each of the following holds. \\ (i) $L(G)$ is Hamilton-connected if and …
-
Hamiltonian line graphs and claw -free graphs
… conjecture of Thomassen that every 4-connected line graph is hamiltonian and by the conjecture of Matthews and Sumner that every 4-connected claw-free graph is hamiltonian. Towards the hamiltonian line graph problem, we proved that every 3-connected claw-free Z8-free graph is hamiltonian, where …
-
Supereulerian Properties in Graphs and Hamiltonian Properties in Line Graphs
… as sufficient conditions for hamiltonicity of graphs, we characterize supereulerian graphs with small matching number, which implies a characterization of hamiltonian claw-free graph with small independence number.;We also investigate strongly spanning trailable graphs and their applications to …
-
How Line Graphs of Compound Growth Shape Retirement Investing Judgments
… identical compound growth projections as line graphs rather than numerical tables affects retirement investing judgments and planned contributions. Building on research on numerical cognition and information visualization, we propose that line graphs make compound growth acceleration more …
-
On processing line graphs: understanding aging and the role of spatial and verbal resources
The objective of this research is to explore high-speed analog-to-digital converters (ADCs) using silicon-germanium (SiGe) heterojunction bipolar transistors (HBTs) for wireless digital receiver applications. The stringent requirements of ADCs for the high-performance next-generation wireless …
-
Propriedades estruturais e espectrais de k-árvores
… already widely studied class of trees (connected graphs without cycles) for the case k = 1. In our work we obtain an upper bound for the nullity of the (k + 1)-line graphs of a particular family of k-trees, generalizing a known result about the nullity of line graphs of trees. We also present a …
-
An experimental sequence examining the effect of task type, memory condition, and display presentation type on performance time and error rate, using columnar table versus vertical bar graph versus line graph
… in three experiments that compared Tables, Line graphs and Bar graphs forms of data presentation. The experiments were performed each consisting of a training task followed by answering some questions based on the presented material. The experimental series were presented to six groups. …
-
Discovering Hidden Patterns in Anesthesia Data Associated with Unanticipated Intensive Care Unit Admissions
… defined as two or more characteristics in the line graphs. This data visualization study discovered, labeled, and tested patterns in intraoperative hemodynamic management for association with patient UIA. Data from 68 adult, inpatient, elective surgical patients were matched to 34 patients with …
-
On probabilistic, planar, and descriptive graph coloring problems
… from the perspective of three different types of graphs: graphs with forbidden bipartite subgraphs; planar graphs; and Borel graphs that are line graphs. We start with studying graph with forbidden bipartite subgraphs. We say a graph is $F$-free if it contains no subgraph (not necessarily induced) …
-
The Influence of Multivariable Data Displays on Problem Solving: An Analog of Resource Allocation
… and practices across the majority of disciplines, such as, medicine, education and development of social policies (Packwood, 2002). Multivariate data displays serve as a way to enable evidence-based decisions in the context of complex, interrelated variables. They describe complex events and …
-
Small cycle cover, group coloring with related problems
… conjectured that every 4-connected line graph is hamiltonian. In Chapters 3 and 4, we apply Catlin's reduction method to study cycles in line graphs. Results about hamiltonian connectivity of line graphs and 3-edge-connected graphs are obtained. Several former results are …
-
The effects of technology use in a third grade inclusion classroom
… data from these two variables were displayed in line graphs. The data that was collected from students DRA scores in phase A was compared with the DRA data from the final phase B. This data was displayed in line graphs. Students' TDA scores and engagement percentages from phase A were compared …
-
Judging Statistical Significance: The Effects of Standard Error Bar Formats and Visual Displays
… the relationships depicted in a series of graphs and tables were significant or nonsignificant. Four significance levels were combined factorially with three standard error bar formats, unidirectional opposite direction, unidirectional same direction, and bidirectional, and two displays, …
-
Using Computer -Based Laboratories to Teach Graphing Concepts and the Derivative at the College Level
… progress in their ability to interpret line graphs of motion events. The graph production showed substantial improvement in ability to draw velocity graphs. Interview subjects identified many pre-test answers as guesses, or explained them as coming from incorrect reasoning, whereas the …
-
An object-oriented class library for the creation of engineering graphs
… graphics in engineering is for the creation of graphs. Commonly used graphs, such as line graphs (two-dimensional or three-dimensional), bar charts, pie charts, surface plots, etc., can be created using PHIGS. This involves the creation of several methods to scale the data, draw the graph, …
Page 1 of 5