VLDB 2026 Research / reviewers in the wild / expert
Maycon Sambinelli
dblp:195/6727
· DBLP profile ↗
2ranked-venue papers
0as first author
2since 2021 · last 2021
0000-0003-1381-4794ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 2 · 2 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2021 | The 2-Decomposition Conjecture for a new class of graphsabstractThe 2-Decomposition Conjecture, equivalent to the 3-Decomposition Conjecture stated in 2011 by Hoffmann-Ostenhof, claims that every connected graph G with vertices of degree 2 and 3, and satisfying that G - E(C) is disconnected for every cycle C, admits a decomposition into a spanning tree and a matching. In this work we show that the 2-Decomposition Conjecture holds for graphs whose vertices of degree 3 induce a collection of cacti in which each vertex belongs to a cycle. Fábio Botler, Andrea Jiménez, Maycon Sambinelli, Yoshiko Wakabayashi |
LAGOS | 3 |
| 2021 | Decomposing split graphs into locally irregular graphsabstractA graph is locally irregular if any pair of adjacent vertices have distinct degrees. A locally irregular decomposition of a graph $G$ is a decomposition $\mathcal{D}$ of $G$ such that every subgraph $H \in \mathcal{D}$ is locally irregular. A graph is said to be decomposable if it admits a locally irregular decomposition. We prove that any decomposable split graph can be decomposed into at most three locally irregular subgraphs and we characterize all split graphs whose decomposition can be into one, two or three locally irregular subgraphs. Carla Negri Lintzmayer, Guilherme Oliveira Mota, Maycon Sambinelli |
Discret. Appl. Math. | 3 |