default search action
Discrete Applied Mathematics, Volume 338
Volume 338, October 2023
- Juan Liu, Xiaoxue Hu, Dongdong Zhang, Jiangxu Kong:
The linear 2-arboricity of IC-planar graphs. 1-7
- Andrew Bloch-Hansen, Nasim Samei, Roberto Solis-Oba:
A local search approximation algorithm for the multiway cut problem. 8-21
- Raquel S. F. Bravo, Rodolfo Oliveira, Fábio da Silva, Uéverton S. Souza:
Partitioning P4-tidy graphs into a stable set and a forest. 22-29
- Manuela Blaum, Javier Marenco:
Complete characterizations of the 2-domination and P3-hull number polytopes. 30-45
- Sandi Klavzar, Hui Lei, Xiaopan Lian, Yongtang Shi:
A characterization of 4-χS-vertex-critical graphs for packing sequences with s1=1 and s2≥3. 46-55 - Michael Yatauro:
Wiener index and vulnerability parameters of graphs. 56-68
- Arun Kumar Das, Sandip Das, Joydeep Mukherjee:
Approximation algorithms for orthogonal line centers. 69-76 - Vikash Tripathi, Arti Pandey, Anil Maheshwari:
A linear-time algorithm for semitotal domination in strongly chordal graphs. 77-88
- Abbas Khaleghi, Manouchehr Zaker:
More results on the z-chromatic number of graphs. 89-99 - Yu Luan, Mei Lu, Yi Zhang:
Fractional matching preclusion numbers of Cartesian product graphs. 100-112 - Silvia Lorenzo-Freire, Adrián González-Maestro, José María Alonso-Meijide:
Algorithms for computing the Folk rule in minimum cost spanning tree problems with groups. 113-124 - Stefan Steinerberger:
The boundary of a graph and its isoperimetric inequality. 125-134 - Yilun Shang:
Characterization of expansion-related properties of modular graphs. 135-144 - Anthony Bonato, Ryan Cushman, Trent G. Marbach, Brittany Pittman:
The localization game on oriented graphs. 145-157 - Aaron Slobodin, Gary MacGillivray, Wendy J. Myrvold:
2-limited broadcast domination on grid graphs. 158-178 - Wenwen Sun, Haiyan Chen, Mingying Hu:
On sum of powers of normalized Laplacian eigenvalues and resistance distances of graphs. 179-186
- Fanggang Xue, Jin-Hui Fang, Jie Ma:
On exponential type sequences. 187-189
- Enrique Gerstl, Gur Mosheiov:
The LPT heuristic for minimizing total load on a proportionate openshop. 190-198 - Lucas Keiler, Carlos Vinícius G. C. Lima, Ana Karolinna Maia, Rudini M. Sampaio, Ignasi Sau:
Target set selection with maximum activation time. 199-217 - Jia-Bao Liu, Ya-Qian Zheng, Xin-Bei Peng:
The statistical analysis for Sombor indices in a random polygonal chain networks. 218-233 - Myungho Choi, Suh-Ryung Kim:
Digraphs whose m-step competition graphs are trees. 234-246
- Jiangyue Zhang, Yan Wu, Heping Zhang:
The maximum matching extendability and factor-criticality of 1-planar graphs. 247-254
- Sanjana Dey, Anil Maheshwari, Subhas C. Nandy:
Minimum consistent subset of simple graph classes. 255-277
- Maurizio Damiani:
Partially unate Boolean functions: Properties of their sum-of-products representations. 278-292
- Fatemeh Sadat Mousavi, Masoumeh Nouri:
Strong incidence coloring of outerplanar graphs. 293-301 - Reza Naserasr, Weiqiang Yu:
Separating signatures in signed planar graphs. 302-310 - Robert Janczewski, Krzysztof Turowski, Bartlomiej Wróblewski:
Edge coloring of graphs of signed class 1 and 2. 311-319 - Hui Zhang, Rong-Xia Hao, Hong-Jian Lai, Jaeun Lee:
Two-disjoint-cycle-cover bipancyclicity of bubble-sort star graphs. 320-328 - Ian G. Ludden, Douglas M. King, Sheldon H. Jacobson:
3D geo-graphs: Efficient flip verification for the spherical zoning problem. 329-346
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.