On computing quaternion quotient graphs for function fields

Gebhard Böckle; Ralf Butenuth

Displaying similar documents to “On computing quaternion quotient graphs for function fields”

Efficient offline algorithmic techniques for several packet routing problems in distributed systems.

Andreica, Mugurel Ionuţ, Ţăpuş, Nicolae (2009)

Acta Universitatis Apulensis. Mathematics - Informatics

Similarity:

On the upper bounds for the first Zagreb index

Aleksandar Ilić, Milovan Ilić, Bolian Liu (2011)

Kragujevac Journal of Mathematics

Similarity:

Two linear time algorithms for MST on minor closed graph classes

Martin Mareš (2004)

Archivum Mathematicum

Similarity:

This article presents two simple deterministic algorithms for finding the Minimum Spanning Tree in $O (| V | + | E |)$ time for any non-trivial class of graphs closed on graph minors. This applies in particular to planar graphs and graphs of bounded genus. Both algorithms run on a pointer machine and they require no a priori knowledge of the structure of the class except for its density. Edge weights are only compared.

Algorithm engineering for optimal graph bipartization.

Hüffner, Falk (2009)

Journal of Graph Algorithms and Applications

Similarity:

Graph minors and minimum degree.

Fijavž, Gašper, Wood, David R. (2010)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

On the coefficients of the Laplacian characteristic polynomial of trees.

Gutman, I., Pavlović, Ljiljana (2003)

Bulletin. Classe des Sciences Mathématiques et Naturelles. Sciences Mathématiques

Similarity:

Signed total distance $k$ -domatic numbers of graphs

S. M. Sheikholeslami, L. Volkmann (2013)

Matematički Vesnik

Similarity:

Extremal graph theory for metric dimension and diameter.

Hernando, Carmen, Mora, Mercè, Pelayo, Ignacio M., Seara, Carlos, Wood, David R. (2010)

The Electronic Journal of Combinatorics [electronic only]

Similarity:

Computing fundamental domains for Fuchsian groups

John Voight (2009)

Journal de Théorie des Nombres de Bordeaux

Similarity:

We exhibit an algorithm to compute a Dirichlet domain for a Fuchsian group $Γ$ with cofinite area. As a consequence, we compute the invariants of $Γ$ , including an explicit finite presentation for $Γ$ .