Preprinti IMFM, urejeni po letnikih

Letnik 50 (2012) skrij

1170: Sergio Cabello, Erin Wolf Chambers, Jeff Erickson: Multiple-Source Shortest Paths in Embedded Graphs, 50 (2012) PDF
1169: Iztok Banič, Matevž Črepnjak, Matej Merhar, Uroš Milutinović, Tina Sovič: Ważewski's universal dendrite as an inverse limit with one set-valued bonding function, 50 (2012) PDF
1168: Jernej Azarija: Sharp upper and lower bounds on the number of spanning trees in Cartesian product graphs, 50 (2012) PDF

Letnik 49 (2011) skrij

1167: Polona Pavlič, Janez Žerovnik: A note on the domination number of the Cartesian products of paths and cycles, 49 (2011) PDF
1166: Sandi Klavžar, Iztok Peterin, Sara Sabrina Zemljič: Hamming dimension of a graph - the case of Sierpiński graphs, 49 (2011) PDF
1165: Polona Pavlič, Janez Žerovnik: Roman domination number of the Cartesian products of paths and cycles, 49 (2011) PDF
1164: Aljoša Peperko: Bounds on the generalized and the joint spectral radius of Hadamard products of bounded sets of positive operators on sequence spaces, 49 (2011) PDF
1163: Sandi Klavžar, Michel Mollard: Wiener index and Hosoya polynomial of Fibonacci and Lucas cubes, 49 (2011) PDF
1162: Boštjan Brešar, Sandi Klavžar, Douglas F. Rall: Domination game played on trees and spanning subgraphs, 49 (2011) PDF
1161: Aleksandar Ilić, Sandi Klavžar, Yoomi Rho: The index of a binary word, 49 (2011) PDF
1160: Drago Bokal, Matt DeVos, Sandi Klavžar, Aki Mimoto, Arne Ø. Mooers: Computing quadratic entropy in evolutionary trees, 49 (2011) PDF
1159: Jiří Fink, Borut Lužar, Riste Škrekovski: Some remarks on inverse Wiener index problem, 49 (2011) PDF
1158: Vida Vukašinović, Petr Gregor, Riste Škrekovski: On the mutually independent Hamiltonian cycles in faulty hypercubes, 49 (2011) PDF
1157: Jernej Azarija, Riste Škrekovski: Euler's idoneal numbers and an inequality concerning minimal graphs with a prescribed number of spanning trees, 49 (2011) PDF
1156: Vesna Andova, Martin Knor, Primož Potočnik, Riste Škrekovski: On a variation of Randić index, 49 (2011) PDF
1155: Zdeněk Dvořák, Bernard Lidický, Riste Škrekovski: Bipartizing fullerenes, 49 (2011) PDF
1154: Vesna Andova, Darko Dimitrov, Jiří Fink, Riste Škrekovski: Bounds on Gutman index, 49 (2011) PDF
1153: Petr Gregor, Riste Škrekovski, Vida Vukašinović: Queue layouts of hypercubes, 49 (2011) PDF
1152: Helmut Alt, Sergio Cabello, Panos Giannopoulos, Christian Knauer: Minimum cell connection and separation in line segment arrangements, 49 (2011) PDF
1151: Sandi Klavžar, Gašper Mekiš: On the rainbow connection of Cartesian products and their subgraphs, 49 (2011) PDF
1150: Sandi Klavžar: Structure of Fibonacci cubes: a survey, 49 (2011) PDF
1149: Tanja Gologranc, Gašper Mekiš, Iztok Peterin: Rainbow connection and graph products, 49 (2011) PDF
1148: Sandi Klavžar, Sergey Shpectorov: Characterizing almost-median graphs II, 49 (2011) PDF
1147: Janez Šter: Corner rings of a clean ring need not be clean, 49 (2011) PDF
1146: Petr Gregor, Riste Škrekovski: Parity vertex colorings of binomial trees, 49 (2011) PDF
1145: Martin Knor, Primož Potočnik, Riste Škrekovski: Relationship between edge-Wiener index and Gutman index of a graph, 49 (2011) PDF
1144: Tomáš Kaiser, Andřej Rucký, Matěj Stehlík, Riste Škrekovski: Strong parity vertex coloring of plane graphs, 49 (2011) PDF
1143: Zdeněk Dvořák, Bernard Lidický, Riste Škrekovski: Graphs with two crossings are 5-choosable, 49 (2011) PDF
1142: Rok Erman, Riste Škrekovski: Linear colouring of planar graphs with prescribed girth and maximum degree, 49 (2011) PDF
1141: Marek Cygan, Marcin Pilipczuk, Riste Škrekovski: On the inequality between radius and Randić index for graphs, 49 (2011) PDF
1140: Irena Hrastnik Ladinek, Janez Žerovnik: On connectivity and hamiltonicity of direct graph bundles, 49 (2011) PDF
1139: Irena Hrastnik Ladinek, Janez Žerovnik: Cyclic bundle hamiltonicity, 49 (2011) PDF
1138: Sergio Cabello, J. Miguel Díaz-Báñez, P. Pérez-Lantero: Covering a bichromatic point set with two disjoint monochromatic disks, 49 (2011) PDF
1137: Paul Bendich, Sergio Cabello, Herbert Edelsbrunner: A point calculus for interlevel set homology, 49 (2011) PDF
1136: Sandi Klavžar, Michel Mollard: Cube polynomial of Fibonacci and Lucas cubes, 49 (2011) PDF

Letnik 48 (2010) skrij

1135: Marko Kandić, Aljoša Peperko: On the submultiplicativity and subadditivity of the cone spectral radius, 48 (2010) PDF
1134: Boštjan Brešar, Jérémie Chalopin, Victor Chepoi, Matjaž Kovše, Arnaud Labourel, Yann Vaxès: Retracts of products of chordal graphs, 48 (2010) PDF
1133: Martin Knor, Primož Potočnik, Riste Škrekovski: On a conjecture about Wiener index in iterated line graphs of trees, 48 (2010) PDF
1132: Francis Lazarus, Éric Colin de Verdière, Sergio Cabello: Finding cycles with topological properties in embedded graphs, 48 (2010) PDF
1131: Marko Jakovac, Sergio Cabello: On the b-chromatic number of regular graphs, 48 (2010) PDF
1130: Marek Cygan, Michał Pilipczuk, Riste Škrekovski: Relation between Randić index and average distance of trees, 48 (2010) PDF
1129: Mirko Petruševski, Vesna Andova: Variable Zagreb indices and Karamata's inequality, 48 (2010) PDF
1128: Riste Škrekovski, Primož Potočnik, Martin Knor: Wiener index in iterated line graphs, 48 (2010) PDF
1127: Inma Ventura, Carlos Seara, P. Pérez-Lantero, J. Miguel Díaz-Báñez, Sergio Cabello, Sergey Bereg: The class cover problem with boxes, 48 (2010) PDF
1126: Aljoša Peperko: On the continuity of the generalized spectral radius in max algebra, 48 (2010) PDF
1125: Francis Lazarus, Éric Colin de Verdière, Sergio Cabello: Algorithms for the edge-width of an embedded graph, 48 (2010) PDF
1124: Uroš Milutinović, Matej Merhar, Matevž Črepnjak, Iztok Banič: Towards the complete classification of tent maps inverse limits, 48 (2010) PDF
1123: Riste Škrekovski, Roman Soták, Borut Lužar, František Kardoš, Dávid Hudák: Acyclic edge coloring of planar graphs with Δ colors, 48 (2010) PDF
1122: Sergio Cabello, Primož Lukšič: The complexity of obtaining a distance-balanced graph, 48 (2010) PDF
1121: Aline Castro, Sandi Klavžar, Michel Mollard, Yoomi Rho: On the domination number and the 2-packing number of Fibonacci cubes and Lucas cubes, 48 (2010) PDF
1120: Riste Škrekovski, Marcin Pilipczuk, Darko Dimitrov, Sašo Bogoev, Vesna Andova: On the Zagreb index inequality of graphs with prescribed vertex degrees, 48 (2010) PDF
1119: Sandi Klavžar, Sergey Shpectorov: Asymptotic number of isometric generalized Fibonacci cubes, 48 (2010) PDF
1118: Zdeněk Dvořák, Bernard Lidický, Riste Škrekovski: Randić index and the diameter of a graph, 48 (2010) PDF
1117: Bojan Hvala: Diophantine Steiner triples, 48 (2010) PDF
1116: Martin Kochol, Riste Škrekovski: Brooks theorem for dart graphs, 48 (2010) PDF
1115: Aleksander Vesel: Embedding of complete and nearly complete binary trees into hypercubes, 48 (2010) PDF
1114: Riste Škrekovski, Matěj Stehlík, Tomáš Kaiser: On the 2-resonance of fullerenes, 48 (2010) PDF
1113: Nathann Cohen, Darko Dimitrov, Roi Krakovski, Riste Škrekovski, Vida Vukašinović: On Wiener index of graphs and their line graphs, 48 (2010) PDF
1112: S. A. Abramov, H. Q. Le, Marko Petkovšek: Polynomial ring automorphisms, rational (w, σ)-canonical forms, and the assignment problem, 48 (2010) PDF
1111: Marek Cygan, Łukasz Kowalik, Borut Lužar: A planar linear arboricity conjecture, 48 (2010) PDF
1110: Borut Lužar: Planar graphs with largest injective chromatic numbers, 48 (2010) PDF
1109: Tomaž Pisanski, Boris Horvat, Arjana Žitnik: All generalized Petersen graphs are unit-distance graphs, 48 (2010) PDF

Letnik 47 (2009) skrij

1108: Vesna Andova, Nathann Cohen, Riste Škrekovski: Some classes of graphs (dis)satisfying the Zagreb indices inequality, 47 (2009) e-sigma PDF PDF
1107: Iztok Banič, Matevž Črepnjak, Matej Merhar, Uroš Milutinović: Paths through inverse limits, 47 (2009) e-sigma PDF PDF
1106: Sergio Cabello, Marc van Kreveld, Giuseppe Liotta, Henk Meijer, Bettina Speckmann, Kevin Verbeek: Geometric simultaneous embeddings of a graph and a matching, 47 (2009) e-sigma PDF PDF
1105: Marek Cygan, Marcin Pilipczuk, Riste Škrekovski: A bound on the number of perfect matchings in klee-graphs, 47 (2009) e-sigma PDF PDF
1104: Aleksander Vesel: On the Fibonacci dimension of partial cubes, 47 (2009) e-sigma PDF PDF
1103: Aljoša Peperko: On the functional inequality for the spectral radius of compact operators, 47 (2009) e-sigma PDF PDF
1102: Drago Bokal, Boštjan Brešar, Janja Jerebic: A generalization of Hungarian method and Hall's theorem with applications in wireless sensor network, 47 (2009) e-sigma PDF PDF
1101: Kevin Buchin, Sergio Cabello, Joachim Gudmundsson, Maarten Löffler, Jun Luo, Günter Rote, Rodrigo I. Silveira, Bettina Speckmann, Thomas Wolle: Finding the most relevant fragments in networks, 47 (2009) e-sigma PDF PDF
1100: Gašper Mekiš: Lower bounds for domination and total domination number of direct products graphs, 47 (2009) e-sigma PDF PDF
1099: Boštjan Brešar, Paul Dorbec, Wayne Goddard, Bert L. Hartnell, Michael A. Henning, Sandi Klavžar, Douglas F. Rall: Vizing's conjecture: a survey and recent results, 47 (2009) e-sigma PDF PDF
1098: Zdeněk Dvořák, Bojan Mohar: Chromatic number and complete graph substructures for degree sequences, 47 (2009) e-sigma PDF PDF
1097: Tomáš Kaiser, Andřej Rucký, Riste Škrekovski: Graphs with odd cycle lengths 5 and 7 are 3-colorable, 47 (2009) e-sigma PDF PDF
1096: Zdeněk Dvořák, Bojan Mohar: Spectral radius of finite and infinite planar graphs and of graphs of bounded genus, 47 (2009) e-sigma PDF PDF
1095: Vladimir P. Korzhik, Bojan Mohar: Minimal obstructions for 1-immersions and hardness of 1-planarity testing, 47 (2009) e-sigma PDF PDF
1094: Bojan Mohar: Eigenvalues and colorings of digraphs, 47 (2009) e-sigma PDF PDF
1093: Zdeněk Dvořák, Bojan Mohar: Crossing-critical graphs with large maximum degree, 47 (2009) e-sigma PDF PDF
1092: Łukasz Kowalik, Borut Lužar, Riste Škrekovski: An improved bound on the largest induced forests for triangle-free planar graphs, 47 (2009) e-sigma PDF PDF
1091: Martin Knor, Primož Potočnik, Jozef Širáň, Riste Škrekovski: Hyperbolic analogues of fullerenes on orienatable surfaces, 47 (2009) e-sigma PDF PDF
1090: Aleksandar Ilić, Sandi Klavžar, Marjan Milanović: On distance-balanced graphs, 47 (2009) e-sigma PDF PDF
1089: Sergio Cabello: Many distances in planar graphs, 47 (2009) e-sigma PDF PDF
1088: Rok Erman, Łukasz Kowalik, Matjaž Krnc, Tomasz Waleń: Improved induced matchings in sparse graphs, 47 (2009) e-sigma PDF PDF
1087: Sandi Klavžar, Gašper Mekiš: Independent dominating sets and idomatic partitions in direct products of four complete graphs, 47 (2009) e-sigma PDF PDF
1086: Andrej Muhič, Bor Plestenjak: On the singular two-parameter eigenvalue problem, 47 (2009) e-sigma PDF PDF
1085: Darko Dimitrov, Tomáš Dvořák, Petr Gregor, Riste Škrekovski: Gray code compression, 47 (2009) e-sigma PDF PDF
1084: Sergio Cabello, David Eppstein, Sandi Klavžar: The Fibonacci dimension of a graph, 47 (2009) e-sigma PDF PDF
1083: František Kardoš, Matjaž Krnc, Borut Lužar, Riste Škrekovski: Cyclic 7-edge-cuts in fullerene graphs, 47 (2009) e-sigma PDF PDF
1082: Marko Jakovac: A 2-parametric generalization of Sierpiński gasket graphs, 47 (2009) e-sigma PDF PDF
1081: Louis Esperet, Daniel Král', Petr Škoda, Riste Škrekovski: An improved linear bound on the number of perfect matchings in cubic graphs, 47 (2009) e-sigma PDF PDF
1080: Zdeněk Dvořák, Bernard Lidický, Riste Škrekovski: 3-choosability of triangle-free planar graphs with constraint on 4-cycles, 47 (2009) e-sigma PDF PDF
1079: Bojan Mohar, Gašper Fijavž: Rigidity and separation indices of graphs in surfaces, 47 (2009) e-sigma PDF PDF
1078: Ken-ichi Kawarabayashi, Bojan Mohar, Bruce Reed: A simpler linear time algorithm for embedding graphs into an arbitrary surface and the genus of g..., 47 (2009) e-sigma PDF PDF
1077: Matt DeVos, Ken-ichi Kawarabayashi, Bojan Mohar, Haruko Okamura: Immersing small complete graphs, 47 (2009) e-sigma PDF PDF
1076: Bojan Mohar, Jesús Salas: A new Kempe invariant and the (non)-ergodicity of the Wang--Swendsen--Kotecký algorithm, 47 (2009) e-sigma PDF PDF
1075: Javad Ebrahimi, Bojan Mohar, Vladimir Nikiforov, Azhvan Sheikh Ahmady: On the sum of two largest eigenvalues of a symmetric matrix, 47 (2009) e-sigma PDF PDF
1074: Bojan Mohar, Simon Špacapan: Degenerate and star colorings of graphs on surfaces, 47 (2009) e-sigma PDF PDF
1073: Matt DeVos, Luis Goddyn, Bojan Mohar, Robert Šámal: Cayley sum graphs and eigenvalues of (3,6)-fullerenes, 47 (2009) e-sigma PDF PDF
1072: Henry A. Kierstead, Bojan Mohar, Simon Špacapan, Daqing Yang, Xuding Zhu: The two-coloring number and degenerate colorings of planar graphs, 47 (2009) e-sigma PDF PDF
1071: Bojan Mohar, Igor Rivin: Simplices and spectra of graphs, 47 (2009) e-sigma PDF PDF
1070: Ken-ichi Kawarabayashi, Stephan Kreutzer, Bojan Mohar: Linkless and Flat Embeddings in 3-space in Quadratic Time, 47 (2009) e-sigma PDF PDF
1069: Ken-ichi Kawarabayashi, Bojan Mohar: Graph and map isomorphism and all polyhedral embeddings in linear time, 47 (2009) e-sigma PDF PDF
1068: Sergio Cabello, Bojan Mohar: Crossing and weighted crossing number of near-planar graphs, 47 (2009) e-sigma PDF PDF
1067: Sandi Klavžar, Marko Jakovac: The b-chromatic number of cubic graphs, 47 (2009) e-sigma PDF PDF
1066: Boštjan Brešar, Sandi Klavžar, Douglas F. Rall: Domination Game, 47 (2009) e-sigma PDF PDF

Letnik 46 (2008) skrij

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

Letnik 45 (2007) pokaži

Letnik 44 (2006) pokaži

Letnik 43 (2005) pokaži

Letnik 42 (2004) pokaži

Letnik 41 (2003) pokaži

Letnik 40 (2002) pokaži

Letnik 39 (2001) pokaži

Letnik 38 (2000) pokaži

Letnik 37 (1999) pokaži

Letnik 36 (1998) pokaži

Letnik 13 (1975) pokaži