Gyula Y. Katona

From MaRDI portal
Person:226812

Available identifiers

zbMath Open katona.gyula-yDBLP30/3877WikidataQ5625605 ScholiaQ5625605MaRDI QIDQ226812

List of research outcomes





PublicationDate of PublicationType
An efficient algorithm to compute the toughness in graphs with bounded treewidth2024-10-09Paper
Minimal toughness in special graph classes2024-09-06Paper
Towards a Baranyai theorem with additional condition2023-12-14Paper
On minimally tough chordal graphs2022-10-01Paper
Minimally tough chordal graphs with toughness at most $1/2$2022-09-01Paper
Optimal pebbling and rubbling of graphs with given diameter2021-05-19Paper
Optimal pebbling number of the square grid2020-04-30Paper
Strengthening some complexity results on toughness of graphs2019-10-19Paper
The optimal pebbling number of staircase graphs2019-06-18Paper
Optimal pebbling number of graphs with given minimum degree2019-05-03Paper
Decomposition of a graph into two disjoint odd subgraphs2019-01-11Paper
Properties of minimally \(t\)-tough graphs2017-10-24Paper
A Lower Bound for Graph Energy of Fullerenes2017-04-27Paper
Hypergraph extensions of the Erdős-Gallai theorem2016-08-16Paper
Extremal \(k\)-edge-Hamiltonian hypergraphs2016-07-01Paper
SIS epidemic propagation on hypergraphs2016-06-30Paper
The optimal rubbling number of ladders, prisms and Möbius-ladders2016-06-21Paper
Extension of paths and cycles for hypergraphs2016-04-29Paper
Bounds on the number of edges in hypertrees2016-04-27Paper
Constructions for the optimal pebbling of grids2016-01-10Paper
Centrosymmetric graphs and a lower bound for graph energy of fullerenes2014-11-18Paper
Bounds on the rubbling and optimal rubbling numbers of graphs2013-11-01Paper
Bounds on the rubbling and optimal rubbling numbers of graphs2013-06-26Paper
Most probably intersecting families of subsets2012-05-14Paper
Hypergraph extensions of the Erdős-Gallai theorem2012-05-13Paper
Extremal \(P_4\)-stable graphs2011-10-27Paper
https://portal.mardi4nfdi.de/entity/Q35767162010-07-30Paper
Elementary graphs with respect to \(f\)-parity factors2010-05-05Paper
Hamilton-chain saturated hypergraphs2010-04-27Paper
Extremal \(k\)-edge-Hamiltonian hypergraphs2008-03-18Paper
Local topological toughness and local factors2007-10-11Paper
Extremal k-edge-hamiltonian Hypergraphs2007-05-29Paper
Hamiltonian Chains in Hypergraphs2007-05-29Paper
Structure theorem and algorithm on \((1,f)\)-odd subgraph2007-04-26Paper
Hamiltonian path saturated graphs with small size2006-06-09Paper
https://portal.mardi4nfdi.de/entity/Q57085332005-11-18Paper
Packing paths of length at least two2004-08-06Paper
https://portal.mardi4nfdi.de/entity/Q44153912003-08-06Paper
Odd subgraphs and matchings2002-08-29Paper
A large set of non-Hamiltonian graphs2002-07-22Paper
Properties of edge-tough graphs2000-02-16Paper
Chordality and 2-factors in tough graphs2000-01-30Paper
Hamiltonian chains in hypergraphs1999-11-03Paper
Edge disjoint Polyp Packing1998-06-11Paper
Toughness and edge-toughness1997-11-09Paper
Searching for \(f\)-Hamiltonian circuits1992-12-14Paper
Minimal toughness in special graph classesN/APaper

Research outcomes over time

This page was built for person: Gyula Y. Katona