default search action
Discrete Applied Mathematics, Volume 181
Volume 181, January 2015
- David Amos, Yair Caro, Randy Davila, Ryan Pepper:
Upper bounds on the k-forcing number of a graph. 1-10 - Evripidis Bampis, Alexander V. Kononov, Dimitrios Letsios, Giorgio Lucarelli, Ioannis Nemparis:
From preemptive to non-preemptive speed-scaling scheduling. 11-20 - Sergey Bereg, Ferran Hurtado, Mikio Kano, Matias Korman, Dolores Lara, Carlos Seara, Rodrigo I. Silveira, Jorge Urrutia, Kevin Verbeek:
Balanced partitions of 3-colored geometric sets in the plane. 21-32 - Hongyan Cai, Huiqing Liu, Mei Lu:
Fault-tolerant maximal local-connectivity on Bubble-sort star graphs. 33-40 - Santiago Canales, Gregorio Hernández-Peñalver, Ana Mafalda Martins, Inês Matos:
Distance domination, guarding and covering of maximal outerplanar graphs. 41-49 - Sheng-Hua Chen, Gerard Jennhwa Chang:
The number of steps and the final configuration of relaxation procedures on graphs. 50-53 - Pelin Damci-Kurt, Santanu S. Dey, Simge Küçükyavuz:
On the transportation problem with market choice. 54-77 - Zanoni Dias, Ulisses Dias:
Sorting by Prefix Reversals and Prefix Transpositions. 78-89 - Rija Erves, Janez Zerovnik:
Improved upper bounds for vertex and edge fault diameters of Cartesian graph bundles. 90-97 - Guillaume Fertin, Hafedh Mohamed-Babou, Irena Rusu:
Path-driven orientation of mixed graphs. 98-108 - Ruo-Wei Hung:
The property of edge-disjoint Hamiltonian cycles in transposition networks and hypercube-like networks. 109-122 - Matt Hurshman, Jeannette C. M. Janssen:
On the continuity of graph parameters. 123-129 - Pranava K. Jha, Jonathan D. H. Smith:
Cycle Kronecker products that are representable as optimal circulants. 130-138 - Nathaniel J. Karst, Jessica Oehrlein, Denise Sakai Troxell, Junjie Zhu:
The minimum span of L(2, 1)-labelings of generalized flowers. 139-151 - Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano:
A generalization of Opsut's result on the competition numbers of line graphs. 152-159 - Martin Knor, Borut Luzar, Riste Skrekovski:
Sandwiching the (generalized) Randić index. 160-166 - Xiao-Xin Li, Yi-Zheng Fan:
The connectivity and the Harary index of a graph. 167-173 - Min-Sheng Lin, Sheng-Huang Su:
Counting independent sets in a tolerance graph. 174-184 - Fuliang Lu, Lianzhu Zhang, Yan Wang:
The Pfaffian property of circulant graphs. 185-192 - Borut Luzar, Martina Mockovciaková, Roman Soták, Riste Skrekovski, Peter Sugerek:
l-facial edge colorings of graphs. 193-200 - Toufik Mansour, Mark Shattuck:
Some results on the avoidance of vincular patterns by multisets. 201-208 - Mauro Mezzini, Marina Moscarini:
On the geodeticity of the contour of a graph. 209-220 - Ragnar Nevries, Christian Rosenke:
Characterizing and computing the structure of clique intersections in strongly chordal graphs. 221-234 - Young Woong Park, Diego Klabjan:
Lot sizing with minimum order quantity. 235-254 - Shiying Wang, Lei Zhang, Shangwei Lin:
k-restricted edge connectivity in (p+1)-clique-free graphs. 255-259 - Yujun Yang, Douglas J. Klein:
Resistance distance-based graph invariants of subdivisions and triangulations of graphs. 260-274
- Therese Biedl:
On triangulating k-outerplanar graphs. 275-279 - Antonio Cossidente, Francesco Pavese:
Sets of even type on H(5, q2), q even. 280-282 - Éva Czabarka, Aaron Dutle, Péter L. Erdös, István Miklós:
On realizations of a joint degree matrix. 283-288 - Alexander V. Evako:
Classification of digital n-manifolds. 289-296 - Liqing Gao, Xirong Xu, Jian Wang, Dejun Zhu, Yuansheng Yang:
The decycling number of generalized Petersen graphs. 297-300 - Zhen Li, Yusheng Li:
Some star-critical Ramsey numbers. 301-305 - Ioan Tomescu, Misbah Arshad:
On the general sum-connectivity index of connected unicyclic graphs with k pendant vertices. 306-309 - Hung-Lung Wang:
Maintaining centdians in a fully dynamic forest with top trees. 310-315
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.