Marisa Gutierrez

74 papers B 4C 1Journal 68Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Characterizations of graph classes via convex geometries: A survey.
Discret. Appl. Math.
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Rudini Menezes Sampaio, Silvia B. Tondato
2024 J jnl
Canonical cuts of path powers.
Contributions Discret. Math.
Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez, Sulamita Klein, Uéverton S. Souza, Rubens Sucupira
2024 J jnl
Computing the hull and interval numbers in the weakly toll convexity.
Theor. Comput. Sci.
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Silvia B. Tondato
2024 J jnl
Diclique digraphs.
Discret. Appl. Math.
Marisa Gutierrez, Bernardo Llano, Miguel A. Pizaña, Silvia B. Tondato
2024 J jnl
On Dually-CPT and Strongly-CPT Posets.
Order
Liliana Alcón, Martin Charles Golumbic, Noemí Gudiño, Marisa Gutierrez, Vincent Limouzy
2024 J jnl
On walk domination: weakly toll domination,
Discuss. Math. Graph Theory
Marisa Gutierrez, Silvia B. Tondato
2024 J jnl
Weakly toll convexity and proper interval graphs.
Discret. Math. Theor. Comput. Sci.
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Silvia B. Tondato
2023 J jnl
Computing the hull and interval numbers in the weakly toll convexity.
CoRR
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Silvia B. Tondato
2023 J jnl
Convex geometries over induced paths with bounded length.
Discret. Math.
Marisa Gutierrez, Fábio Protti, Silvia B. Tondato
2023 J jnl
The neighbor-locating-chromatic number of trees and unicyclic graphs.
Discuss. Math. Graph Theory
Liliana Alcón, Marisa Gutierrez, Carmen Hernando, Mercè Mora, Ignacio M. Pelayo
2022 J jnl
Characterizations of graph classes via convex geometries: A survey.
CoRR
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Rudini Menezes Sampaio, Silvia B. Tondato
2022 J jnl
On dually-CPT and strong-CPT posets.
CoRR
Liliana Alcón, Martin Charles Golumbic, Noemí Gudiño, Marisa Gutierrez, Vincent Limouzy
2022 J jnl
Weakly toll convexity and proper interval graphs.
CoRR
Mitre Costa Dourado, Marisa Gutierrez, Fábio Protti, Silvia B. Tondato
2021 J jnl
On k-tree Containment Graphs of Paths in a Tree.
Order
Liliana Alcón, Noemí Gudiño, Marisa Gutierrez
2020 J jnl
Neighbor-locating colorings in graphs.
Theor. Comput. Sci.
Liliana Alcón, Marisa Gutierrez, Carmen Hernando, Mercè Mora, Ignacio M. Pelayo
2019 C conf
A Characterization of Claw-free CIS Graphs and New Results on the Order of CIS Graphs.
LAGOS
Liliana Alcón, Marisa Gutierrez, Martin Milanic
2018 J jnl
A characterization of claw-free CIS graphs and new results on the order of CIS graphs.
CoRR
Liliana Alcón, Marisa Gutierrez, Martin Milanic
2018 J jnl
Neighbor-locating coloring: graph operations and extremal cardinalities.
Electron. Notes Discret. Math.
Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Liliana Alcón, Marisa Gutierrez
2018 J jnl
On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid.
Discret. Appl. Math.
Liliana Alcón, Flavia Bonomo, Guillermo Durán, Marisa Gutierrez, María Pía Mazzoleni, Bernard Ries, Mario Valencia-Pabon
2018 J jnl
Recent results on containment graphs of paths in a tree.
Discret. Appl. Math.
Liliana Alcón, Noemí Gudiño, Marisa Gutierrez
2017 J jnl
Helly EPT graphs on bounded degree trees: Characterization and recognition.
Discret. Math.
Liliana Alcón, Marisa Gutierrez, María Pía Mazzoleni
2017 J jnl
Pebbling in semi-2-trees.
Discret. Math.
Liliana Alcón, Marisa Gutierrez, Glenn Hurlbert
2016 J jnl
End simplicial vertices in path graphs.
Discuss. Math. Graph Theory
Marisa Gutierrez, Silvia B. Tondato
2016 J jnl
Helly
CoRR
Liliana Alcón, Marisa Gutierrez, María Pía Mazzoleni
2016 J jnl
On Models of Directed Path Graphs Non Rooted Directed Path Graphs.
Graphs Comb.
Marisa Gutierrez, Silvia B. Tondato
2016 J jnl
On basic chordal graphs and some of its subclasses.
Discret. Appl. Math.
Pablo De Caria, Marisa Gutierrez
2016 J jnl
Strong cliques and equistability of EPT graphs.
Discret. Appl. Math.
Liliana Alcón, Marisa Gutierrez, István Kovács, Martin Milanic, Romeo Rizzi
2015 J jnl
Asteroidal quadruples in non rooted path graphs.
Discuss. Math. Graph Theory
Marisa Gutierrez, Benjamin Lévêque, Silvia B. Tondato
2015 J jnl
Characterizing paths graphs on bounded degree trees by minimal forbidden induced subgraphs.
Discret. Math.
Liliana Alcón, Marisa Gutierrez, María Pía Mazzoleni
2015 J jnl
Determining possible sets of leaves for spanning trees of dually chordal graphs.
Ars Comb.
Pablo De Caria, Marisa Gutierrez
2015 J jnl
On containment graphs of paths in a tree.
Electron. Notes Discret. Math.
Liliana Alcón, Noemí Gudiño, Marisa Gutierrez
2015 J jnl
On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid.
Electron. Notes Discret. Math.
Liliana Alcón, Flavia Bonomo, Guillermo Durán, Marisa Gutierrez, María Pía Mazzoleni, Bernard Ries, Mario Valencia-Pabon
2015 J jnl
Pebbling in 2-Paths.
Electron. Notes Discret. Math.
Liliana Alcón, Marisa Gutierrez, Glenn Hurlbert
2015 J jnl
Toll convexity.
Eur. J. Comb.
Liliana Alcón, Bostjan Bresar, Tanja Gologranc, Marisa Gutierrez, Tadeja Kraner Sumenjak, Iztok Peterin, Aleksandra Tepeh
2014 J jnl
On the correspondence between tree representations of chordal and dually chordal graphs.
Discret. Appl. Math.
Pablo De Caria, Marisa Gutierrez
2014 J jnl
Pebbling in Split Graphs.
SIAM J. Discret. Math.
Liliana Alcón, Marisa Gutierrez, Glenn H. Hurlbert
2014 J jnl
Recognizing vertex intersection graphs of paths on bounded degree trees.
Discret. Appl. Math.
Liliana Alcón, Marisa Gutierrez, María Pía Mazzoleni
2014 J jnl
Special Eccentric Vertices for the Class of Chordal Graphs and Related Classes.
Graphs Comb.
Pablo De Caria, Marisa Gutierrez
2013 J jnl
Introducing subclasses of basic chordal graphs.
Electron. Notes Discret. Math.
Pablo De Caria, Marisa Gutierrez
2013 J jnl
On minimal non [h, 2, 1] graphs.
Electron. Notes Discret. Math.
Liliana Alcón, Marisa Gutierrez, María Pía Mazzoleni
2013 J jnl
Special asteroidal quadruple on directed path graph non rooted path graph.
Electron. Notes Discret. Math.
Marisa Gutierrez, Silvia B. Tondato
2013 J jnl
Split clique graph complexity.
Theor. Comput. Sci.
Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez
2012 J jnl
Determining what sets of trees can be the clique trees of a chordal graph.
J. Braz. Comput. Soc.
Pablo De Caria, Marisa Gutierrez
2012 J jnl
Finding intersection models: From chordal to Helly circular-arc graphs.
Discret. Math.
Liliana Alcón, Marisa Gutierrez
2012 J jnl
On minimal vertex separators of dually chordal graphs: Properties and characterizations.
Discret. Appl. Math.
Pablo De Caria, Marisa Gutierrez
2012 J jnl
Pebbling in Split Graphs
CoRR
Liliana Alcón, Marisa Gutierrez, Glenn Hurlbert
2011 J jnl
Comparing trees characteristic to chordal and dually chordal graphs.
Electron. Notes Discret. Math.
Pablo De Caria, Marisa Gutierrez
2011 B conf
Split Clique Graph Complexity.
WG
Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez
2010 B conf
From Path Graphs to Directed Path Graphs.
WG
Steven Chaplick, Marisa Gutierrez, Benjamin Lévêque, Silvia B. Tondato
2010 J jnl
On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs.
Discret. Appl. Math.
Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez
2009 J jnl
Minimal vertex separators and new characterizations for dually chordal graphs.
Electron. Notes Discret. Math.
Pablo De Caria, Marisa Gutierrez
2009 J jnl
The complexity of clique graph recognition.
Theor. Comput. Sci.
Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez
2008 J jnl
Clique trees of chordal graphs: leafage and 3-asteroidals.
Electron. Notes Discret. Math.
Marisa Gutierrez, Jayme Luiz Szwarcfiter, Silvia B. Tondato
2008 J jnl
On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs.
Electron. Notes Discret. Math.
Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez
2007 J jnl
On transitive orientations with restricted covering graphs.
Inf. Process. Lett.
Maria Patricia Dobson, Marisa Gutierrez, Michel Habib, Jayme Luiz Szwarcfiter
2007 J jnl
Tree loop graphs.
Discret. Appl. Math.
Liliana Alcón, Márcia R. Cerioli, Celina M. H. de Figueiredo, Marisa Gutierrez, João Meidanis
2006 B conf
Clique Graph Recognition Is NP-Complete.
WG
Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez
2005 J jnl
A forbidden subgraph characterization of path graphs.
Electron. Notes Discret. Math.
Silvia B. Tondato, Marisa Gutierrez, Jayme Luiz Szwarcfiter
2005 J jnl
Loop Graphs and Asteroidal Sets.
Electron. Notes Discret. Math.
Liliana Alcón, Márcia R. Cerioli, Celina M. H. de Figueiredo, Marisa Gutierrez, João Meidanis
2005 J jnl
Non loop graphs with induced cycles.
Electron. Notes Discret. Math.
Liliana Alcón, Márcia R. Cerioli, Celina M. H. de Figueiredo, Marisa Gutierrez, João Meidanis
2004 J jnl
Clique Graphs of Planar Graphs.
Ars Comb.
Liliana Alcón, Marisa Gutierrez
2004 J jnl
Cliques and extended triangles. A necessary condition for planar clique graphs.
Discret. Appl. Math.
Liliana Alcón, Marisa Gutierrez
2004 — conf
Simple Max-Cut for Split-Indifference Graphs and Graphs with Few P
WEA
Hans L. Bodlaender, Celina M. H. de Figueiredo, Marisa Gutierrez, Ton Kloks, Rolf Niedermeier
2004 J jnl
Tree Loop Graphs.
Electron. Notes Discret. Math.
Liliana Alcón, Celina M. H. de Figueiredo, Márcia R. Cerioli, Marisa Gutierrez, João Meidanis
2004 J jnl
Treelike Comparability Graphs.
Electron. Notes Discret. Math.
Maria Patricia Dobson, Marisa Gutierrez, Jayme Luiz Szwarcfiter
2003 J jnl
Recognizing clique graphs of directed edge path graphs.
Discret. Appl. Math.
Marisa Gutierrez, João Meidanis
2002 J jnl
On clique graph recognition.
Ars Comb.
Marisa Gutierrez, João Meidanis
2001 J jnl
Algebraic theory for the clique operator.
J. Braz. Comput. Soc.
Marisa Gutierrez, João Meidanis
2001 J jnl
Clique Planar Graphs.
Electron. Notes Discret. Math.
Liliana Alcón, Marisa Gutierrez
2001 J jnl
Intersection Graphs and the Clique Operator.
Graphs Comb.
Marisa Gutierrez
2001 J jnl
The Clique Operator, Set Families, and Their Properties.
Electron. Notes Discret. Math.
Marisa Gutierrez, Joao Meidanis
1998 B conf
On the Clique Operator.
LATIN
Marisa Gutierrez, João Meidanis
1996 J jnl
Metric characterizations of proper interval graphs and tree-clique graphs.
J. Graph Theory
Marisa Gutierrez, Lía Oubiña
1995 J jnl
Minimum proper interval graphs.
Discret. Math.
Marisa Gutierrez, Lía Oubiña