Search - Archive ouverte HAL Access content directly

Filter your results

31 Results
Image document

Mathematical aspects of fullerenes

Vesna Andova , František Kardoš , Riste Škrekovski
Ars Mathematica Contemporanea, 2016, 11, pp.353 - 379
Journal articles hal-01416354v1

The Structure of Binary Matroids with no Induced Claw or Fano Plane Restriction

Marthe Bonamy , František Kardoš , Tom Kelly , Peter Nelson , Luke Postle et al.
Advances in Combinatorics, 2019, ⟨10.19086/aic.10256⟩
Journal articles hal-02395948v1

Fullerene graphs have exponentially many perfect matchings

Frantisek Kardos , Daniel Kral , Jozef Miskuf , Jean-Sébastien Sereni
Journal of Mathematical Chemistry, 2009, 46 (2), pp.443--447. ⟨10.1007/s10910-008-9471-7⟩
Journal articles hal-00487070v1
Image document

Acyclic edge coloring of planar graphs with Delta colors

Dávid Hudák , František Kardoš , Borut Lužar , Roman Soták , Riste Škrekovski et al.
Discrete Applied Mathematics, 2012, 160 (9), pp.1356-1368
Journal articles hal-00984521v1
Image document

On Diameter of Nanotubical Fullerene Graphs

Vesna Andova , Domen Blenkuš , Tomislav Došlić , František Kardoš , Riste Škrekovski et al.
MATCH Communications in Mathematical and in Computer Chemistry, 2015, 73 (2), pp.529-542
Journal articles hal-01415528v1
Image document

The last fraction of a fractional conjecture

František Kardoš , Daniel Král' , Jean-Sébastien Sereni
SIAM Journal on Discrete Mathematics, 2010, 24 (2), pp.699--707. ⟨10.1137/090779097⟩
Journal articles hal-00495646v1

Incidence coloring of graphs with bounded maximum average degree

František Kardoš , Mária Maceková , Martina Mockovčiaková , Eric Sopena , Roman Soták et al.
The 6th Gdańsk Workshop on Graph Theory, GWGT'18, 2018, Gdansk, Poland
Conference papers hal-02264670v1

Incidence coloring of some special classes of graphs

Mária Maceková , František Kardoš , Martina Mockovčiaková , Eric Sopena , Roman Soták et al.
10th International Colloquium on Graph Theory and combinatorics, ICGT'18, 2018, Lyon, France
Conference papers hal-02264676v1
Image document

Minimum k-path vertex cover

Boštjan Brešar , František Kardoš , Ján Katrenič , Gabriel Semanišin
Discrete Applied Mathematics, 2011, 159 (12), pp.1189-1195. ⟨10.1016/j.dam.2011.04.008⟩
Journal articles inria-00634981v1

A Computer-Assisted Proof of the Barnette--Goodey Conjecture: Not Only Fullerene Graphs Are Hamiltonian

František Kardoš
SIAM Journal on Discrete Mathematics, 2020, 34 (1), pp.62-100. ⟨10.1137/140984737⟩
Journal articles hal-02507398v1
Image document

On the Strong Parity Chromatic Number

Július Czap , Stanislav Jendrol' , František Kardoš
Discussiones Mathematicae Graph Theory, 2011, 31 (3), pp.587-600
Journal articles inria-00634956v1
Image document

Fulleroids with dihedral symmetry

František Kardoš
Discrete Mathematics, 2010, 310 (3), pp.652-661
Journal articles hal-00966748v1
Image document

Symmetry of Fulleroids

Stanislav Jendrol' , František Kardoš
Klaus D. Sattler. Handbook of Nanophysics: Clusters and Fullerenes, CRC Press, pp.28-1 - 28-13, 2010, 9781420075557
Book sections hal-00966781v1
Image document

A superlinear bound on the number of perfect matchings in cubic bridgeless graphs

Louis Esperet , František Kardoš , Daniel Kráľ
European Journal of Combinatorics, 2012, 33 (5), pp.767-798. ⟨10.1016/j.ejc.2011.09.027⟩
Journal articles hal-00635917v1
Image document

On computing the minimum 3-path vertex cover and dissociation number of graphs

František Kardoš , Ján Katrenič , Ingo Schiermeyer
Theoretical Computer Science, 2011, 412 (50), pp.7009-7017. ⟨10.1016/j.tcs.2011.09.009⟩
Journal articles inria-00635945v1
Image document

Long cycles in fullerene graphs

Rok Erman , František Kardoš , Jozef Miškuf
Journal of Mathematical Chemistry, 2009, 46 (4), pp.1103-1111. ⟨10.1007/s10910-008-9495-z⟩
Journal articles hal-00966741v1
Image document

Sandwiching saturation number of fullerene graphs

Vesna Andova , František Kardoš , Riste Škrekovski
MATCH Communications in Mathematical and in Computer Chemistry, 2015, 73 (2), pp.501-518
Journal articles hal-01416343v1
Image document

On improper interval edge colourings

Peter Hudák , František Kardoš , Tomáš Madaras , Michaela Vrbjarová
Czechoslovak Mathematical Journal, 2016, 66 (4), pp.1119-1128. ⟨10.1007/s10587-016-0313-7⟩
Journal articles hal-01416358v1
Image document

Facial parity edge colouring of plane pseudographs

Július Czap , Stanislav Jendrol' , František Kardoš , Roman Soták
Discrete Mathematics, 2012, 312 (17), pp.2735-2740
Journal articles hal-00988963v1

Cubic bridgeless graphs have more than a linear number of perfect matchings

Louis Esperet , Frantisek Kardos , Daniel Kral
European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2009), 2009, Nancy, France. pp.411-415, ⟨10.1016/j.endm.2009.07.068⟩
Conference papers hal-00451993v1
Image document

Facial parity edge colouring

Július Czap , Stanislav Jendrol' , František Kardoš
Ars Mathematica Contemporanea, 2011, 4 (2), pp.255-269
Journal articles inria-00634947v1
Image document

Maximum edge-cuts in Cubic Graphs With Large Girth and in Random Cubic Graphs

František Kardoš , Daniel Kráľ , Jan Volec
Random Structures and Algorithms, 2012, 41 (4), pp.506-520
Journal articles hal-00994798v1
Image document

Fractional colorings of cubic graphs with large girth

František Kardoš , Daniel Kráľ , Jan Volec
SIAM Journal on Discrete Mathematics, 2011, 25 (3), pp.1454-1476
Journal articles inria-00635910v1

Incidence coloring - Cold cases

František Kardoš , Mária Maceková , Martina Mockovčiaková , Eric Sopena , Roman Soták et al.
Discussiones Mathematicae Graph Theory, 2020, 40 (1), pp.345-354. ⟨10.7151/dmgt.2140⟩
Journal articles hal-02264649v1
Image document

First order convergence of matroids

František Kardoš , Daniel Král ' , Anita Liebenau , Lukáš Mach
European Journal of Combinatorics, 2017, 59, pp.150 - 168. ⟨10.1016/j.ejc.2016.08.005⟩
Journal articles hal-01416364v1
Image document

On concept reduction based on some graph properties

František Kardoš , Jozef Pócs , Jana Pócsová
Knowledge-Based Systems, 2016, 93, pp.67 - 74. ⟨10.1016/j.knosys.2015.11.003⟩
Journal articles hal-01416350v1
Image document

Fullerene Graphs and Some Relevant Graph Invariants

Vesna Andova , František Kardoš , Riste Škrekovski
Ivan Gutman. Topics in Chemical Graph Theory, University of Kragujevac and Faculty of Science Kragujevac, pp.39-54, 2014, Mathematical Chemistry Monographs, 978-86-6009-027-2
Book sections hal-00994783v1

Exponentially many perfect matchings in cubic graphs

Louis Esperet , František Kardoš , Andrew King , Daniel Kráľ , Sergey Norine et al.
Advances in Mathematics, 2011, 227 (4), pp.1646-1664. ⟨10.1016/j.aim.2011.03.015⟩
Journal articles hal-00625682v1
Image document

Looseness of Planar Graphs

Július Czap , Stanislav Jendrol' , František Kardoš , Jozef Miškuf
Graphs and Combinatorics, 2011, 27 (1), pp.73-85. ⟨10.1007/s00373-010-0961-6⟩
Journal articles inria-00634940v1
Image document

Cyclic 7-edge-cuts in fullerene graphs

František Kardoš , Matjaž Krnc , Borut Lužar , Riste Škrekovski
Journal of Mathematical Chemistry, 2010, 47 (2), pp.771-789. ⟨10.1007/s10910-009-9599-0⟩
Journal articles hal-00966751v1