Your selections:

46Miller, Mirka
22Morris, Sidney
17Kruger, Alexander
15Sugeng, Kiki Ariyanti
14Lin, Yuqing
13Baca, Martin
13Rubinov, Alex
13Ryan, Joe
12Pineda-Villavicencio, Guillermo
11Hofmann, Karl
9Kelarev, Andrei
9Outrata, Jiri
8Mammadov, Musa
7Gabriyelyan, Saak
7Yost, David
6Balbuena, Camino
6Yearwood, John
5Abawajy, Jemal
5Baskoro, Edy
5López, Marco

Show More

Show Less

210102 Applied Mathematics
12Graph theory
110802 Computation Theory and Mathematics
11Mathematics
8Antimagic labeling
6Data mining
6Variational analysis
50103 Numerical and Computational Mathematics
5Metric regularity
5Moore bound
5Normal cone
5Number theory
40906 Electrical and Electronic Engineering
4Connectivity
4Degree/diameter problem
4Lie group
4Numerical methods
4Problem solving
4Slope

Show More

Show Less

Format Type

New largest graphs of diameter 6. (Extended Abstract)

- Pineda-Villavicencio, Guillermo, Gomez, Jose, Miller, Mirka, Pérez-Rosés, Hebert

**Authors:**Pineda-Villavicencio, Guillermo , Gomez, Jose , Miller, Mirka , Pérez-Rosés, Hebert**Date:**2006**Type:**Text , Journal article**Relation:**Electronic Notes in Discrete Mathematics Vol. 24, no. (2006), p. 153-160**Full Text:****Reviewed:****Description:**In the pursuit of obtaining largest graphs of given degree and diameter, many construction techniques have arisen. Compounding of graphs is one such technique. In this paper, by means of the compounding of complete graphs into the bipartite Moore graph of diameter 6, we obtain two families of (**Description:**C1

- Miller, Mirka, Koh, K. M., Smyth, W. F., Wang, Yan

**Authors:**Miller, Mirka , Koh, K. M. , Smyth, W. F. , Wang, Yan**Date:**2006**Type:**Text , Journal article**Relation:**AKCE International Journal of Graphs and Combinatorics Vol. 3, no. 1 (2006), p. 45-57**Full Text:**false**Reviewed:****Description:**C1**Description:**2003001922

On the degrees of a strongly vertex-magic graph

- Balbuena, Camino, Barker, Ewan, Das, K. C., Lin, Yuqing, Miller, Mirka, Ryan, Joe, Slamin,, Sugeng, Kiki Ariyanti, Tkac, M.

**Authors:**Balbuena, Camino , Barker, Ewan , Das, K. C. , Lin, Yuqing , Miller, Mirka , Ryan, Joe , Slamin, , Sugeng, Kiki Ariyanti , Tkac, M.**Date:**2006**Type:**Text , Journal article**Relation:**Discrete Mathematics Vol. 306, no. 6 (2006), p. 539-551**Full Text:**false**Reviewed:****Description:**Let G=(V,E) be a finite graph, where |V|=n≥2 and |E|=e≥1. A vertex-magic total labeling is a bijection λ from V∪E to the set of consecutive integers {1,2,...,n+e} with the property that for every v∈V, λ(v)+∑w∈N(v)λ(vw)=h for some constant h. Such a labeling is strong if λ(V)={1,2,...,n}. In this paper, we prove first that the minimum degree of a strongly vertex-magic graph is at least two. Next, we show that if 2e≥10n2-6n+1, then the minimum degree of a strongly vertex-magic graph is at least three. Further, we obtain upper and lower bounds of any vertex degree in terms of n and e. As a consequence we show that a strongly vertex-magic graph is maximally edge-connected and hamiltonian if the number of edges is large enough. Finally, we prove that semi-regular bipartite graphs are not strongly vertex-magic graphs, and we provide strongly vertex-magic total labeling of certain families of circulant graphs. © 2006 Elsevier B.V. All rights reserved**Description:**C1**Description:**2003001603

Star-shaped separability with applications

- Rubinov, Alex, Sharikov, Evgenii

**Authors:**Rubinov, Alex , Sharikov, Evgenii**Date:**2006**Type:**Text , Journal article**Relation:**Journal of Convex Analysis Vol. 13, no. 3-4 (2006), p. 849-860**Full Text:****Reviewed:****Description:**We discuss the notion of a support collection to a star-shaped set at a certain boundary point and a weak separability of two star-shaped sets. Applications to some problems, including the minimization of a star-shaped distance, are given. © Heldermann Verlag.**Description:**C1**Description:**2003001592

**Authors:**Rubinov, Alex , Sharikov, Evgenii**Date:**2006**Type:**Text , Journal article**Relation:**Journal of Convex Analysis Vol. 13, no. 3-4 (2006), p. 849-860**Full Text:****Reviewed:****Description:**We discuss the notion of a support collection to a star-shaped set at a certain boundary point and a weak separability of two star-shaped sets. Applications to some problems, including the minimization of a star-shaped distance, are given. © Heldermann Verlag.**Description:**C1**Description:**2003001592

Statistical limit inferior and limit superior for sequences of fuzzy numbers

- Aytar, Salih, Mammadov, Musa, Pehlivan, Serpil

**Authors:**Aytar, Salih , Mammadov, Musa , Pehlivan, Serpil**Date:**2006**Type:**Text , Journal article**Relation:**Fuzzy Sets and Systems Vol. 157, no. 7 (2006), p. 976-985**Full Text:**false**Reviewed:****Description:**In this paper, we extend the concepts of statistical limit superior and limit inferior (as introduced by Fridy and Orhan [Statistical limit superior and limit inferior, Proc. Amer. Math. Soc. 125 (12) (1997) 3625-3631. [12]]) to statistically bounded sequences of fuzzy numbers and give some fuzzy-analogues of properties of statistical limit superior and limit inferior for sequences of real numbers. © 2005 Elsevier B.V. All rights reserved.**Description:**C1**Description:**2003001832

Structure of repeat cycles in almost Moore digraphs with selfrepeats and diameter 3

- Miller, Mirka, Baskoro, Edy, Cholily, Yus Mochamad

**Authors:**Miller, Mirka , Baskoro, Edy , Cholily, Yus Mochamad**Date:**2006**Type:**Text , Journal article**Relation:**Bulletin of the Institute of Combinatorics and its Applications Vol. 46, no. (2006), p. 99-109**Full Text:**false**Reviewed:****Description:**C1**Description:**2003001829

Sum graph based access structure in a secret sharing scheme

- Miller, Mirka, Slamet, Surjadi, Sugeng, Kiki Ariyanti

**Authors:**Miller, Mirka , Slamet, Surjadi , Sugeng, Kiki Ariyanti**Date:**2006**Type:**Text , Journal article**Relation:**Journal of Prime Research in Mathematics Vol. 2, no. (2006), p. 113-119**Full Text:****Reviewed:****Description:**Secret sharing scheme is a method to distribute secret information to a set P of participants so that only authorised subsets of P can reconstruct the secret. A set of subsets of P that can reconstruct the secret is called an access structure of the scheme. A simple undirected graph G is called a sum graph if there exists a labeling L of the vertices of G into distinct numbers, usually positive integers, such that any two distinct vertices u and v of G are adjacent if and only if there is a vertex w whose label is L(w) = L(u) + L(v). In this paper, we will show how sum labeling can be used for representing the graphs of the access structures of a secret sharing scheme. We will combine a known secret sharing scheme such as the classical Shamir scheme with a graph access structure represented using sum graph labeling to obtain a new secret sharing scheme.**Description:**C1**Description:**2003001595

**Authors:**Miller, Mirka , Slamet, Surjadi , Sugeng, Kiki Ariyanti**Date:**2006**Type:**Text , Journal article**Relation:**Journal of Prime Research in Mathematics Vol. 2, no. (2006), p. 113-119**Full Text:****Reviewed:****Description:**Secret sharing scheme is a method to distribute secret information to a set P of participants so that only authorised subsets of P can reconstruct the secret. A set of subsets of P that can reconstruct the secret is called an access structure of the scheme. A simple undirected graph G is called a sum graph if there exists a labeling L of the vertices of G into distinct numbers, usually positive integers, such that any two distinct vertices u and v of G are adjacent if and only if there is a vertex w whose label is L(w) = L(u) + L(v). In this paper, we will show how sum labeling can be used for representing the graphs of the access structures of a secret sharing scheme. We will combine a known secret sharing scheme such as the classical Shamir scheme with a graph access structure represented using sum graph labeling to obtain a new secret sharing scheme.**Description:**C1**Description:**2003001595

Super edge-antimagic total labeling

- Sugeng, Kiki Ariyanti, Miller, Mirka, Baca, Martin

**Authors:**Sugeng, Kiki Ariyanti , Miller, Mirka , Baca, Martin**Date:**2006**Type:**Text , Journal article**Relation:**Utilitas Mathematica Vol. 71, no. (2006), p. 131-141**Full Text:**false**Reviewed:****Description:**A (p, q)-graph G is (a, d)-edge-antimagic total if there exists a bijective function f : V(G) ∪ E(G) → {1,2,...,p + q} such that the edge-weights w(uv) = f(u) + f(v) + f(uv), uv ∈ E(G), form an arithmetic progression starting from a and having common difference d. Moreover, G is said to be super (a, d)-edge-antimagic total if f(V(G)) = {1,2,..., p}. In this paper we study the super (a,d)-edge-antimagic total properties of certain classes of graphs, including ladders, generalized prisms and antiprisrns.**Description:**C1**Description:**2003001596

Survey of edge antimagic labelings of graphs

- Miller, Mirka, Baca, Martin, Baskoro, Edy, Ryan, Joe, Simanjuntak, Rinovia, Sugeng, Kiki Ariyanti

**Authors:**Miller, Mirka , Baca, Martin , Baskoro, Edy , Ryan, Joe , Simanjuntak, Rinovia , Sugeng, Kiki Ariyanti**Date:**2006**Type:**Text , Journal article**Relation:**Journal of Indonesian Mathematical Society, MIHMI Vol. 12, no. 1 (2006), p. 113-130**Full Text:**false**Reviewed:****Description:**C1**Description:**2003001600

Vertex-magic total labeling of generalized Petersen graphs and convex polytopes

- Miller, Mirka, Baca, Martin, MacDougall, James

**Authors:**Miller, Mirka , Baca, Martin , MacDougall, James**Date:**2006**Type:**Text , Journal article**Relation:**JCMCC Journal of Combinatorial Mathematics and Combinatorial Computing Vol. 59, no. (2006), p. 89-99**Full Text:****Reviewed:****Description:**To date the study of graph labellings has focused on nding classes of graphs which admit a particular type of labelling. Here we consider variations of the well-known edge-magic and vertex-magic labellings for which all graphs admit such a labelling. In particular we consider two types of labellings of the vertices and edges of a graph with distinct positive integers: (1) for every edge the sum of its label and those of its endvertices is some constant (pseudo edge-magic); and (2) for every vertex the sum of its label and those of the edges incident to it is some constant (pseudo vertex-magic). Our aim is to minimise the constant, called the magic number, associated with the labelling. We present lower and upper bounds on the magic number in pseudo edge-magic and pseudo vertex-magic labellings of complete graphs, trees and arbitrary graphs. In a number of cases these bounds are within a constant factor.**Description:**C1**Description:**2003001602

**Authors:**Miller, Mirka , Baca, Martin , MacDougall, James**Date:**2006**Type:**Text , Journal article**Relation:**JCMCC Journal of Combinatorial Mathematics and Combinatorial Computing Vol. 59, no. (2006), p. 89-99**Full Text:****Reviewed:****Description:**To date the study of graph labellings has focused on nding classes of graphs which admit a particular type of labelling. Here we consider variations of the well-known edge-magic and vertex-magic labellings for which all graphs admit such a labelling. In particular we consider two types of labellings of the vertices and edges of a graph with distinct positive integers: (1) for every edge the sum of its label and those of its endvertices is some constant (pseudo edge-magic); and (2) for every vertex the sum of its label and those of the edges incident to it is some constant (pseudo vertex-magic). Our aim is to minimise the constant, called the magic number, associated with the labelling. We present lower and upper bounds on the magic number in pseudo edge-magic and pseudo vertex-magic labellings of complete graphs, trees and arbitrary graphs. In a number of cases these bounds are within a constant factor.**Description:**C1**Description:**2003001602

(a,d)-edge-antimagic total labelings of caterpillars

- Miller, Mirka, Sugeng, Kiki Ariyanti, Slamin,, Baca, Martin

**Authors:**Miller, Mirka , Sugeng, Kiki Ariyanti , Slamin, , Baca, Martin**Date:**2005**Type:**Text , Journal article**Relation:**Combinatorial Geometry and Graph Theory, LNCS 3330, Lecture Notes in Computer Science, Indonesia-Japan Joint Conference IJCCGGT 2003, Bandung, Indonesia, September 2003, Revised Selected Papers Vol. 3330, no. (2005), p. 169-180**Full Text:**false**Reviewed:****Description:**For a graph G = (V,E), a bijection g from V (G)∪E(G) into {1, 2, ..., |V (G)|+|E(G)|} is called (a, d)-edge-antimagic total labeling of G if the edge-weights w(xy) = g(x) + g(y) + g(xy), xy ∈ E(G), form an arithmetic progression with initial term a and common difference d. An (a, d)-edge-antimagic total labeling g is called super (a, d)-edge-antimagic total if g(V (G)) = {1, 2, ..., |V (G)|}. We study super (a, d)-edge-antimagic total properties of stars Sn and caterpillar Sn1,n2,...,nr .**Description:**C1**Description:**2003001412

Algebraic insight underpins the use of CAS for modelling

**Authors:**Pierce, Robyn**Date:**2005**Type:**Text , Journal article**Relation:**The Montana Mathematics Enthusiast Vol. 2, no. 2 (2005), p. 107-117**Full Text:****Reviewed:****Description:**Computer Algebra Systems (CAS) performs algorithmic processes quickly and correctly. Concern is commonly expressed that students using CAS will merely be pushing buttons but this paper indicates that, while CAS may assist students, this facility impacts on only one section of the mathematical modeling process: CAS may be used to help find mathematical solutions to mathematically formulated problems. Controlling and monitoring the use of CAS to perform the necessary routine processes requires the mathematical thinking referred to as algebraic insight. This paper sets out a framework of the aspects, and elements of algebraic insight and illustrates the importance of students developing each of the two key aspects: algebraic expectation and ability to link representations. This framework may be used for both planning teaching and monitoring students’ progress.**Description:**C1**Description:**2003001447

**Authors:**Pierce, Robyn**Date:**2005**Type:**Text , Journal article**Relation:**The Montana Mathematics Enthusiast Vol. 2, no. 2 (2005), p. 107-117**Full Text:****Reviewed:****Description:**Computer Algebra Systems (CAS) performs algorithmic processes quickly and correctly. Concern is commonly expressed that students using CAS will merely be pushing buttons but this paper indicates that, while CAS may assist students, this facility impacts on only one section of the mathematical modeling process: CAS may be used to help find mathematical solutions to mathematically formulated problems. Controlling and monitoring the use of CAS to perform the necessary routine processes requires the mathematical thinking referred to as algebraic insight. This paper sets out a framework of the aspects, and elements of algebraic insight and illustrates the importance of students developing each of the two key aspects: algebraic expectation and ability to link representations. This framework may be used for both planning teaching and monitoring students’ progress.**Description:**C1**Description:**2003001447

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

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

Conjectures and open problems on face antimagic evaluations of graphs

- Miller, Mirka, Baca, Martin, Baskoro, Edy, Cholily, Yus Mochamad, Jendrol, Stanislav, Lin, Yuqing, Ryan, Joe, Simanjuntak, Rinovia, Slamin,, Sugeng, Kiki Ariyanti

**Authors:**Miller, Mirka , Baca, Martin , Baskoro, Edy , Cholily, Yus Mochamad , Jendrol, Stanislav , Lin, Yuqing , Ryan, Joe , Simanjuntak, Rinovia , Slamin, , Sugeng, Kiki Ariyanti**Date:**2005**Type:**Text , Journal article**Relation:**Journal of Indonesian Mathematical Society MIHMI Vol. 11, no. 2 (2005), p. 175-192**Full Text:**false**Reviewed:****Description:**C1**Description:**2003001408

Exclusive sum labeling of graphs

- Miller, Mirka, Patel, Deval, Ryan, Joe, Sugeng, Kiki Ariyanti, Slamin,, Tuga, Mauritsius

**Authors:**Miller, Mirka , Patel, Deval , Ryan, Joe , Sugeng, Kiki Ariyanti , Slamin, , Tuga, Mauritsius**Date:**2005**Type:**Text , Journal article**Relation:**The Journal of Combinatorial Mathematics and Combinatorial Computing Vol. 55, no. (2005), p. 137-148**Full Text:**false**Reviewed:****Description:**C1**Description:**2003001402

Exclusive sum labelings of trees

- Miller, Mirka, Tuga, Mauritsius, Ryan, Joe, Ryjacek, Zdenek

**Authors:**Miller, Mirka , Tuga, Mauritsius , Ryan, Joe , Ryjacek, Zdenek**Date:**2005**Type:**Text , Journal article**Relation:**The Journal of Combinatorial Mathematics and Combinatorial Computing Vol. 55, no. (2005), p. 109-121**Full Text:**false**Reviewed:****Description:**The notions of**Description:**C1**Description:**2003001406

Hidden abstract convex functions

- Rubinov, Alex, Wu, Zhiyou, Li, Duan

**Authors:**Rubinov, Alex , Wu, Zhiyou , Li, Duan**Date:**2005**Type:**Text , Journal article**Relation:**Journal of Nonlinear and Convex Analysis Vol. 6, no. 1 (2005), p. 203-216**Full Text:**false**Reviewed:****Description:**C1**Description:**2003001424

Improved lower bound for the vertex connectivity of (delta;g)-cages

- Lin, Yuqing, Miller, Mirka, Balbuena, Camino

**Authors:**Lin, Yuqing , Miller, Mirka , Balbuena, Camino**Date:**2005**Type:**Text , Journal article**Relation:**Discrete Mathematics Vol. 299, no. 1-3 (Aug 2005), p. 162-171**Full Text:**false**Reviewed:****Description:**A (delta, g)-cage is a delta-regular graph with girth g and with the least possible number of vertices. We prove that all (delta, g)-cages are r-connected with r >= root(delta + 1) for g >= 7 odd. This result supports the conjecture of Fu, Huang and Rodger that all (delta; g)-cages are delta-connected. (c) 2005 Elsevier B.V. All rights reserved.**Description:**C1**Description:**2003001397

Languages recognized by two-sided automata of graphs

- Miller, Mirka, Kelarev, Andrei, Sokratova, Olga

**Authors:**Miller, Mirka , Kelarev, Andrei , Sokratova, Olga**Date:**2005**Type:**Text , Journal article**Relation:**Proceedings of the Estonian Academy of Sciences, Physics Mathematic Vol. 51, no. 1 (2005), p. 46-54**Full Text:**false**Reviewed:****Description:**We introduce two-sided automata defined by directed graphs and describe all languages recognized by these automata.**Description:**C1**Description:**2003001399

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