![](https://dblp.dagstuhl.de/img/logo.ua.320x120.png)
![](https://dblp.dagstuhl.de/img/dropdown.dark.16x16.png)
![](https://dblp.dagstuhl.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
![search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
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
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)
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.