


default search action
Discrete Applied Mathematics, Volume 236
Volume 236, February 2018
- Bimal Mandal, Bhupendra Singh, Sugata Gangopadhyay, Subhamoy Maitra, Vellaichamy Vetrivel

:
On non-existence of bent-negabent rotation symmetric Boolean functions. 1-6
- Abhijin Adiga, Jasine Babu, L. Sunil Chandran:

Sublinear approximation algorithms for boxicity and related problems. 7-22 - Toru Araki

, Issei Yumoto:
On the secure domination numbers of maximal outerplanar graphs. 23-29 - Niranjan Balachandran, Sajith Padinhatteeri

:
The list distinguishing number of Kneser graphs. 30-41 - Hans L. Bodlaender

, Hirotaka Ono
, Yota Otachi
:
A faster parameterized algorithm for Pseudoforest Deletion. 42-56 - Andreas Brandstädt, Raffaele Mosca:

Maximum Weight Independent Sets for (, triangle)-free graphs in polynomial time. 57-65 - Christoph Brause, Michael A. Henning

, Kenta Ozeki
, Ingo Schiermeyer, Elkin Vumar:
On upper bounds for the independent transversal domination number. 66-72 - Clément Charpentier, Brice Effantin, Gabriela Paris:

On the game coloring index of -decomposable graphs. 73-83 - Shuya Chiba, Nicolas Lichiardopol:

On the existence of vertex-disjoint subgraphs with high degree sum. 84-95 - Charles J. Colbourn, Daniel Horsley

, Violet R. Syrotiuk:
A hierarchical framework for recovery in compressive sensing. 96-107 - Jared Culbertson, Dan P. Guralnik

, Peter F. Stiller:
Functorial hierarchical clustering with overlaps. 108-123 - Benoît Darties, Nicolas Gastineau, Olivier Togni:

Almost disjoint spanning trees: Relaxing the conditions for completely independent spanning trees. 124-136 - Johan P. de Wet

, Marietjie Frick
, Susan A. van Aardt:
Hamiltonicity of locally hamiltonian and locally traceable graphs. 137-152 - Pietra Delgado-Escalante, Hortensia Galeana-Sánchez, Eugenia O'Reilly Regueiro

:
Alternating kernels. 153-164 - Darko Dimitrov, Zhibin Du

, Carlos M. da Fonseca
:
Some forbidden combinations of branches in minimal-ABC trees. 165-182 - Henning Fernau

, Juan A. Rodríguez-Velázquez
:
On the (adjacency) metric dimension of corona and strong product graphs and their local variants: Combinatorial and computational results. 183-202 - Michael Gentner, Dieter Rautenbach:

Some bounds on the zero forcing number of a graph. 203-213 - Martin Charles Golumbic, Gila Morgenstern

, Deepak Rajendraprasad
:
Edge-intersection graphs of boundary-generated paths in a grid. 214-222 - Alain Goupil, Marie-Eve Pellerin, Jérôme de Wouters d'oplinter:

Partially directed snake polyominoes. 223-234 - Michael A. Henning

, William F. Klostermeyer, Gary MacGillivray:
Perfect Roman domination in trees. 235-245 - Michael A. Henning

, Marcin Krzywkowski
:
Total domination stability in graphs. 246-255 - Viktória E. Kaszanitzky, Bernd Schulze

:
Characterizing minimally flat symmetric hypergraphs. 256-269 - Dorota Kuziak

, María Luz Puertas
, Juan A. Rodríguez-Velázquez
, Ismael González Yero
:
Strong resolving graphs: The realization and the characterization problems. 270-287 - Hui Lei, Henry Liu, Colton Magnant, Yongtang Shi:

Total rainbow connection of digraphs. 288-305 - Wen An Liu, Jing Jing Zhou:

Multi-player Small Nim with Passes. 306-314 - Mehar Ali Malik

:
Two degree-distance based topological descriptors of some product graphs. 315-328 - A. D. Matushkin

, Maksim E. Zhukovskii:
First order sentences about random graphs: Small number of alternations. 329-346 - Nathan D. Monnig, François G. Meyer

:
The resistance perturbation distance: A metric for the analysis of dynamic networks. 347-386 - James B. Orlin, K. Subramani

, Piotr Wojciechowski
:
Randomized algorithms for finding the shortest negative cost cycle in networks. 387-394 - Ioannis Papoutsakis

:
Tree spanners of bounded degree graphs. 395-407 - Abdelkader Rahmouni, Mustapha Chellali:

Independent Roman -domination in graphs. 408-414 - Erfang Shan, Yanxia Dong, Liying Kang

, Shan Li:
Extremal hypergraphs for matching number and domination number. 415-421 - Vaidy Sivaraman

:
Some problems on induced subgraphs. 422-427 - Lilla Tóthmérész

:
Algorithmic aspects of rotor-routing and the notion of linear equivalence. 428-437 - Fan Wang, Heping Zhang

:
Hamiltonian laceability in hypercubes with faulty edges. 438-445 - Xi-Ying Yuan, Liqun Qi, Jia-Yu Shao, Chen Ouyang:

Some properties and applications of odd-colorable -hypergraphs. 446-452
- Talha Amin, Mikhail Moshkov

:
Totally optimal decision rules. 453-458 - Lucas Colucci, Péter L. Erdös

, Ervin Györi, Tamás Róbert Mezei
:
Terminal-pairability in complete bipartite graphs. 459-463 - Carl Feghali, Matthew Johnson

, Daniel Thomas:
Erdős-Ko-Rado theorems for a family of trees. 464-471 - Mirko Hornák

, Jakub Przybylo
, Mariusz Wozniak
:
A note on a directed version of the 1-2-3 Conjecture. 472-476

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














