37590359
A Fan-type condition for claw-free graphs to be Hamiltonian
Abstract Let G be a 2 -connected claw-free graph of order n . If for each pair of vertices u and v dist (u,v)=3⇒ max (d(u),d(v))⩾(n−4)/2, then G is Hamiltonian.
38366889
Hamiltonicity of 2-connected quasi-claw-free graphs
A graph G is called quasi-claw-free if it satisfies the property: d(x,y)=2 ⇒ there exists u∈N(x)∩N(y) such that N[u]⊆N[x]∪N[y]. Let G be a 2-connected quasi-claw-free graph of order n. If δ(G)⩾n/4, then G is hamiltonian or G∈F, where F is a family of nonhamiltonian graphs of connectivity 2.
27953110
Every 3-connected distance claw-free graph is Hamilton-connected
A graph G is said to be distance claw-free (in DC) if for each vertex v in V(G) the independence number of the subgraph of G induced by the set of vertices at distance i from v is at most 2 for each i>=0. It is shown that every 3-connected graph in DC is hamilton-connected, answering affirmatively a question of Shepherd.
41530847
A Note on Hamiltonian Cycles in K(1, r)-Free Graphs
205481363
A new sufficient condition for Hamiltonicity of graphs
Rahman and Kaykobad proved the following theorem on Hamiltonian paths in graphs. Let G be a connected graph with n vertices. If d(u)+d(v)+δ(u, v) ≥ n+1 for each pair of distinct non-adjacent vertices u and v in G, where δ(u, v) is the length of a shortest path between u and v in G, then G has a Hamiltonian path. It is shown that except for two families of graphs a graph is Hamiltonian if it satisfies the condition in Rahman and Kaykobad's theorem. The result obtained in this note is also an answer for a question posed by Rahman and Kaykobad.
30689406
Some hamiltonian properties of L1-graphs
Abstract A graph G is called an L 1 -graph if, for each triple of vertices u, v, and w with d ( u , v )=2 and w ∈ N ( u )∩ N ( v ), d ( u )+ d ( v )⩾| N ( u )∪ N ( v )∪ N ( w )|−1. Let G be a 2-connected L 1 -graph of order n. If δ ( G )⩾( n −2)/3 or σ 3 ( G )⩾ n , then G is hamiltonian or G∈ K , where σ 3 (G)= min {d(u)+d(v)+d(w) : {u,v,w} is an independent set in G }, K ={G : K p,p+1 ⊆G⊆K p +(p+1)K 1 for some p ⩾2}. Some results on the traceability of L 1 -graphs are also obtained.
2594812
Evaluation of the Geopositioning Accuracy of QuickBird Imagery
QuickBird satellite imagery, provided by DigitalGlobe Inc., has the highest resolution, among the satellite imaging systems that are commercially available. The QuickBird imaging system simultaneously collects 67-72 centimeter resolution stereo panchromatic and 2.44-2.88 meter resolution multispectral images. In this research, a QuickBird stereo pair of basic imagery product that was taken over Tampa Bay, FL, was acquired and its geopositioning accuracy evaluated based on Rational Function (RF) models.
9514355
Integration of Multi-Source Spatial Information for Coastal Management and Decision Making
This paper presents the second-year outcomes of our Digital Government project "Digitalization of Coastal Management and Decision Making Supported by Multi-Dimensional Geospatial Information and Analysis". One of the primary objectives of the second year is to develop and integrate multiple spaceborne, airborne, and in-situ remotely sensed measurements, spatio-temporal databases, coastal hydrological modeling, and geospatial information analysis for coastal management and decision making. The developed coastal management and decision-making system includes applications for coastal mapping and change detection, water surface modeling and analysis, on-site coastal management and decision-making, and web-based spatial data manipulation. Studies have also been conducted on uncertainties in the used coastal spatial data. The above system has been tested at a pilot site along Ohio's Lake Erie shore and is to be applied to a new test site in Tampa Bay, Florida.
2080269
Testing multivariate uniformity and its applications
Some new statistics are proposed to test the uniformity of random samples in the multidimensional unit cube [0, 1] d (d ≥ 2). These statistics are derived from number-theoretic or quasi-Monte Carlo methods for measuring the discrepancy of points in [0,1] d Under the null hypothesis that the samples are independent and identically distributed with a uniform distribution in [0,1] d , we captain some asymptotic properties of the new statistics. By Monte Carlo simulation, it is found that the finite-sample distributions of the new statistics are well approximated by the standard normal distribution, N(0,1), or the chi-squared distribution, X 2 (2). A power study is performed, and possible applications of the new statistics to testing general multivariate goodness-of-fit problems are discussed.
14545344
Implementation of A Coastal Decision Making System Using Internet and Wireless Technologies
This paper presents results of a coastal decision making system that utilizes the following tools: Internet, wireless technology, and Geographic Information Systems (GIS). The developed system consists of an on-site mobile spatial subsystem, a coastal structure permitting subsystem, and a web-based shoreline erosion awareness subsystem. The system is being tested and developed for applications in the Lake Erie, Ohio and will be adapted to the Tampa Bay, Florida area.
2700551
Combining Front Propagation with Shape Knowledge for Accurate Curvilinear Modelling
In this paper, we propose an approach to accurately modelling tubular, anatomical structures as curvilinear entities. Current optimal path and centerline extraction techniques are either prone to introducing spurious tortuosity, or unable to consistently avoid taking shortcuts at high curvature positions. These problems not only affect spatial appreciation of the structure but may also significantly impact the accuracy of length, angle and tortuosity measurements. Our approach overcomes the above deficiencies through the combination of a front propagation method and a model in which a priori shape knowledge is embedded. This approach is designed to be used in endovascular and neurological surgical planning. The efficacy of our method is demonstrated using synthetic and clinical data.