• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 752
  • 105
  • 69
  • 58
  • 24
  • 24
  • 16
  • 16
  • 16
  • 16
  • 16
  • 16
  • 14
  • 10
  • 7
  • Tagged with
  • 1383
  • 1383
  • 287
  • 196
  • 151
  • 148
  • 124
  • 122
  • 120
  • 119
  • 118
  • 115
  • 109
  • 107
  • 106
  • 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.
41

Bandwidth of some classes of full directed trees

Tang, Yin Ping Wendy 01 January 1998 (has links)
No description available.
42

Minors and spanning trees in graphs

Montgomery, Richard Harford January 2015 (has links)
No description available.
43

Indecomposability and signed domination in graphs

Breiner, Andrew Charles. January 1900 (has links)
Thesis (Ph.D.)--University of Nebraska-Lincoln, 2006. / Title from title screen (site viewed on Feb. 5, 2007). PDF text: 66 p. : ill. (some col.) UMI publication number: AAT 3216432. Includes bibliographical references. Also available in microfilm and microfiche format.
44

Eulerian subgraphs and Hamiltonicity of claw-free graphs

Zhan, Mingquan. January 2003 (has links)
Thesis (Ph. D.)--West Virginia University, 2003. / Title from document title page. Document formatted into pages; contains vi, 52 p. : ill. Includes abstract. Includes bibliographical references (p. 50-52).
45

Structural properties of visibility and weak visibility graphs

Dey, Sanjoy January 1997 (has links)
Given a finite set S of n nonintersecting line segments with no three end points collinear, the segment end point visibility graph is defined as the graph whose vertices are the end points of the line segments in S and two vertices are adjacent if the straight line segment joining two end points does not intersect any element of S, or if they are end points of the same segment. Segment end point visibility graphs have a wide variety of applications in VLSI circuit design, study of art gallery problems, and other areas of computational geometry. This thesis contains a survey of the important results that are currently known regarding the characterization of these graphs. Also a weak visibility dual of a segment end point visibility graph is defined and some structural properties of such graphs are presented. Some open problems and questions related to the characterization of weak visibility graphs are also discussed. / Department of Mathematical Sciences
46

Network connectivity a tree decomposition approach /

Simeone, Daniel. January 1900 (has links)
Thesis (M.Sc.). / Written for the Dept. of Mathematics and Statistics. Title from title page of PDF (viewed 2008/05/29). Includes bibliographical references.
47

On the additive graph generated by a subset of the natural numbers

Costain, Gregory. January 1900 (has links)
Thesis (M.Sc.). / Written for the Dept. of Mathematics and Statistics. Title from title page of PDF (viewed 2008/04/12). Includes bibliographical references.
48

Chronological rectangle digraphs

Manzer, Joshua Daniel Adrian 23 December 2015 (has links)
Interval graphs admit elegant ordering and structural characterizations. A natural digraph analogue of interval graphs, called chronological interval digraphs, has recently been identified and studied. We introduce the class of chronological rectangle digraphs, and show that they are a higher dimensional analogue of chronological interval digraphs. A main goal of this thesis is to establish a foundation of knowledge about this class, including basic properties and an ordering characterization. Our most significant result is a forbidden induced subdigraph characterization for the series-parallel digraphs which are chronological rectangle. We also discuss obtaining chronological rectangle digraphs from orientations of graphs. In addition we introduce the related concept of the chronological interval dimension of a digraph, and determine the digraphs for which it is defined. Unit and proper chronological rectangle digraphs, defined analogously to unit and proper interval graphs, are also introduced and studied. / Graduate
49

Cycles and coloring in graphs

Song, Zengmin 01 January 2001 (has links)
No description available.
50

Bandwidth problems of graphs

Chan, Wai Hong 01 January 1996 (has links)
No description available.

Page generated in 0.4896 seconds