53 citations · 365 across the 52 of their papers we have counts for
Showing 2011Show all
3 papers · 1 filter
math.CO2011★ 17 cited
Induced Saturation Number
Ryan R. Martin, Jason J. Smith
In this paper, we discuss a generalization of the notion of saturation in graphs in order to deal with induced structures. In particular, we define , which is th…
math.CO2011★ 6 cited
A version of Szemerédi's regularity lemma for multicolored graphs and directed graphs that is suitable for induced graphs
Maria Axenovich, Ryan R. Martin
In this manuscript we develop a version of Szemerédi's regularity lemma that is suitable for analyzing multicolorings of complete graphs and directed graphs. In this, we follow the…
math.CO2011★ 1 cited
Multicolor and directed edit distance
Maria Axenovich, Ryan R. Martin
The editing of a combinatorial object is the alteration of some of its elements such that the resulting object satisfies a certain fixed property. The edit problem for graphs, when…