6793819
Convexity in oriented graphs
For vertices u and v in an oriented graph D, the closed interval I[u,v] consists of u and v together with all vertices lying in a u−v geodesic or v−u geodesic in D. For S⊆V(D), I[S] is the union of all closed intervals I[u,v] with u,v∈S. A set S is convex if I[S]=S. The convexity number con(D) is the maximum cardinality of a proper convex set of V(D). The nontrivial connected oriented graphs of order n with convexity number n−1 are characterized. It is shown that there is no connected oriented graph of order at least 4 with convexity number 2 and that every pair k, n of integers with 1⩽k⩽n−1 and k≠2 is realizable as the convexity number and order, respectively, of some connected oriented graph. For a nontrivial connected graph G, the lower orientable convexity number con−(G) is the minimum convexity number among all orientations of G and the upper orientable convexity number con+(G) is the maximum such convexity number. It is shown that con+(G)=n−1 for every graph G of order n⩾2. The lower orientable convexity numbers of some well-known graphs are determined, with special attention given to outerplanar graphs.
23861564
Boundary vertices in graphs
The distance d(u, v) between two vertices u and v in a nontrivial connected graph G is the length of a shortest u-v path in G. For a vertex v of G, the eccentricity e(v) is the distance between v and a vertex farthest from v. A vertex v of G is a peripheral vertex if e(v) is the diameter of G. The subgraph of G induced by its peripheral vertices is the periphery Per(G) of G. A vertex u of G is an eccentric vertex of a vertex v if d(u, v)= e(v). A vertex x is an eccentric vertex of G if x is an eccentric vertex of some vertex of G. The subgraph of G induced by its eccentric vertices is the eccentric subgraph Ecc(G) of G. A vertex u of G is a boundary vertex of a vertex v if d(w,v) ≤ d(u,v) for all w ∈ N(u). A vertex u is a boundary vertex of G if u is a boundary vertex of some vertex of G. The subgraph of G induced by its boundary vertices is the boundary ∂(G) of G. A graph H is a boundary graph if H = ∂(G) for some graph G. We study the relationship among the periphery, eccentric subgraph, and boundary of a connected graph and establish a characterization of all boundary graphs. It is shown that per each triple a, b, c of integers with 2 ≤ a ≤ b ≤ c, there is a connected graph G such that Per(G) has order a, Ecc(G) has order b, and ∂(G) has order c. Moreover, for each triple r,s,t of rational numbers with 0 < r ≤ s ≤ t ≤ 1, there is a connected graph G of order n such that |V(Per(G))|/n=r, |V(Ecc(G))|/n = s, and |V(∂(G))| n=t.
26886692
On the geodetic number of a graph
For two vertices u and v of a graph G, the set I(u, v) consists of all vertices lying on some u − v geodesic in G. If S is a set of vertices of G, then I(S) is the union of all sets I(u, v) for u, v ∈ S. The geodetic number g(G) is the minimum cardinality among the subsets S of V(G) with I(S) = V(G). It is shown that if G is a graph of order n and diameter d then g(G) ≤ n − d + 1 and this bound is sharp. For positive integers r, d, and k ≥ 2 with r ≤ d ≤ 2r, there exists a connected graph G of radius r, diameter d, and g(G) = k. Also, for integers n, d, and k with 2 ≤ d < n, 2 ≤ k < n, and n − d − k + 1 ≥ 0, there exists a graph G of order n, diameter d, and g(G) = k. It is shown, for every nontrivial connected graph G, that g(G) ≤ g(G × K2). A sufficient condition for the equality of g(G) and g(G × K2) is presented. A graph F is a minimum geodetic subgraph if there exists a graph G containing F as an induced subgraph such that V(F) is a minimum geodetic set for G. Minimum geodetic subgraphs are characterized. © 2002 John Wiley & Sons, Inc.
10070248
Resolving Edge Colorings in Graphs
We study the relationships between the resolving edge chromatic number and other graphical parameters and provide bounds for the resolving 
edge chromatic number of a connected graph.
34452445
Radio Labelings of Cycles
27409707
A service-based network architecture for wearable robots
We are developing a network architecture for our novel robot concept of wearable robot. Wearable robots are mobile information devices capable of supporting remote communication and intelligent interaction between networked entities. In this paper, a service-based wearable robot network architecture that involves extensions to the Jini network model is presented. We discuss three extensions to the original Jini model. The first extension involves the incorporation of a task coordinator service such that the execution of the services can be managed using a priority queue. The second extension enables the system to automatically push the required service proxy to the client intelligently based on certain system-related conditions. In the third extension, we allow the system to automatically deliver the services based on contextual information. Using a fuzzy-logic-based decision making system, the matching service can determine whether the service should be automatically delivered utilizing the information provided by the service, client, lookup service and context sensors. An application scenario has been implemented to demonstrate the feasibility of this distributed service-based robot architecture.
6107762
Re-examining IT Enabled Change with a New Model of the Information Field: The Tiger Creek Case
This paper demonstrates the application of a new model of the information field (I-model) (Zhang & Benjamin 2006) to deconstructing case studies in the information field so that they can be easily analyzed, understood and compared. The expense tracking system at Tiger Creek case (Zuboff & Bronsema 1984) is selected owing to it beings historically important in illustrating various issues brought by informated change (Zuboff 1989), and changes in the traditional command and control process (Benjamin & Levinson 1993). Our re-examination of the case using the I-model highlights the dynamics and complex issues resulted when access to information modifies the power relationships in organizations that seem ever present in IT implementations. It also sheds new insight on research in IT-enabled change. We conclude that the I-model can provide a framework for analyzing other cases in the information field
27857321
Human-computer interaction research in the management information systems discipline
Research in Human-Computer Interaction (HCI) crosses various disciplines, including Management Information Systems (MIS), Computer Science, Industrial Engineering, Information Science, Psychology, Sociology, and Anthropology (Nah et al., 2005). Recent years have witnessed a steady growth of HCI research in the MIS discipline (Zhang et al., 2002; Zhang and Dillon 2003; Zhang et al., 2004; Nah et al., 2005; Zhang and Li, 2005; Zhang et al., 2005). HCI has become an important theme at major MIS conferences while cross-disciplinary research in HCI is also increasing. In this special section, we showcase exemplary HCI research in MIS. It is our hope that the sharing of these works with the HCI community in other disciplines will help to develop more synergy across areas.
7862760
Tagged Probe Interval Graphs
A generalization of interval graph is introduced for cosmid contig mapping of DNA. A graph is a tagged probe interval graph if its vertex set can be partitioned into two subsets of probes and nonprobes, and a closed interval can be assigned to each vertex such that two vertices are adjacent if and only if at least one of them is a probe and one end of its corresponding interval is contained in the interval corresponding to the other vertex. We show that tagged probe interval graphs are weakly triangulated graphs, hence are perfect graphs. For a tagged probe interval graph with a given partition, we give a chordal completion that is consistent to any interval completions with respect to the same vertex partition.
2843157
Expectations and rankings of Web site quality features: results of two studies on user perceptions
In the emerging electronic environment, the creation of customer-centered Web sites is becoming increasingly important. We report on two exploratory studies on user perceptions of using Web sites. We first use Kano's (1984) Model of Quality to conduct an investigation of quality features in the Web environment. An independently conducted study later expands the first study by addressing several limitations. The results of both studies suggest that: the Kano quality model can be used as a framework to control Web site quality in terms of three quality types and the time transition of the quality nature; not every feature is regarded as equally important within a Web domain; and different domains have different rankings of important features, although there are certain features that are regarded as highly important among domains studied. These studies provide some empirical evidence on user perceptions of Web site quality features and lead to further theoretical investigations.