Liliana Alcón

According to our database, Liliana Alcón authored at least 42 papers between 2001 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Pebbling in powers of paths.

Liliana Alcón, Glenn Hurlbert

Discret. Math., May, 2023

Relationship among B₁-EPG, VPT and EPT graphs classes.

Liliana Alcón, María Pía Mazzoleni, Tanilson D. Santos

Discuss. Math. Graph Theory, 2023

The neighbor-locating-chromatic number of trees and unicyclic graphs.

Liliana Alcón, Marisa Gutierrez, Carmen Hernando, Mercè Mora, Ignacio M. Pelayo

Discuss. Math. Graph Theory, 2023

2022

On dually-CPT and strong-CPT posets.

Liliana Alcón, Martin Charles Golumbic, Noemí Gudiño, Marisa Gutierrez, Vincent Limouzy

CoRR, 2022

2021

On k-tree Containment Graphs of Paths in a Tree.

Liliana Alcón, Noemí Gudiño, Marisa Gutierrez

Order, 2021

2020

Neighbor-locating colorings in graphs.

Liliana Alcón, Marisa Gutierrez, Carmen Hernando, Mercè Mora, Ignacio M. Pelayo

Theor. Comput. Sci., 2020

On clique-inverse graphs of graphs with bounded clique number.

Liliana Alcón, Sylvain Gravier, Cláudia Linhares Sales, Fábio Protti, Gabriela Ravenna

J. Graph Theory, 2020

Two infinite families of critical clique-Helly graphs.

Liliana Alcón, Miguel A. Pizaña, Gabriela Ravenna

Discret. Appl. Math., 2020

On B₁-EPG and EPT graphs.

Liliana Alcón, María Pía Mazzoleni, Tanilson Dias dos Santos

CoRR, 2020

2019

A Characterization of Claw-free CIS Graphs and New Results on the Order of CIS Graphs.

Liliana Alcón, Marisa Gutierrez, Martin Milanic

Proceedings of the tenth Latin and American Algorithms, Graphs and Optimization Symposium, 2019

2018

Neighbor-locating coloring: graph operations and extremal cardinalities.

Carmen Hernando, Mercè Mora, Ignacio M. Pelayo, Liliana Alcón, Marisa Gutierrez

Electron. Notes Discret. Math., 2018

Recent results on containment graphs of paths in a tree.

Liliana Alcón, Noemí Gudiño, Marisa Gutierrez

Discret. Appl. Math., 2018

On the bend number of circular-arc graphs as edge intersection graphs of paths on a grid.

Liliana Alcón, Flavia Bonomo, Guillermo Durán, Marisa Gutierrez, María Pía Mazzoleni, Bernard Ries, Mario Valencia-Pabon

Discret. Appl. Math., 2018

2017

Vertex Intersection Graphs of Paths on a Grid: Characterization Within Block Graphs.

Liliana Alcón, Flavia Bonomo, María Pía Mazzoleni

Graphs Comb., 2017

On the Existence of Critical Clique-Helly Graphs.

Liliana Alcón, Miguel A. Pizaña, Gabriela Ravenna

Electron. Notes Discret. Math., 2017

Helly EPT graphs on bounded degree trees: Characterization and recognition.

Liliana Alcón, Marisa Gutierrez, María Pía Mazzoleni

Discret. Math., 2017

Pebbling in semi-2-trees.

Liliana Alcón, Marisa Gutierrez, Glenn Hurlbert

Discret. Math., 2017

2016

A note on path domination.

Liliana Alcón

Discuss. Math. Graph Theory, 2016

Strong cliques and equistability of EPT graphs.

Liliana Alcón, Marisa Gutierrez, István Kovács, Martin Milanic, Romeo Rizzi

Discret. Appl. Math., 2016

Helly <i>EPT</i> graphs on bounded degree trees: forbidden induced subgraphs and efficient recognition.

Liliana Alcón, Marisa Gutierrez, María Pía Mazzoleni

CoRR, 2016

2015

Pebbling in 2-Paths.

Liliana Alcón, Marisa Gutierrez, Glenn Hurlbert

Electron. Notes Discret. Math., 2015

On containment graphs of paths in a tree.

Liliana Alcón, Noemí Gudiño, Marisa Gutierrez

Electron. Notes Discret. Math., 2015

Toll convexity.

Liliana Alcón, Bostjan Bresar, Tanja Gologranc, Marisa Gutierrez, Tadeja Kraner Sumenjak, Iztok Peterin, Aleksandra Tepeh

Eur. J. Comb., 2015

Characterizing paths graphs on bounded degree trees by minimal forbidden induced subgraphs.

Liliana Alcón, Marisa Gutierrez, María Pía Mazzoleni

Discret. Math., 2015

2014

Pebbling in Split Graphs.

Liliana Alcón, Marisa Gutierrez, Glenn H. Hurlbert

SIAM J. Discret. Math., 2014

Recognizing vertex intersection graphs of paths on bounded degree trees.

Liliana Alcón, Marisa Gutierrez, María Pía Mazzoleni

Discret. Appl. Math., 2014

On asteroidal sets in chordal graphs.

Liliana Alcón

Discret. Appl. Math., 2014

2013

Split clique graph complexity.

Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez

Theor. Comput. Sci., 2013

On minimal non [h, 2, 1] graphs.

Liliana Alcón, Marisa Gutierrez, María Pía Mazzoleni

Electron. Notes Discret. Math., 2013

2012

Finding intersection models: From chordal to Helly circular-arc graphs.

Liliana Alcón, Marisa Gutierrez

Discret. Math., 2012

2011

Non-separating cliques, asteroidal number and leafage. The minimal 4-asteroidal split graphs.

Liliana Alcón

Electron. Notes Discret. Math., 2011

2010

On maximizing clique, clique-Helly and hereditary clique-Helly induced subgraphs.

Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez

Discret. Appl. Math., 2010

2009

The complexity of clique graph recognition.

Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez

Theor. Comput. Sci., 2009

2007

Tree loop graphs.

Liliana Alcón, Márcia R. Cerioli, Celina M. H. de Figueiredo, Marisa Gutierrez, João Meidanis

Discret. Appl. Math., 2007

2006

Clique-critical graphs: Maximum size and recognition.

Liliana Alcón

Discret. Appl. Math., 2006

Clique Graph Recognition Is NP-Complete.

Liliana Alcón, Luérbio Faria, Celina M. H. de Figueiredo, Marisa Gutierrez

Proceedings of the Graph-Theoretic Concepts in Computer Science, 2006

2005

Non loop graphs with induced cycles.

Liliana Alcón, Márcia R. Cerioli, Celina M. H. de Figueiredo, Marisa Gutierrez, João Meidanis

Electron. Notes Discret. Math., 2005

Loop Graphs and Asteroidal Sets.

Liliana Alcón, Márcia R. Cerioli, Celina M. H. de Figueiredo, Marisa Gutierrez, João Meidanis

Electron. Notes Discret. Math., 2005

2004

Clique-Critical Graphs.

Liliana Alcón

Electron. Notes Discret. Math., 2004

Cliques and extended triangles. A necessary condition for planar clique graphs.

Liliana Alcón, Marisa Gutierrez

Discret. Appl. Math., 2004

Clique Graphs of Planar Graphs.

Liliana Alcón, Marisa Gutierrez

Ars Comb., 2004

2001

Clique Planar Graphs.

Liliana Alcón, Marisa Gutierrez

Electron. Notes Discret. Math., 2001