KLAS

Results: 1141



#Item
761Nonassociative algebra / Array / Matrix / Computing / Software engineering / Computer programming / Sorting algorithms / Design of experiments / Error detection and correction / Latin square

Unavoidable arrays ¨ Klas Markstr¨ om and Lars-Daniel Ohman Abstract. We investigate edge list-colourings of complete bipartite graphs, where the lists are shorter than the length guaranteed by Galvin’s theorem to al

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:22
762Vertex / Matroid theory / Line graph / Graph theory / Hypergraph / Graph

Two questions of Erd˝os on hypergraphs above the Tur´an threshold Klas Markstr¨om November 24, 2011 Abstract

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:23
763Hamiltonian path / Cycle graph / Planar graph / Petersen graph / Distance-hereditary graph / Graph theory / Pancyclic graph / Chordal graph

A note on Uniquely Pancyclic Graphs Klas Markstr¨om∗ February 28, 2008 Abstract In this paper we consider uniquely pancyclic graphs, ie n vertex graphs

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:20
764Degree / Mycielskian / Line graph / Graph theory / Extremal graph theory / Graph

On the density of 2-colourable 3-graphs in which any four points span at most two edges Klas Markstr¨om and John Talbot October 3, 2008 Abstract Let

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:22
765Turán graph / Graph operations / Planar graphs / Algebraic graph theory / Line graph / Graph theory / Extremal graph theory / Hypergraph

Extremal hypersgraphs and bounds for the Turan density of the 4-uniform K5 Klas Markstr¨om October 14, 2008 Abstract In this paper we find, for n ≤ 16, the maximum number of edges

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:22
766Graph coloring / Group theory / Random graphs / Cayley graph / Random regular graph / Expander graph / Adjacency matrix / Connectivity / Clique / Graph theory / Mathematics / Algebraic graph theory

Random Latin square graphs Demetres Christofides Klas Markstr¨om Abstract

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:23
767Mathematics / Covariance and correlation / FKG inequality / Inequalities

Closure Properties and Negatively Associated Measures violating the van den Berg-Kesten Inequality Klas Markstr¨om January 28, 2010 Abstract

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:22
768Cycle double cover / Petersen graph / Hypohamiltonian graph / Cubic graph / Hamiltonian path / Induced path / Extremal graph theory / Cycle graph / Planar graph / Graph theory / Graph coloring / Snark

ON STABLE CYCLES AND CYCLE DOUBLE COVERS OF GRAPHS WITH LARGE CIRCUMFERENCE JONAS HÄGGLUND AND KLAS MARKSTRÖM Abstract. A cycle C in a graph is called stable if there exist no other cycle D in the same graph such that

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:23
769Matroid theory / Matching / Graph coloring / Tutte polynomial / Chromatic polynomial / Matching polynomial / Graph property / Tree decomposition / Schwartz–Zippel lemma / Graph theory / Mathematics / Polynomials

The Multivariate Ising Polynomial of a Graph Daniel Andr´en and Klas Markstr¨ om Abstract. In this paper we discuss the two variable Ising polynomial in a graph theoretical setting. This polynomial has its origin in ph

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:22
770Graph operations / Cubic graph / Petersen graph / Cycle double cover / Snark / Hamiltonian path / Cycle graph / Line graph / Planar graph / Graph theory / Graph coloring / Conjectures

Even cycle decompositions of 4-regular graphs and line graphs Klas Markstr¨ om Abstract. An even cycle decomposition of a graph is a partition of its edge into even cycles. We first give some results on the existence of

Add to Reading List

Source URL: abel.math.umu.se

Language: English - Date: 2013-12-11 09:07:23
UPDATE