Your selections:

Show More

Show Less

All (k;g)-cages are k-edge-connected

- Lin, Yuqing, Miller, Mirka, Rodger, Chris

**Authors:**Lin, Yuqing , Miller, Mirka , Rodger, Chris**Date:**2005**Type:**Text , Journal article**Relation:**Journal of Graph Theory Vol. 48, no. 3 (2005), p. 219-227**Full Text:**false**Reviewed:****Description:**A (k;g)-cage is a k-regular graph with girth g and with the least possible number of vertices. In this paper, we prove that (k;g)-cages are k-edge-connected if g is even. Earlier, Wang, Xu, and Wang proved that (k;g)-cages are k-edge-connected if g is odd. Combining our results, we conclude that the (k;g)-cages are k-edge-connected. © 2005 wiley Periodicals, Inc.**Description:**C1

- Rubinov, Alex, Gasimov, Rafail

**Authors:**Rubinov, Alex , Gasimov, Rafail**Date:**2004**Type:**Text , Journal article**Relation:**Journal of Global Optimization Vol. 29, no. 4 (2004), p. 455-477**Full Text:**false**Reviewed:****Description:**We consider problems of vector optimization with preferences that are not necessarily a pre-order relation. We introduce the class of functions which can serve for a scalarization of these problems and consider a scalar duality based on recently developed methods for non-linear penalization scalar problems with a single constraint.**Description:**C1**Description:**2003000932

The zero duality gap property and lower semicontinuity of the perturbation function

- Rubinov, Alex, Huang, X. X., Yang, Xiao

**Authors:**Rubinov, Alex , Huang, X. X. , Yang, Xiao**Date:**2002**Type:**Text , Journal article**Relation:**Mathematics of Operations Research Vol. 27, no. 4 (2002), p. 775-791**Full Text:**false**Reviewed:****Description:**We examine the validity of the zero duality gap properties for two important dual schemes: a generalized augmented Lagrangian dual scheme and a nonlinear Lagrange-type dual scheme. The necessary and sufficient conditions for the zero duality gap property to hold are established in terms of the lower semicontinuity of the perturbation functions.**Description:**2003000117

- Balbuena, Camino, Barker, Ewan, Lin, Yuqing, Miller, Mirka, Sugeng, Kiki Ariyanti

**Authors:**Balbuena, Camino , Barker, Ewan , Lin, Yuqing , Miller, Mirka , Sugeng, Kiki Ariyanti**Date:**2006**Type:**Text , Journal article**Relation:**Discrete Mathematics Vol. 306, no. 16 (2006), p. 1817-1829**Full Text:**false**Reviewed:****Description:**Let G be a graph of order n and size e. A vertex-magic total labeling is an assignment of the integers 1, 2, ..., n + e to the vertices and the edges of G, so that at each vertex, the vertex label and the labels on the edges incident at that vertex, add to a fixed constant, called the magic number of G. Such a labeling is a-vertex consecutive magic if the set of the labels of the vertices is { a + 1, a + 2, ..., a + n }, and is b-edge consecutive magic if the set of labels of the edges is { b + 1, b + 2, ..., b + e }. In this paper we prove that if an a-vertex consecutive magic graph has isolated vertices then the order and the size satisfy (n - 1)**Description:**C1**Description:**2003001604

Complete characterization of almost moore digraphs of degree three

- Baskoro, Edy, Miller, Mirka, Siran, Jozef, Sutton, Martin

**Authors:**Baskoro, Edy , Miller, Mirka , Siran, Jozef , Sutton, Martin**Date:**2005**Type:**Text , Journal article**Relation:**Journal of Graph Theory Vol. 48, no. 2 (2005), p. 112-126**Full Text:**false**Reviewed:****Description:**It is well known that Moore digraphs do not exist except for trivial cases (degree 1 or diameter 1), but there are digraphs of diameter two and arbitrary degree which miss the Moore bound by one. No examples of such digraphs of diameter at least three are known, although several necessary conditions for their existence have been obtained. In this paper, we prove that digraphs of degree three and diameter k ≥ 3 which miss the Moore bound by one do not exist. © 2004 Wiley Periodicals, Inc.**Description:**C1**Description:**2003000904

Increasing quasiconcave co-radiant functions with applications in mathematical economics

- Martinez-Legaz, Juan, Rubinov, Alex, Schaible, Siegfried

**Authors:**Martinez-Legaz, Juan , Rubinov, Alex , Schaible, Siegfried**Date:**2005**Type:**Text , Journal article**Relation:**Mathematical Methods of Operations Research Vol. 61, no. 2 (2005), p. 261-280**Full Text:**false**Reviewed:****Description:**We study increasing quasiconcave functions which are co-radiant. Such functions have frequently been employed in microeconomic analysis. The study is carried out in the contemporary framework of abstract convexity and abstract concavity. Various properties of these functions are derived. In particular we identify a small "natural" infimal generator of the set of all coradiant quasiconcave increasing functions. We use this generator to examine two duality schemes for these functions: classical duality often used in microeconomic analysis and a more recent duality concept. Some possible applications to the theory of production functions and utility functions are discussed. © Springer-Verlag 2005.**Description:**C1**Description:**2003001423

A lower bound on the order of regular graphs with given girth pair

- Balbuena, Camino, Jiang, T., Lin, Yuqing, Marcote, Xavier, Miller, Mirka

**Authors:**Balbuena, Camino , Jiang, T. , Lin, Yuqing , Marcote, Xavier , Miller, Mirka**Date:**2007**Type:**Text , Journal article**Relation:**Journal of Graph Theory Vol. 55, no. 2 (2007), p. 153-163**Full Text:**false**Reviewed:****Description:**The girth pair of a graph gives the length of a shortest odd and a shortest even cycle. The existence of regular graphs with given degree and girth pair was proved by Harary and Kovács [Regular graphs with given girth pair, J Graph Theory 7 (1983), 209-218]. A (**Description:**C1**Description:**2003004727

- «
- ‹
- 1
- ›
- »

Are you sure you would like to clear your session, including search history and login status?