Zobrazeno 1 - 10
of 50
pro vyhledávání: '"De Carvalho, Marcelo H."'
McCuaig (2001, Brace Generation, J. Graph Theory 38: 124-169) proved a generation theorem for braces, and used it as the principal induction tool to obtain a structural characterization of Pfaffian braces (2004, P{\'o}lya's Permanent Problem, Electro
Externí odkaz:
http://arxiv.org/abs/1903.11170
A well-studied geometric object in combinatorial optimization is the perfect matching polytope of a graph $G$. In any investigation concerning the perfect matching polytope, one may assume that $G$ is matching covered --- that is, it is a connected g
Externí odkaz:
http://arxiv.org/abs/1807.07339
Lov\'asz (1987) proved that every matching covered graph $G$ may be uniquely decomposed into a list of bricks (nonbipartite) and braces (bipartite); we let $b(G)$ denote the number of bricks. An edge $e$ is removable if $G-e$ is also matching covered
Externí odkaz:
http://arxiv.org/abs/1803.08713
A cut $C:=\partial(X)$ of a matching covered graph $G$ is a separating cut if both its $C$-contractions $G/X$ and $G/\overline{X}$ are also matching covered. A brick is solid if it is free of nontrivial separating cuts. In 2004, we (Carvalho, Lucches
Externí odkaz:
http://arxiv.org/abs/1705.09428
A brick is a $3$-connected graph such that the graph obtained from it by deleting any two distinct vertices has a perfect matching. A brick $G$ is near-bipartite if it has a pair of edges $\alpha$ and $\beta$ such that $G-\{\alpha,\beta\}$ is biparti
Externí odkaz:
http://arxiv.org/abs/1704.08796
Publikováno v:
In Journal of Combinatorial Theory, Series B November 2012 102(6):1241-1266
Publikováno v:
In Discrete Mathematics 2006 306(19):2383-2410
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
In Journal of Combinatorial Theory, Series B 2004 92(2):319-324