M
Mihyun Kang
Researcher at Graz University of Technology
Publications - 173
Citations - 1437
Mihyun Kang is an academic researcher from Graz University of Technology. The author has contributed to research in topics: Random graph & Giant component. The author has an hindex of 20, co-authored 161 publications receiving 1294 citations. Previous affiliations of Mihyun Kang include Technical University of Berlin & Free University of Berlin.
Papers
More filters
Journal ArticleDOI
Enumeration and limit laws for series-parallel graphs
TL;DR: It is shown that the number of edges in random series-parallel graphs is asymptotically normal with linear mean and variance, and that it is sharply concentrated around its expected value.
Journal ArticleDOI
Asymptotic Study of Subcritical Graph Classes
TL;DR: A unified general method for the asymptotic study of graphs from the so-called subcritical graph classes, which include the classes of cacti graphs, outerplanar graphs, and series-parallel graphs, which works in both the labelled and unlabelled framework.
Journal ArticleDOI
Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions
TL;DR: An algorithm that computes a regular partition of a given (possibly sparse) graph $G$ in polynomial time is provided, and a concept of regularity that takes into account vertex weights is introduced, and it is shown that if $G=(V,E)$ satisfies a certain boundedness condition, then $G $ admits a regular partitions.
Journal ArticleDOI
The critical phase for random graphs with a given degree sequence
Mihyun Kang,T. g. Seierstad +1 more
TL;DR: The order of components at the critical phase is studied more closely using singularity analysis of a generating function for a branching process which models the random graph with a given degree sequence.
Journal ArticleDOI
A Complete Grammar for Decomposing a Family of Graphs into 3-Connected Components
TL;DR: In this article, a general grammar for 3-connected planar graphs is presented, which is based on the dissymmetry theorem, which yields negative signs in the grammar and associated equation system, but has the considerable advantage of avoiding the difficult integration steps that appear with other approaches.