• 57 Citations
  • 5 h-Index
20082019
If you made any changes in Pure, your changes will be visible here soon.

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

  • 57 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 journalArticle

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., Jul 2018, In : Journal of Graph Theory. 88, 3, p. 449-481 33 p.

Research output: Contribution to journalArticle

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 journalArticle

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 journalArticle

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 journalArticle

Digraph
Rooted Trees
Random Graphs
Directed Graph
Stochastic Processes