2 citations · 4 across the 10 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
math.PR2021
On a cover time problem on a dynamic graph with steps at random times
Yunus Emre Demirci, Ümit Işlak, Mehmet Akif Yıldız
We introduce a cover time problem for random walks on dynamic graphs in which the graph expands in time and the walker moves at random times. Time to cover all nodes and number of…
math.CO2021
Defective Ramsey Numbers and Defective Cocolorings in Some Subclasses of Perfect Graphs
Yunus Emre Demirci, Tınaz Ekim, Mehmet Akif Yıldız
In this paper, we investigate a variant of Ramsey numbers called defective Ramsey numbers where cliques and independent sets are generalized to -dense and -sparse sets, both…