4 citations · 5 across the 13 of their papers we have counts for
4 papers · 1 filter
Implicit Representations and Factorial Properties of Graphs
Aistis Atminas, Andrew Collins, Vadim Lozin +1
The idea of implicit representation of graphs was introduced in [S. Kannan, M. Naor, S. Rudich, Implicit representation of graphs, SIAM J. Discrete Mathematics, 5 (1992) 596--603]…
Graphs without large bicliques and well-quasi-orderability by the induced subgraph relation
Aistis Atminas, Vadim V. Lozin, Igor Razgon
Recently, Daligault, Rao and Thomassé asked in [3] if every hereditary class which is well-quasi-ordered by the induced subgraph relation is of bounded clique-width. There are two…
Scattered packings of cycles
Aistis Atminas, Marcin Kamiński, Jean-Florent Raymond
We consider the problem Scattered Cycles which, given a graph and two positive integers and , asks whether contains a collection of cycles that are pairwise a…
Deciding the Bell number for hereditary graph properties
Aistis Atminas, Andrew Collins, Jan Foniok +1
The paper [J. Balogh, B. Bollobás, D. Weinreich, A jump to the Bell number for hereditary graph properties, J. Combin. Theory Ser. B 95 (2005) 29--48] identifies a jump in the spee…