Preprinti IMFM

Letnik 46 (2008)

1065: Laurent Beaudou, Sylvain Gravier, Sandi Klavžar, Matjaž Kovše, Michel Mollard: Covering codes in Sierpiński graphs, 46 (2008) e-sigma PDF PDF
1064: Sandi Klavžar, Sergey Shpectorov: Convex excess and Euler-type inequality for partial cubes, 46 (2008) e-sigma PDF PDF
1063: Sergio Cabello: Finding shortest contractible and shortest separating cycles in embedded graphs, 46 (2008) e-sigma PDF PDF
1062: Jernej Azarija, Rok Erman, Daniel Král', Matjaž Krnc, Ladislav Stacho: Cyclic colorings of plane graphs with independent faces, 46 (2008) e-sigma PDF PDF
1061: Riste Škrekovski, Petr Gregor: On Generalized Middle Level Problem, 46 (2008) e-sigma PDF PDF
1060: Zdeněk Dvořák, Bernard Lidický, Riste Škrekovski: Planar graphs without 3-,7-, and 8-cycles are 3-choosable , 46 (2008) e-sigma PDF PDF
1059: Andrej Muhič, Bor Plestenjak: On quadratic and singular two-parameter eigenvalue problems, 46 (2008) e-sigma PDF PDF
1058: Iztok Banič, Rija Erveš, Janez Žerovnik: Edge, vertex and mixed fault-diameters, 46 (2008) e-sigma PDF PDF
1057: Sergio Cabello, Panos Giannopoulos, Christian Knauer, Dániel Marx, Günter Rote: Geometric clustering: fixed-parameter tractability and lower bounds with respect to the dimension, 46 (2008) e-sigma PDF PDF
1056: Sergio Cabello, Marta Fort, J. Antoni Sellarès: Higher-order Voronoi diagrams on triangulated surfaces, 46 (2008) e-sigma PDF PDF
1055: Rok Erman, František Kardoš, Jozef Miškuf: Long cycles in fullerene graphs, 46 (2008) e-sigma PDF PDF
1054: Drago Bokal, Éva Czabarka, László A. Székely, Imrich Vrt'o: General lower bounds for the minor crossing number of graphs, 46 (2008) e-sigma PDF PDF
1053: Petr Gregor, Riste Škrekovski: Long cycles in hypercubes with distant faulty vertices, 46 (2008) e-sigma PDF PDF
1052: Oswin Aichholzer, Sergio Cabello, Ruy Fabila-Monroy, David Flores-Peñaloza, Thomas Hackl, Clemens Huemer, Ferran Hurtado, David Richard Wood: Edge-removal and non-crossing configurations in geometric graphs, 46 (2008) e-sigma PDF PDF
1051: Thomas Böhme, Ken-ichi Kawarabayashi, John Maharry, Bojan Mohar: $K_{3,k}$-minors in large 7-connected graphs, 46 (2008) e-sigma PDF PDF
1050: Frédéric Havet, Daniel Král', Jean-Sébastien Sereni, Riste Škrekovski: Facial colorings using Hall's Theorem, 46 (2008) e-sigma PDF PDF
1049: Wifried Imrich, Sandi Klavžar: Transitive, locally finite median graphs with finite blocks, 46 (2008) e-sigma PDF PDF
1048: Sergio Cabello, Günter Rote: Obnoxious Centers in Graphs, 46 (2008) e-sigma PDF PDF
1047: Sergio Cabello, Matt DeVos, Jeff Erickson, Bojan Mohar: Finding one tight cycle, 46 (2008) e-sigma PDF PDF
1046: Kannan Balakrishnan, Boštjan Brešar, Manoj Changat, Wifried Imrich, Sandi Klavžar, Matjaž Kovše, Ajitha R. Subhamathi: Median graphs, the remoteness function, periphery transversals, and geodetic number two, 46 (2008) e-sigma PDF PDF
1045: Janja Jerebic, Sandi Klavžar: The distinguishing chromatic number of Cartesian products of two complete graphs, 46 (2008) e-sigma PDF PDF
1044: Jozef Miškuf, Riste Škrekovski, Martin Tancer: Backbone colorings and generalized Mycielski’s graphs, 46 (2008) e-sigma PDF PDF
1043: Jozef Miškuf, Riste Škrekovski, Martin Tancer: Backbone colorings of graphs with bounded degree, 46 (2008) e-sigma PDF PDF
1042: Sergio Cabello, Herman Haverkort, Marc van Kreveld, Bettina Speckmann: Algorithmic aspects of proportional symbol maps, 46 (2008) e-sigma PDF PDF
1041: Bojan Mohar: On the sum of k largest eigenvalues of graphs and symmetric matrices, 46 (2008) e-sigma PDF PDF
1040: Daniel Král', Ondřej Pangrác, Jean-Sébastien Sereni, Riste Škrekovski: Long cycles in fullerene graphs, 46 (2008) e-sigma PDF PDF
1039: Sergio Cabello, Christian Knauer: Algorithms for graphs of bounded treewidth via orthogonal range searching, 46 (2008) e-sigma PDF PDF