5888722
The transformation graph Gxyz when xyz=-++
The transformation graph G^-^+^+ of G is the graph with vertex set V(G)@?E(G) in which the vertex x and y are joined by an edge if one of the following conditions holds: (i) x,y@?V(G), and x and y are not adjacent in G, (ii) x,y@?E(G), and x and y are adjacent in G, (iii) one of x and y is in V(G) and the other is in E(G), and they are incident in G. In this paper, it is shown that for two graphs G and G^', G^-^+^+@?G^'^-^+^+ if and only if G@?G^'. Simple necessary and sufficient conditions are given for G^-^+^+ to be planar and hamiltonian, respectively. It is also shown that for a graph G, the edge-connectivity of G^-^+^+ is equal to its minimum degree. Two related conjectures and some research problems are presented.
32852823
Restricted Edge Connectivity of Edge Transitive Graphs
16327244
Semi-hyper-connected edge transitive graphs
A graph G is said to be hyper-connected if the removal of every minimum cut creates exactly two connected components, one of which is an isolated vertex. In this paper, we first generalize the concept of hyper-connected graphs to that of semi-hyper-connected graphs: a graph G is called semi-hyper-connected if the removal of every minimum cut of G creates exactly two components. Then we characterize semi-hyper-connected edge transitive graphs.
37643061
Adjacent strong edge coloring of graphs
Abstract For a graph G ( V , E ), if a proper k -edge coloring ƒ is satisfied with C ( u ) ≠ C ( v ) for uv ∈ E ( G ), where C(u) = {ƒ(uv) | uv ∈ E} , then ƒ is called k-adjacent strong edge coloring of G , is abbreviated k-ASEC , and χ ′ as ( G ) = min { k | k - ASEC of G } is called the adjacent strong edge chromatic number of G . In this paper, we discuss some properties of χ′ as ( G ), and obtain the χ′ as ( G ) of some special graphs and present a conjecture: if G are graphs whose order of each component is at least six, then χ ′ as ( G ) ≤ Δ ( G ) + 2, where Δ( G ) is the maximum degree of G .
38207892
On the Relations Between Arboricity and Independent Number Or Covering Number
In this paper, the following results are obtained: a(G) + β(G) ⩽ p + 1, ⌈p2⌉ ⩽ a(G)β(G), ⌈p2⌉ ⩽ a′(G) + gb′(G) ⩽ pa′(G) + α′(G) ⩽ 2⌈p2⌉ (δ ⩽ 1) and all bounds are sharp, where p = ¦V(G)¦, ⌈x⌉ denotes the smallest integer greater than or equal to x, a(G) is the vertex arboricity, a′(G) is the edge arboricity, α′(G) is the edge covering number, β(G) is the vertex independent number, β′(G) is the edge independent number, and δ is the minimum degree of G.
19398479
An application of the AHP in 3PL vendor selection of a 4PL system
As a fourth party logistics provider integrates the capacities of third party logistics providers, 3PL vendor selection is an important problem. Furthermore, 3PL vendor selection is a complex multi-criteria decision problem. The decision made by the decision maker or an evaluation team can be improved by a systematic and logistical approach to access priorities based on the inputs of the decision maker or the team made by several people. The analytic hierarchy process (AHP) can be very useful in reaching a likely result which can satisfy the decision maker or the team. In this paper, an AHP-based model is formulated and applied to a case study to examining the function in 3PL vendor selection. The use of the proposed model indicates that the computed quantitative evaluations can be applied to improve the precision of the selection.
7609831
Learning cross-document structural relationships using boosting
Multi-document discoure analysis has emerged with the potential of improving various information retrieval applications. Based on the newly proposed Cross-document Structure Theory (CST), this paper describes an empirical study that uses boosting to classify CST relationships between sentence pairs extracted from topically related documents. We show that the binary classifier for determining existence of structural relationships significantly outperforms the baseline. We also achieve promising results on the multi-class case in which the full taxonomy of relationships are considered.
5876943
Adaptive packet sampling for flow volume measurement
Traffic measurement and monitoring are an important component of network management and traffic engineering. With high-speed Internet backbone links, efficient and effective packet sampling techniques for traffic measurement and monitoring are not only desirable, but also increasingly becoming a necessity. Since the utility of sampling depends on the accuracy and economy of measurement, it is important to control sampling error. In this paper we propose and analyze an adaptive, stratified random packet sampling technique for flow-level traffic measurement. In particular, we address the theoretical and practical issues involved. Through theoretical studies and experiments, we demonstrate that the proposed sampling technique provides unbiased estimation of flow size with controllable error bound, in terms of both packet and byte counts for elephant flows, while avoiding excessive oversampling.