22409169
Nonplanar Sequences of Iterated r-Jump Graphs
33626535
The Convexity Number of a Graph
Abstract. For two vertices u and v of a connected graph G, the set I[u,v] consists of all those vertices lying on a u−v shortest path in G, while for a set S of vertices of G, the set I[S] is the union of all sets I[u,v] for u,v∈S. A set S is convex if I[S]=S. The convexity number con(G) of G is the maximum cardinality of a proper convex set of G. The clique number ω(G) is the maximum cardinality of a clique in G. If G is a connected graph of order n that is not complete, then n≥3 and 2≤ω(G)≤con(G)≤n−1. It is shown that for every triple l,k,n of integers with n≥3 and 2≤l≤k≤n−1, there exists a noncomplete connected graph G of order n with ω(G)=l and con(G)=k. Other results on convex numbers are also presented.
33291432
Graphs of order n with locating-chromatic number n-1
For a coloring c of a connected graph G, let Π = (C1, C2, ..., Ck) be an ordered partition of V(G) into the resulting color classes. For a vertex v of G, the color code cΠ(v) of v is the ordered k-tuple (d(v, C1), d(v, C2),..., d(v, Ck)), where d(v, Ci) = min{d(v, x): x ∈ Ci} for 1 ≤ i ≤ k. If distinct vertices have distinct color codes, then c is called a locating-coloring. The locating-chromatic number χL(G) is the minimum number of colors in a locating-coloring of G. It is shown that if G is a connected graph of order n ≥ 3 containing an induced complete multipartite subgraph of order n - 1, then (n + 1)/2 ≤ χL(G) ≤ n and, furthermore, for each integer k with (n + 1)/2 ≤ k ≤ n, there exists such a graph G of order n with χL(G) = k. Graphs of order n containing an induced complete multipartite subgraph of order n - 1 are used to characterize all connected graphs of order n ≥ 4 with locating-chromatic number n - 1.
36753167
k-Geodomination in graphs
37962125
On the planarity of iterated jump graphs
Abstract For a graph G of size m⩾1 and edge-induced subgraphs F and H of size r ( 1⩽r⩽m ), the subgraph H is said to be obtained from F by an edge jump if there exist four distinct vertices u,v,w, and x in G such that uv∈E(F) , wx∈E(G)−E(F) , and H=F−uv+wx . The minimum number of edge jumps required to transform F into H is the jump distance from F to H . For a graph G of size m⩾1 and an integer r with 1⩽r⩽m , the r -jump graph J r (G) is that graph whose vertices correspond to the edge-induced subgraphs of size r of G and where two vertices of J r (G) are adjacent if and only if the jump distance between the corresponding subgraphs is 1. For k⩾2 and r⩾1 , the k th iterated r -jump graph J r k (G) is defined as J r (J r k−1 (G)) , where J r 1 (G)=J r (G) . An infinite sequence {G i } of graphs is planar if every graph G i is planar. All graphs G for which {J r k (G)} ( r=1,2 ) is planar are determined and it is shown that if the sequence {J r k (G)} is nonplanar, then lim k→∞ gen( J r k (G))=∞ , where gen (G) denotes the genus of a graph G .
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.
5702445
The role of moderating factors in user technology acceptance
Along with increasing investments in new technologies, user technology acceptance becomes a frequently studied topic in the information systems discipline. The last two decades have seen user acceptance models being proposed, tested, refined, extended and unified. These models have contributed to our understanding of user technology acceptance factors and their relationships. Yet they have also presented two limitations: the relatively low explanatory power and inconsistent influences of the factors across studies. Several researchers have recently started to examine the potential moderating effects that may overcome these limitations. However, studies in this direction are far from being conclusive. This study attempts to provide a systematic analysis of the explanatory and situational limitations of existing technology acceptance studies. Ten moderating factors are identified and categorized into three groups: organizational factors, technological factors and individual factors. An integrative model is subsequently established, followed by corresponding propositions pertaining to the moderating factors.
1895171
Data mining for selective visualization of large spatial datasets
Data mining is the process of extracting implicit, valuable, and interesting information from large sets of data. Visualization is the process of visually exploring data for pattern and trend analysis, and it is a common method of browsing spatial datasets to look for patterns. However the growing volume of spatial datasets make it difficult for humans to browse such datasets in their entirety, and data mining algorithms are needed to filter out large uninteresting parts of spatial datasets. We construct a web-based visualization software package for observing the summarization of spatial patterns and temporal trends. We also present data mining algorithms for filtering out vast parts of datasets for spatial outlier patterns. The algorithms were implemented and tested with a real-world set of Minneapolis-St. Paul (Twin Cities) traffic data.
6799021
Task-based interaction with an integrated multilingual, multimedia information system: a formative evaluation
This paper describes a formative evaluation of an integrated multilingual, multimedia information system, a series of user studies designed to guide system development. The system includes automatic speech recognition for English, Chinese, and Arabic, automatic translation from Chinese and Arabic into English, and query-based and profile-based search options. The study design emphasizes repeated evaluation with the same (increasingly experienced) participants, exploration of alternative task designs, rich qualitative and quantitative data collection, and rapid analysis to provide the timely feedback needed to support iterative and responsive development. Results indicate that users presented with materials in a language that they do not know can generate remarkably useful work products, but that integration of transcription, translation, search and profile management poses challenges that would be less evident were each technology to be evaluated in isolation.
12351696
The importance of affective quality
Users aren't always rational logical beings---emotion plays an often overlooked role in user acceptance of technology.
1522370
A two factor theory for Website design
This study was designed to verify whether an analogy to Herzberg's hygiene-motivational theory about workplace could be used in the Web environment. According to this analogy, the presence of hygiene factors would provide the basic functionality of a Web site, while their absence would create user dissatisfaction. Motivating factors are those that contribute to user satisfaction. They add additional value and may entice users to keep returning to a Web site. In Phase I, we identified 44 core features in the Web environment that were classified into 12 categories by subjects. In Phase II, a different group of subjects in a pilot study were asked to distinguish between the hygiene and motivational characteristics of these features and categories. The preliminary results show that 4 categories and 14 features were judged to be primarily motivational, while 3 categories and 13 features were perceived to be primarily hygiene in nature. The remaining 5 categories and 17 features were perceived to be both.