Armen Asratian

Professor Emeritus

Publications

2023

Armen Asratian, Carl Johan Casselgren, Petros A. Petrosyan (2023)

Decomposing graphs into interval colorable subgraphs and no-wait multi-stage schedules Discrete Applied Mathematics, Vol. 335, p. 25-35 (Article in journal)

https://dx.doi.org/10.1016/j.dam.2022.07.015

2022

Armen Asratian, Jonas Granholm (2022)

On Hamiltonicity of regular graphs with bounded second neighborhoods Discrete Applied Mathematics, Vol. 316, p. 75-86 (Article in journal)

https://dx.doi.org/10.1016/j.dam.2022.02.018

2021

Armen Asratian, Jonas Granholm, Nikolay K. Khachatryan (2021)

Some local-global phenomena in locally finite graphs Discrete Applied Mathematics, Vol. 293, p. 166-176 (Article in journal)

https://dx.doi.org/10.1016/j.dam.2019.12.006

Armen Asratian, Jonas Granholm, Nikolay K. Khachatryan (2021)

A localization method in Hamiltonian graph theory Journal of combinatorial theory. Series B (Print), Vol. 148, p. 209-238 (Article in journal)

https://dx.doi.org/10.1016/j.jctb.2020.04.005

2020

Armen Asratian, Anders Björn, Bengt-Ove Turesson (2020)

Diskret matematik (Book)

Research

A 3-edge-coloring of the Desargues graph. Created by: Koko90. CC BY-SA 3.0. https://en.wikipedia.org/wiki/Edge_coloring#/media/

Graph Theory

The research group in graph theory at Linköping University is primarily interested in classic graph theory with a particular focus on graph coloring and Hamiltonian graph theory.

Organisation

A tiling of the hyperbolic plane. CRED: By Claudio Rocchini - Own work, CC BY 2.5, https://commons.wikimedia.org/w/index.php?curid=1669501.

Algebra, Geometry and Discrete Mathematics (ALGD)

Our research focuses on a number of different subject areas such as algebra, geometry, topology, dynamic systems, combinatorics and graph theory. The division consists of about twenty teachers, researchers and doctoral students.

Department of Mathematics (MAI)

The department conducts research in computational mathematics, mathematics and applied mathematics, mathematical statistics, and optimization. We provide courses to students in most degree programmes in mathematics, science and engineering.

Studenthuset on Campus Valla in Linköping

About LiU

Linköping University, LiU, offers innovative education and boundary-crossing research. The students are among the most desirable in the labour market and international rankings consistently place LiU as a leading global university.