Login
 Forum
 
 
Personal data sheet
 Print preview
personal data approved: 2023. VI. 02.
Personal data
Gyula Y. Katona
name Gyula Y. Katona
name of institution
doctoral school
BME Doctoral School of Mathematics and Computer Sciences (Supervisor)
BME Doctoral School of Informatics (Academic staff member)
Council of the Doctoral School
BME Doctoral School of Electrical Engineering (Academic staff member)
the share of work in the different doctoral schools. BME Doctoral School of Mathematics and Computer Sciences 50%
BME Doctoral School of Informatics 48%
BME Doctoral School of Electrical Engineering 1%
BME DSI-BME Council of the Doctoral School 1%
accreditation statement submitted to: Budapest University of Technology and Economics
Contact details
E-mail address kiskatcs.bme.hu
phone number +36 1 463-2587
own web page
Academic title
scientific degree, title Ph.D.
year degree was obtained 1997
discipline to which degree belongs mathematics and computing
institution granting the degree HAS
scientific degree, title CSc
year degree was obtained 1997
discipline to which degree belongs
institution granting the degree HAS
scientific degree, title Habilitation
year degree was obtained 2013
discipline to which degree belongs computer sciences
institution granting the degree Budapest University of Technology and Economics
Employment
1997 - Budapest University of Technology and Economics
university professor or researcher
Thesis topic supervisor
number of doctoral students supervised until now 3
number of students who fulfilled course requirements 1
students who obtained their degrees:
László Papp PhD 2022  DSMCS-BME
Kitti Katalin Varga PhD 2021  DSMCS-BME

completed course requirement:
Péter Szabó (PhD) 2014/08  DSMCS-BME
present PhD students:
Humara Khan (PhD) (2024/08)  DSMCS-BME
  Thesis topic proposals
Research
research area Hamiltonian cycles, tough graphs. factors in graphs, hypergraphs
research field in which current research is conducted mathematics and computing
Publications
2021

Katona Gyula Y., Kovács István, Varga Kitti: The complexity of recognizing minimally tough graphs, DISCRETE APPLIED MATHEMATICS 294: pp. 55-84.
type of document: Journal paper/Article
language: English
URL 
2020

Győri Ervin, Katona Gyula Y., Papp László F.: Optimal Pebbling Number of the Square Grid, GRAPHS AND COMBINATORICS 36: (3) pp. 803-829.
type of document: Journal paper/Article
number of independent citations: 1
language: English
URL 
2019

Czygrinow A., Hurlbert G., Katona G.Y., Papp L.F.: Optimal pebbling number of graphs with given minimum degree, DISCRETE APPLIED MATHEMATICS 260: pp. 117-130.
type of document: Journal paper/Article
language: English
URL 
2018

Katona Gyula Y, Soltész Dániel, Varga Kitti: Properties of minimally t-tough graphs, DISCRETE MATHEMATICS 341: (1) pp. 221-231.
type of document: Journal paper/Article
number of independent citations: 1
language: English
URL 
2018

Kano Mikio, Katona Gyula Y., Varga Kitti: Decomposition of a Graph into Two Disjoint Odd Subgraphs, GRAPHS AND COMBINATORICS 34: (6) pp. 1581-1588.
type of document: Journal paper/Article
number of independent citations: 5
language: English
URL 
2016

Győri Ervin, Katona Gyula Y, Lemons Nathan: Hypergraph extensions of the Erdős-Gallai Theorem, EUROPEAN JOURNAL OF COMBINATORICS 58: pp. 238-246.
type of document: Journal paper/Article
number of independent citations: 32
language: English
URL 
2008

Frankl P, Katona GY: Extremal k-edge-hamiltonian hypergraphs, DISCRETE MATHEMATICS 308: (8) pp. 1415-1424.
type of document: Journal paper/Article
number of independent citations: 15
language: English
URL 
2004

Kano M, Katona GY, Kiraly Z: Packing Paths of Length at Least Two, DISCRETE MATHEMATICS 283: (1-3) pp. 129-135.
type of document: Journal paper/Article
number of independent citations: 28
language: English
URL 
1999

Katona GY, Kierstead HA: Hamiltonian Chains in Hypergraphs, JOURNAL OF GRAPH THEORY 30: (3) pp. 205-212.
type of document: Journal paper/Article
number of independent citations: 94
language: English
URL 
1997

Katona GY: Toughness And Edge-toughness, DISCRETE MATHEMATICS 164: (1-3) pp. 187-196.
type of document: Journal paper/Article
number of independent citations: 18
language: English
URL 
Number of independent citations to these publications:194 
Scientometric data
list of publications and citations
number of scientific publications that meet accreditation criteria:
68
number of scientific publications:
73
monographs and professional books:
0
monographs/books in which chapters/sections were contributed:
0 
scientific publications published abroad that meet the accreditation criteria:
51
publications not in Hungarian, published in Hungary, meeting the accreditation criteria:
14
number of independent citations to scientific publications and creative works:
491

 
All rights reserved © 2007, Hungarian Doctoral Council. Doctoral Council registration number at commissioner for data protection: 02003/0001. Program version: 2.2358 ( 2017. X. 31. )