


default search action
Discrete Applied Mathematics, Volume 281
Volume 281, July 2020
- Frédérique Bassino, Flavia Bonomo-Braberman, Lionel Pournin, Mario Valencia-Pabon:

Preface: LAGOS 2017 - IX Latin and American Algorithms, Graphs and Optimization Symposium, C.I.R.M. - Marseille, France, 2017. 1 - Liliana Alcón, Miguel A. Pizaña, Gabriela Ravenna:

Two infinite families of critical clique-Helly graphs. 2-5 - Gabriela R. Argiroffo, Silvia M. Bianchi, Yanina Lucarini, Annegret K. Wagler:

Linear-time algorithms for three domination-based separation problems in block graphs. 6-41 - Flavia Bonomo-Braberman

, Guillermo Durán, Martín D. Safe
, Annegret K. Wagler:
On some graph classes related to perfect graphs: A survey. 42-60 - Claudson F. Bornstein, José Wilson Coura Pinto, Dieter Rautenbach, Jayme Luiz Szwarcfiter:

Constant threshold intersection graphs of orthodox paths in trees. 61-68 - Mónica Braga

, Diego Delle Donne
, Mariana S. Escalante, Javier Marenco, María Elisa Ugarte, María del Carmen Varaldo:
The minimum chromatic violation problem: A polyhedral approach. 69-80 - Andreas Brandstädt, Raffaele Mosca:

On efficient domination for some classes of H-free chordal graphs. 81-95 - Márcia R. Cerioli, Paloma T. Lima

:
Intersection of longest paths in graph classes. 96-105 - Nathan Chadder, Antoine Deza

:
Computational determination of the largest lattice polytope diameter. 106-110 - Fernando Esteban Contreras-Mendoza

, César Hernández-Cruz
:
Minimal obstructions to (s, 1)-polarity in cographs. 111-117 - Fernanda Couto

, Luérbio Faria, Sylvain Gravier, Sulamita Klein, Vinícius Fernandes dos Santos
:
Characterizations, probe and sandwich problems on (k, ℓ)-cographs. 118-133 - Edmilson Pereira da Cruz, Marina Groshaus, André Luiz Pires Guedes

, Juan Pablo Puppo
:
Biclique graphs of interval bigraphs. 134-143 - Simone Dantas

, Rodrigo Marinho
, Slobodan Tanushevski
:
The Solitaire Clobber game and correducibility of graphs. 144-150 - Pablo De Caria:

Neighborhood inclusion posets and tree representations for chordal and dually chordal graphs. 151-161 - Celina M. H. de Figueiredo

:
Complexity-separating graph classes for vertex, edge and total colouring. 162-171 - Murilo Santos de Lima, Mário César San Felice

, Orlando Lee:
Group parking permit problems. 172-194 - Renata R. Del-Vecchio

, Cybele T. M. Vinagre
, Guilherme B. Pereira:
On hyper-Hamiltonicity in graphs. 195-202 - Guillaume Ducoffe, Ruxandra Marinescu-Ghemeci, Alexandru Popa

:
On the (di)graphs with (directed) proper connection number two. 203-215 - Stefan Ehard, Dieter Rautenbach:

Approximating connected safe sets in weighted trees. 216-223 - Dror Epstein, Martin Charles Golumbic, Abhiruk Lahiri, Gila Morgenstern:

Hardness and approximation for L-EPG and B1-EPG graphs. 224-228 - Luérbio Faria, Sulamita Klein, Ignasi Sau

, Uéverton S. Souza
, Rubens Sucupira:
Maximum cuts in edge-colored graphs. 229-234 - Tomás Feder, Pavol Hell:

Complexity of correspondence H-colourings. 235-245 - Martín Matamala, José Zamora

:
Graphs admitting antimagic labeling for arbitrary sets of positive numbers. 246-251 - Phablo F. S. Moura

, Yoshiko Wakabayashi
:
Strong intractability results for generalized convex recoloring problems. 252-260 - Miguel A. Pizaña, I. A. Robles

:
On bicliques and the second clique graph of suspensions. 261-267 - Leandro M. Zatesko, Alesom Zorzi, Renato Carmo, André Luiz Pires Guedes

:
Edge-colouring graphs with bounded local degree sums. 268-283

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














