Tomás Madaras

According to our database, Tomás Madaras authored at least 34 papers between 1996 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2024

Proper interval vertex colorings of graphs.

Tomás Madaras, Daniela Matisová, Alfred Onderko, Zuzana Sárosiová

Appl. Math. Comput., 2024

2022

Facial Visibility in Edge Colored Plane Graphs.

Július Czap, Stanislav Jendrol', Tomás Madaras

Graphs Comb., 2022

On the structure of essentially-highly-connected polyhedral graphs.

Katarína Cekanová, Tomás Madaras

Discret. Appl. Math., 2022

2021

Facial Homogeneous Colouring of Graphs.

Tomás Madaras, Mária Surimová

Symmetry, 2021

Minimal graphs with respect to geometric distance realizability.

Tomás Madaras, Pavol Siroczki

Discuss. Math. Graph Theory, 2021

Non-hamiltonian graphs in which every edge-contracted subgraph is hamiltonian.

Igor Fabrici, Tomás Madaras, Maria Timkova, Nico Van Cleemput, Carol T. Zamfirescu

Appl. Math. Comput., 2021

2020

Long cycles and spanning subgraphs of locally maximal 1-planar graphs.

Igor Fabrici, Jochen Harant, Tomás Madaras, Samuel Mohr, Roman Soták, Carol T. Zamfirescu

J. Graph Theory, 2020

Adynamic coloring of graphs.

Mária Surimová, Borut Luzar, Tomás Madaras

Discret. Appl. Math., 2020

2019

Minimal unavoidable sets of cycles in plane graphs with restricted minimum degree and edge weight.

Tomás Madaras, Martina Tamásová

Australas. J Comb., 2019

2017

From NMNR-coloring of hypergraphs to homogenous coloring of graphs.

Mária Janicová, Tomás Madaras, Roman Soták, Borut Luzar

Ars Math. Contemp., 2017

More on the structure of plane graphs with prescribed degrees of vertices, faces, edges and dual edges.

Peter Hudák, Mária Maceková, Tomás Madaras, Pavol Siroczki

Ars Math. Contemp., 2017

2016

Light graphs in planar graphs of large girth.

Peter Hudák, Mária Maceková, Tomás Madaras, Pavol Siroczki

Discuss. Math. Graph Theory, 2016

Revising the Newman-Girvan Algorithm.

Jana Coronicová Hurajová, Tomás Madaras

Proceedings of the 16th ITAT Conference Information Technologies, 2016

2014

On the maximum weight of a planar graph of given order and size.

Andrej Gajdos, Mirko Hornák, Peter Hudák, Tomás Madaras

Discret. Appl. Math., 2014

2013

On doubly light triangles in plane graphs.

Peter Hudák, Tomás Madaras

Discret. Math., 2013

2012

On properties of maximal 1-planar graphs.

Dávid Hudák, Tomás Madaras, Yusuke Suzuki

Discuss. Math. Graph Theory, 2012

2011

Upper bounds on the sum of powers of the degrees of a simple planar graph.

Jochen Harant, Stanislav Jendrol', Tomás Madaras

J. Graph Theory, 2011

On doubly light vertices in plane graphs.

Veronika Kozáková, Tomás Madaras

Discuss. Math. Graph Theory, 2011

On local properties of 1-planar graphs with high minimum degree.

Dávid Hudák, Tomás Madaras

Ars Math. Contemp., 2011

2010

Light graphs in families of polyhedral graphs with prescribed minimum degree, face size, edge and dual edge weight.

Barbora Ferencová, Tomás Madaras

Discret. Math., 2010

2009

On local structure of 1-planar graphs of minimum degree 5 and girth 4.

Dávid Hudák, Tomás Madaras

Discuss. Math. Graph Theory, 2009

2007

Cyclic, diagonal and facial colorings - a missing case.

Daniel Král, Tomás Madaras, Riste Skrekovski

Eur. J. Comb., 2007

The 7-cycle C₇ is light in the family of planar graphs with minimum degree 5.

Tomás Madaras, Riste Skrekovski, Heinz-Jürgen Voss

Discret. Math., 2007

Lightness, heaviness and gravity.

Tomás Madaras, Riste Skrekovski

Discret. Math., 2007

The structure of 1-planar graphs.

Igor Fabrici, Tomás Madaras

Discret. Math., 2007

More maps of p-gons with a ring of q-gons.

Tomás Madaras, Roman Soták

Ars Comb., 2007

2005

Cyclic, diagonal and facial colorings.

Daniel Král, Tomás Madaras, Riste Skrekovski

Eur. J. Comb., 2005

2004

On the structure of plane graphs of minimum face size 5.

Tomás Madaras

Discuss. Math. Graph Theory, 2004

Heavy paths, light stars, and big melons.

Tomás Madaras, Riste Skrekovski

Discret. Math., 2004

2002

On the structural result on normal plane maps.

Tomás Madaras, Andrea Marcinova

Discuss. Math. Graph Theory, 2002

2000

Note on the weight of paths in plane triangulations of minimum degree 4 and 5.

Tomás Madaras

Discuss. Math. Graph Theory, 2000

1999

Note on weights of paths in polyhedral graphs.

Tomás Madaras

Discret. Math., 1999

On light cycles in plane triangulations.

Stanislav Jendrol', Tomás Madaras, Roman Soták, Zsolt Tuza

Discret. Math., 1999

1996

On light subgraphs in plane graphs of minimum degree five.

Stanislav Jendrol', Tomás Madaras

Discuss. Math. Graph Theory, 1996