Marisa Gutierrez

Publication Activity (10 Years)

Years Active: 1995-2024
Publications (10 Years): 22

Top Topics

Maximal Cliques

Top Venues

Discret. Appl. Math.

Electron. Notes Discret. Math.

Discuss. Math. Graph Theory

Publications

Marisa Gutierrez, Silvia B. Tondato
domination. Discuss. Math. Graph Theory 44 (3) (2024)
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Silvia B. Tondato
Computing the hull and interval numbers in the weakly toll convexity. Theor. Comput. Sci. 996 (2024)
Marisa Gutierrez, Bernardo Llano, Miguel A. Pizaña, Silvia B. Tondato
Diclique digraphs. Discret. Appl. Math. 344 (2024)
Liliana Alcón, Marisa Gutierrez, Carmen Hernando, Mercè Mora, Ignacio M. Pelayo
The neighbor-locating-chromatic number of trees and unicyclic graphs. Discuss. Math. Graph Theory 43 (3) (2023)
Marisa Gutierrez, Fábio Protti, Silvia B. Tondato
Convex geometries over induced paths with bounded length. Discret. Math. 346 (1) (2023)
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Silvia B. Tondato
Computing the hull and interval numbers in the weakly toll convexity. CoRR (2023)
Liliana Alcón, Martin Charles Golumbic, Noemí Gudiño, Marisa Gutierrez, Vincent Limouzy
On dually-CPT and strong-CPT posets. CoRR (2022)
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Silvia B. Tondato
Weakly toll convexity and proper interval graphs. CoRR (2022)
Liliana Alcón, Noemí Gudiño, Marisa Gutierrez
On k-tree Containment Graphs of Paths in a Tree. Order 38 (2) (2021)
Liliana Alcón, Marisa Gutierrez, Carmen Hernando, Mercè Mora, Ignacio M. Pelayo
Neighbor-locating colorings in graphs. Theor. Comput. Sci. 806 (2020)
Liliana Alcón, Marisa Gutierrez, Martin Milanic
A Characterization of Claw-free CIS Graphs and New Results on the Order of CIS Graphs. LAGOS (2019)
Liliana Alcón, Flavia Bonomo, Guillermo Durán, Marisa Gutierrez, María Pía Mazzoleni, Bernard Ries, Mario Valencia-Pabon
On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid. Discret. Appl. Math. 234 (2018)
Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Liliana Alcón, Marisa Gutierrez
Neighbor-locating coloring: graph operations and extremal cardinalities. Electron. Notes Discret. Math. 68 (2018)
Liliana Alcón, Noemí Gudiño, Marisa Gutierrez
Recent results on containment graphs of paths in a tree. Discret. Appl. Math. 245 (2018)
Liliana Alcón, Marisa Gutierrez, Martin Milanic
A characterization of claw-free CIS graphs and new results on the order of CIS graphs. CoRR (2018)
Liliana Alcón, Marisa Gutierrez, Glenn Hurlbert
Pebbling in semi-2-trees. Discret. Math. 340 (7) (2017)
Liliana Alcón, Marisa Gutierrez, María Pía Mazzoleni
Helly EPT graphs on bounded degree trees: Characterization and recognition. Discret. Math. 340 (12) (2017)
Marisa Gutierrez, Silvia B. Tondato
End simplicial vertices in path graphs. Discuss. Math. Graph Theory 36 (2) (2016)
Marisa Gutierrez, Silvia B. Tondato
On Models of Directed Path Graphs Non Rooted Directed Path Graphs. Graphs Comb. 32 (2) (2016)
Pablo De Caria, Marisa Gutierrez
On basic chordal graphs and some of its subclasses. Discret. Appl. Math. 210 (2016)
Liliana Alcón, Marisa Gutierrez, István Kovács, Martin Milanic, Romeo Rizzi
Strong cliques and equistability of EPT graphs. Discret. Appl. Math. 203 (2016)
Liliana Alcón, Marisa Gutierrez, María Pía Mazzoleni
graphs on bounded degree trees: forbidden induced subgraphs and efficient recognition. CoRR (2016)
Liliana Alcón, Marisa Gutierrez, Glenn Hurlbert
Pebbling in 2-Paths. Electron. Notes Discret. Math. 50 (2015)
Liliana Alcón, Bostjan Bresar, Tanja Gologranc, Marisa Gutierrez, Tadeja Kraner Sumenjak, Iztok Peterin, Aleksandra Tepeh
Toll convexity. Eur. J. Comb. 46 (2015)
Pablo De Caria, Marisa Gutierrez
Determining possible sets of leaves for spanning trees of dually chordal graphs. Ars Comb. 122 (2015)
Liliana Alcón, Noemí Gudiño, Marisa Gutierrez
On containment graphs of paths in a tree. Electron. Notes Discret. Math. 50 (2015)
Liliana Alcón, Marisa Gutierrez, María Pía Mazzoleni
Characterizing paths graphs on bounded degree trees by minimal forbidden induced subgraphs. Discret. Math. 338 (1) (2015)
Liliana Alcón, Flavia Bonomo, Guillermo Durán, Marisa Gutierrez, María Pía Mazzoleni, Bernard Ries, Mario Valencia-Pabon
On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid. Electron. Notes Discret. Math. 50 (2015)
Marisa Gutierrez, Benjamin Lévêque, Silvia B. Tondato
Asteroidal quadruples in non rooted path graphs. Discuss. Math. Graph Theory 35 (4) (2015)
Liliana Alcón, Marisa Gutierrez, María Pía Mazzoleni
Recognizing vertex intersection graphs of paths on bounded degree trees. Discret. Appl. Math. 162 (2014)
Pablo De Caria, Marisa Gutierrez
Special Eccentric Vertices for the Class of Chordal Graphs and Related Classes. Graphs Comb. 30 (2) (2014)
Pablo De Caria, Marisa Gutierrez
On the correspondence between tree representations of chordal and dually chordal graphs. Discret. Appl. Math. 164 (2014)
Liliana Alcón, Marisa Gutierrez, Glenn H. Hurlbert
Pebbling in Split Graphs. SIAM J. Discret. Math. 28 (3) (2014)
Pablo De Caria, Marisa Gutierrez
Introducing subclasses of basic chordal graphs. Electron. Notes Discret. Math. 44 (2013)
Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez
Split clique graph complexity. Theor. Comput. Sci. 506 (2013)
Marisa Gutierrez, Silvia B. Tondato
Special asteroidal quadruple on directed path graph non rooted path graph. Electron. Notes Discret. Math. 44 (2013)
Liliana Alcón, Marisa Gutierrez, María Pía Mazzoleni
On minimal non [h, 2, 1] graphs. Electron. Notes Discret. Math. 44 (2013)
Pablo De Caria, Marisa Gutierrez
Determining what sets of trees can be the clique trees of a chordal graph. J. Braz. Comput. Soc. 18 (2) (2012)
Liliana Alcón, Marisa Gutierrez
Finding intersection models: From chordal to Helly circular-arc graphs. Discret. Math. 312 (6) (2012)
Liliana Alcón, Marisa Gutierrez, Glenn Hurlbert
Pebbling in Split Graphs CoRR (2012)
Pablo De Caria, Marisa Gutierrez
On minimal vertex separators of dually chordal graphs: Properties and characterizations. Discret. Appl. Math. 160 (18) (2012)
Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez
Split Clique Graph Complexity. WG (2011)
Pablo De Caria, Marisa Gutierrez
Comparing trees characteristic to chordal and dually chordal graphs. Electron. Notes Discret. Math. 37 (2011)
Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez
On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs. Discret. Appl. Math. 158 (12) (2010)
Steven Chaplick, Marisa Gutierrez, Benjamin Lévêque, Silvia B. Tondato
From Path Graphs to Directed Path Graphs. WG (2010)
Pablo De Caria, Marisa Gutierrez
Minimal vertex separators and new characterizations for dually chordal graphs. Electron. Notes Discret. Math. 35 (2009)
Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez
The complexity of clique graph recognition. Theor. Comput. Sci. 410 (21-23) (2009)
Marisa Gutierrez, Jayme Luiz Szwarcfiter, Silvia B. Tondato
Clique trees of chordal graphs: leafage and 3-asteroidals. Electron. Notes Discret. Math. 30 (2008)
Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez
On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs. Electron. Notes Discret. Math. 30 (2008)
Liliana Alcón, Márcia R. Cerioli, Celina M. H. de Figueiredo, Marisa Gutierrez, João Meidanis
Tree loop graphs. Discret. Appl. Math. 155 (6-7) (2007)
Maria Patricia Dobson, Marisa Gutierrez, Michel Habib, Jayme Luiz Szwarcfiter
On transitive orientations with restricted covering graphs. Inf. Process. Lett. 101 (3) (2007)
Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez
Clique Graph Recognition Is NP-Complete. WG (2006)
Liliana Alcón, Márcia R. Cerioli, Celina M. H. de Figueiredo, Marisa Gutierrez, João Meidanis
Non loop graphs with induced cycles. Electron. Notes Discret. Math. 19 (2005)
Liliana Alcón, Márcia R. Cerioli, Celina M. H. de Figueiredo, Marisa Gutierrez, João Meidanis
Loop Graphs and Asteroidal Sets. Electron. Notes Discret. Math. 22 (2005)
Silvia B. Tondato, Marisa Gutierrez, Jayme Luiz Szwarcfiter
A forbidden subgraph characterization of path graphs. Electron. Notes Discret. Math. 19 (2005)
Liliana Alcón, Celina M. H. de Figueiredo, Márcia R. Cerioli, Marisa Gutierrez, João Meidanis
Tree Loop Graphs. Electron. Notes Discret. Math. 18 (2004)
Maria Patricia Dobson, Marisa Gutierrez, Jayme Luiz Szwarcfiter
Treelike Comparability Graphs. Electron. Notes Discret. Math. 18 (2004)
Liliana Alcón, Marisa Gutierrez
Cliques and extended triangles. A necessary condition for planar clique graphs. Discret. Appl. Math. 141 (1-3) (2004)
Liliana Alcón, Marisa Gutierrez
Clique Graphs of Planar Graphs. Ars Comb. 71 (2004)
Hans L. Bodlaender, Celina M. H. de Figueiredo, Marisa Gutierrez, Ton Kloks, Rolf Niedermeier
's. WEA (2004)
Marisa Gutierrez, João Meidanis
Recognizing clique graphs of directed edge path graphs. Discret. Appl. Math. 126 (2-3) (2003)
Marisa Gutierrez, João Meidanis
On clique graph recognition. Ars Comb. 63 (2002)
Marisa Gutierrez
Intersection Graphs and the Clique Operator. Graphs Comb. 17 (2) (2001)
Marisa Gutierrez, João Meidanis
Algebraic theory for the clique operator. J. Braz. Comput. Soc. 7 (3) (2001)
Liliana Alcón, Marisa Gutierrez
Clique Planar Graphs. Electron. Notes Discret. Math. 7 (2001)
Marisa Gutierrez, Joao Meidanis
The Clique Operator, Set Families, and Their Properties. Electron. Notes Discret. Math. 7 (2001)
Marisa Gutierrez, João Meidanis
On the Clique Operator. LATIN (1998)
Marisa Gutierrez, Lía Oubiña
Metric characterizations of proper interval graphs and tree-clique graphs. J. Graph Theory 21 (2) (1996)
Marisa Gutierrez, Lía Oubiña
Minimum proper interval graphs. Discret. Math. 142 (1-3) (1995)