Gyula Y. Katona

From MaRDI portal
(Redirected from Person:226812)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
An efficient algorithm to compute the toughness in graphs with bounded treewidth
Graphs and Combinatorics
2024-10-09Paper
Minimal toughness in special graph classes
Discrete Mathematics and Theoretical Computer Science. DMTCS
2024-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 diameter
Discrete Applied Mathematics
2021-05-19Paper
Optimal pebbling and rubbling of graphs with given diameter
Discrete Applied Mathematics
2021-05-19Paper
Optimal pebbling number of the square grid
Graphs and Combinatorics
2020-04-30Paper
Strengthening some complexity results on toughness of graphs2019-10-19Paper
The optimal pebbling number of staircase graphs
Discrete Mathematics
2019-06-18Paper
The optimal pebbling number of staircase graphs
Discrete Mathematics
2019-06-18Paper
Optimal pebbling number of graphs with given minimum degree
Discrete Applied Mathematics
2019-05-03Paper
Optimal pebbling number of graphs with given minimum degree
Discrete Applied Mathematics
2019-05-03Paper
Decomposition of a graph into two disjoint odd subgraphs
Graphs and Combinatorics
2019-01-11Paper
Decomposition of a graph into two disjoint odd subgraphs
Graphs and Combinatorics
2019-01-11Paper
Properties of minimally \(t\)-tough graphs
Discrete Mathematics
2017-10-24Paper
A lower bound for graph energy of fullerenes
Distance, Symmetry, and Topology in Carbon Nanomaterials
2017-04-27Paper
Hypergraph extensions of the Erdős-Gallai theorem
European Journal of Combinatorics
2016-08-16Paper
Extremal \(k\)-edge-Hamiltonian hypergraphs2016-07-01Paper
SIS epidemic propagation on hypergraphs
Bulletin of Mathematical Biology
2016-06-30Paper
SIS epidemic propagation on hypergraphs
Bulletin of Mathematical Biology
2016-06-30Paper
The optimal rubbling number of ladders, prisms and Möbius-ladders
Discrete Applied Mathematics
2016-06-21Paper
Extension of paths and cycles for hypergraphs2016-04-29Paper
Bounds on the number of edges in hypertrees
Discrete Mathematics
2016-04-27Paper
Constructions for the optimal pebbling of grids2016-01-10Paper
Centrosymmetric graphs and a lower bound for graph energy of fullerenes
Discussiones Mathematicae Graph Theory
2014-11-18Paper
Bounds on the rubbling and optimal rubbling numbers of graphs2013-11-01Paper
Bounds on the rubbling and optimal rubbling numbers of graphs
Graphs and Combinatorics
2013-06-26Paper
Most probably intersecting families of subsets
Combinatorics, Probability and Computing
2012-05-14Paper
Hypergraph extensions of the Erdős-Gallai theorem
Electronic Notes in Discrete Mathematics
2012-05-13Paper
Extremal \(P_4\)-stable graphs
Discrete Applied Mathematics
2011-10-27Paper
scientific article; zbMATH DE number 5763213 (Why is no real title available?)2010-07-30Paper
Elementary graphs with respect to \(f\)-parity factors
Graphs and Combinatorics
2010-05-05Paper
Hamilton-chain saturated hypergraphs
Discrete Mathematics
2010-04-27Paper
Extremal \(k\)-edge-Hamiltonian hypergraphs
Discrete Mathematics
2008-03-18Paper
Local topological toughness and local factors
Graphs and Combinatorics
2007-10-11Paper
Extremal k-edge-hamiltonian Hypergraphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Hamiltonian Chains in Hypergraphs
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Structure theorem and algorithm on \((1,f)\)-odd subgraph
Discrete Mathematics
2007-04-26Paper
Hamiltonian path saturated graphs with small size
Discrete Applied Mathematics
2006-06-09Paper
scientific article; zbMATH DE number 2230241 (Why is no real title available?)2005-11-18Paper
Packing paths of length at least two
Discrete Mathematics
2004-08-06Paper
scientific article; zbMATH DE number 1960287 (Why is no real title available?)2003-08-06Paper
Odd subgraphs and matchings
Discrete Mathematics
2002-08-29Paper
A large set of non-Hamiltonian graphs
Discrete Applied Mathematics
2002-07-22Paper
Properties of edge-tough graphs
Graphs and Combinatorics
2000-02-16Paper
Chordality and 2-factors in tough graphs
Discrete Applied Mathematics
2000-01-30Paper
Hamiltonian chains in hypergraphs1999-11-03Paper
Edge disjoint Polyp Packing
Discrete Applied Mathematics
1998-06-11Paper
Toughness and edge-toughness
Discrete Mathematics
1997-11-09Paper
Searching for \(f\)-Hamiltonian circuits
Combinatorica
1992-12-14Paper
Minimal toughness in special graph classes
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Gyula Y. Katona