Zobrazeno 1 - 4
of 4
pro vyhledávání: '"G. Sanjith"'
Autor:
Yixun Lin, G. Sanjith, Cláudio Leonardo Lucchesi, Marcelo H. de Carvalho, Xiumei Wang, Charles H. C. Little
Publikováno v:
Discrete Mathematics. 313:772-783
The perfect-matching polytope of a graph G is the convex hull of the incidence vectors of all perfect matchings in G. This paper characterizes bipartite and nearly bipartite graphs whose 1-skeleton graphs of perfect-matching polytopes have diameter 1
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a956ed9499414ff50242ed0e86c960a3
https://doi.org/10.1016/j.disc.2012.12.015
https://doi.org/10.1016/j.disc.2012.12.015
Autor:
G. Sanjith, Charles H. C. Little
Publikováno v:
The Electronic Journal of Combinatorics. 17
A new characterisation of planar graphs is presented. It concerns the structure of the cocycle space of a graph, and is motivated by consideration of the dual of an elementary property enjoyed by sets of circuits in any graph.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::0aea78c60199d21af9019bae25cf5ce9
https://doi.org/10.37236/464
https://doi.org/10.37236/464
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.