Previous Page 20

Displaying 381 – 399 of 399

Showing per page

Survey of certain valuations of graphs

Martin Bača, J.A. MacDougall, Mirka Miller, Slamin, W.D. Wallis (2000)

Discussiones Mathematicae Graph Theory

The study of valuations of graphs is a relatively young part of graph theory. In this article we survey what is known about certain graph valuations, that is, labeling methods: antimagic labelings, edge-magic total labelings and vertex-magic total labelings.

Symmetric flows and broadcasting in hypercubes

Jean-Claude Bermond, A. Bonnecaze, T. Kodate, Stéphane Pérennes, Patrick Solé (1999)

Annales de l'institut Fourier

In this paper, we propose a method which enables to construct almost optimal broadcast schemes on an n -dimensional hypercube in the circuit switched, Δ -port model. In this model, an initiator must inform all the nodes of the network in a sequence of rounds. During a round, vertices communicate along arc-disjoint dipaths. Our construction is based on particular sequences of nested binary codes having the property that each code can inform the next one in a single round. This last property is insured...

Symmetric Hamilton Cycle Decompositions of Complete Multigraphs

V. Chitra, A. Muthusamy (2013)

Discussiones Mathematicae Graph Theory

Let n ≥ 3 and ⋋ ≥ 1 be integers. Let ⋋Kn denote the complete multigraph with edge-multiplicity ⋋. In this paper, we show that there exists a symmetric Hamilton cycle decomposition of ⋋K2m for all even ⋋ ≥ 2 and m ≥ 2. Also we show that there exists a symmetric Hamilton cycle decomposition of ⋋K2m − F for all odd ⋋ ≥ 3 and m ≥ 2. In fact, our results together with the earlier results (by Walecki and Brualdi and Schroeder) completely settle the existence of symmetric Hamilton cycle decomposition of...

Symmetric linear operator identities in quasigroups

Reza Akhtar (2017)

Commentationes Mathematicae Universitatis Carolinae

Let G be a quasigroup. Associativity of the operation on G can be expressed by the symbolic identity R x L y = L y R x of left and right multiplication maps; likewise, commutativity can be expressed by the identity L x = R x . In this article, we investigate symmetric linear identities: these are identities in left and right multiplication symbols in which every indeterminate appears exactly once on each side, and whose sides are mirror images of each other. We determine precisely which identities imply associativity and...

Symmetries of embedded complete bipartite graphs

Erica Flapan, Nicole Lehle, Blake Mellor, Matt Pittluck, Xan Vongsathorn (2014)

Fundamenta Mathematicae

We characterize which automorphisms of an arbitrary complete bipartite graph K n , m can be induced by a homeomorphism of some embedding of the graph in S³.

Symmetry of iteration graphs

Walter Carlip, Martina Mincheva (2008)

Czechoslovak Mathematical Journal

We examine iteration graphs of the squaring function on the rings / n when n = 2 k p , for p a Fermat prime. We describe several invariants associated to these graphs and use them to prove that the graphs are not symmetric when k = 3 and when k 5 and are symmetric when k = 4 .

Currently displaying 381 – 399 of 399

Previous Page 20