Petra Šparl

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Maximum induced matching of hexagonal graphs Bulletin of the Malaysian Mathematical Sciences Society. Second Series	2016-07-11	Paper
Multicoloring of cannonball graphs Ars Mathematica Contemporanea	2016-06-01	Paper
scientific article; zbMATH DE number 6478968 (Why is no real title available?)	2015-09-07	Paper
On the weighted \(k\)-path vertex cover problem Discrete Applied Mathematics	2014-09-08	Paper
1-local 7/5-competitive algorithm for multicoloring hexagonal graphs Algorithmica	2013-04-03	Paper
A linear time algorithm for \(7\)-\([3\)coloring triangle-free hexagonal graphs] Information Processing Letters	2012-07-25	Paper
Simpler multicoloring of triangle-free hexagonal graphs Discrete Mathematics	2012-01-11	Paper
2-local 7/6-competitive algorithm for multicolouring a sub-class of hexagonal graphs International Journal of Computer Mathematics	2010-09-14	Paper
Explicit homomorphisms of hexagonal graphs to one vertex deleted Petersen graph	2010-02-05	Paper
2-local 5/4-competitive algorithm for multicoloring triangle-free hexagonal graphs Information Processing Letters	2009-07-21	Paper
Circular chromatic number of triangle-free hexagonal graphs	2008-07-29	Paper
Circular chromatic number of triangle-free hexagonal graphs	2008-03-06	Paper
A note onn-tuple colourings and circular colourings of planar graphs with large odd girth International Journal of Computer Mathematics	2007-12-12	Paper
scientific article; zbMATH DE number 5200085 (Why is no real title available?)	2007-10-11	Paper
2-local distributed algorithms for generalized coloring of hexagonal graphs Electronic Notes in Discrete Mathematics	2007-05-29	Paper
2-local <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mn>4</mml:mn><mml:mo stretchy="false">/</mml:mo><mml:mn>3</mml:mn></mml:math>-competitive algorithm for multicoloring hexagonal graphs Journal of Algorithms	2005-05-04	Paper
Homomorphisms of hexagonal graphs to odd cycles Discrete Mathematics	2004-08-06	Paper
scientific article; zbMATH DE number 1990841 (Why is no real title available?)	2003-10-13	Paper

Research outcomes over time

This page was built for person: Petra Šparl