Preprinti IMFM

Letnik 47 (2009)

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