Research Output per year

## Fingerprint Dive into the research topics where Deepak Bal is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

- 2 Similar Profiles

Random Graphs
Mathematics

Hamilton Cycle
Mathematics

Perfect Matching
Mathematics

Graph in graph theory
Mathematics

Coloring
Engineering & Materials Science

Uniform Hypergraph
Mathematics

Hypergraph
Mathematics

Color
Engineering & Materials Science

##
Network
Recent external collaboration on country level. Dive into details by clicking on the dots.

## Research Output 2008 2019

- 52 Citations
- 5 h-Index
- 14 Article

## A Ramsey property of random regular and k-out graphs

Anastos, M. & Bal, D., 1 Jan 2019, (Accepted/In press) In : Journal of Graph Theory.Research output: Contribution to journal › Article › Research › peer-review

Order Component

Graph in graph theory

Regular Graph

Colouring

Cycle

## A greedy algorithm for finding a large 2-matching on a random cubic graph

Bal, D., Bennett, P., Bohman, T. & Frieze, A., 1 Jul 2018, In : Journal of Graph Theory. 88, 3, p. 449-481 33 p.Research output: Contribution to journal › Article › Research › peer-review

Cubic Graph

Greedy Algorithm

Random Graphs

Spanning Subgraph

Number of Components

## Partitioning random graphs into monochromatic components

Bal, D. & DeBiasio, L., 3 Feb 2017, In : Electronic Journal of Combinatorics. 24, 1, #P1.18.Research output: Contribution to journal › Article › Research › peer-review

Coloring

Random Graphs

Partitioning

Colored Graph

Complete Graph

## Rainbow perfect matchings and Hamilton cycles in the random geometric graph

Bal, D., Bennett, P., Pérez-Giménez, X. & Prałat, P., 1 Dec 2017, In : Random Structures and Algorithms. 51, 4, p. 587-606 20 p.Research output: Contribution to journal › Article › Research › peer-review

Random Geometric Graph

Hamilton Cycle

Perfect Matching

Color

Minimum Degree

3
Citations
(Scopus)

## Rainbow Arborescence in Random Digraphs

Bal, D., Bennett, P., Cooper, C., Frieze, A. & Prałat, P., 1 Nov 2016, In : Journal of Graph Theory. 83, 3, p. 251-265 15 p.Research output: Contribution to journal › Article › Research › peer-review

Digraph

Rooted Trees

Random Graphs

Directed Graph

Stochastic Processes