Zobrazeno 1 - 6
of 6
pro vyhledávání: '"Santos, Tanilson D."'
Autor:
de Luca, Vitor T. F., Mazzoleni, María Pía, Oliveira, Fabiano S., Santos, Tanilson D., Szwarcfiter, Jayme L.
We introduce a new class of intersection graphs, the edge intersection graphs of paths on a triangular grid, called EPGt graphs. We show similarities and differences from this new class to the well-known class of EPG graphs. A turn of a path at a gri
Externí odkaz:
http://arxiv.org/abs/2203.04250
Autor:
Bornstein, Claudson F., Golumbic, Martin Charles, Santos, Tanilson D., Souza, Uéverton S., Szwarcfiter, Jayme L.
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, vol. 22 no. 1, Graph Theory (June 4, 2020) dmtcs:5603
Golumbic, Lipshteyn, and Stern defined in 2009 the class of EPG graphs, the intersection graph class of edge paths on a grid. An EPG graph $G$ is a graph that admits a representation where its vertices correspond to paths in a grid $Q$, such that two
Externí odkaz:
http://arxiv.org/abs/1906.11185
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.
Autor:
Bornstein, Claudson F., Golumbic, Martin Charles, Santos, Tanilson D., Souza, Uéverton S., Szwarcfiter, Jayme L.
Discrete Mathematics & Theoretical Computer Science ; vol. 22 no. 1 ; Graph Theory ; 1365-8050
Golumbic, Lipshteyn, and Stern defined in 2009 the class of EPG graphs, the intersection graph class of edge paths on a grid. An EPG graph $G$ is a gr
Golumbic, Lipshteyn, and Stern defined in 2009 the class of EPG graphs, the intersection graph class of edge paths on a grid. An EPG graph $G$ is a gr
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2731235b3cd5cfe470751f11ee2527a0
Autor:
BORNSTEIN, CLAUDSON F.1 cfb@dcc.ufrj.br, MORGENSTERN, GILA2 gilam@hit.ac.il, SANTOS, TANILSON D.3 tanilson.dias@mail.uft.edu.br, SOUZA, UÉVERTON S.4 ueverton@ic.uff.br, SZWARCFITER, JAYME L.1 jayme@nce.ufrj.br
Publikováno v:
Discussiones Mathematicae: Graph Theory. 2023, Vol. 43 Issue 4, p1237-1252. 16p.
Autor:
Bornstein, Claudson F.1, Golumbic, Martin Charles2, Santos, Tanilson D.1,3, Souza, Uéverton S.4, Szwarcfiter, Jayme L.1,5
Publikováno v:
Discrete Mathematics & Theoretical Computer Science (DMTCS). 2020, Vol. 22 Issue 1, p1-24. 24p.