| 3339 | -- | 3344 | Shinya Fujita, Tomoki Nakamigawa. Balanced decomposition of a vertex-colored graph |
| 3345 | -- | 3361 | Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier. Closest 4-leaf power is fixed-parameter tractable |
| 3362 | -- | 3375 | Anne Desideri Bracco, Ann Marie Natividad, Patrick Solé. On quintic quasi-cyclic codes |
| 3376 | -- | 3399 | Santosh N. Kabadi, Ramaswamy Chandrasekaran, K. P. K. Nair, Yash P. Aneja. Integer version of the multipath flow network synthesis problem |
| 3400 | -- | 3415 | Mathieu Liedloff, Ton Kloks, Jiping Liu, Sheng-Lung Peng. Efficient algorithms for Roman domination on some classes of graphs |
| 3416 | -- | 3429 | Tero Harju, Chang Li, Ion Petre. Graph theoretic approach to parallel gene assembly |
| 3430 | -- | 3442 | Evangelos Kranakis, Tim Mott, Ladislav Stacho. Constant memory routing in quasi-planar and quasi-polyhedral graphs |
| 3443 | -- | 3463 | Enrique Bendito, Angeles Carmona, Andrés M. Encinas. Boundary value problems on weighted networks |
| 3464 | -- | 3474 | Rudolf Ahlswede, Harout K. Aydinian. On diagnosability of large multiprocessor networks |
| 3475 | -- | 3482 | Fu-Hsing Wang. An efficient distributed algorithm for canonical labeling on directed split-stars |
| 3483 | -- | 3493 | Edwin R. van Dam. Two-dimensional minimax Latin hypercube designs |
| 3494 | -- | 3497 | Giulia Galbiati. The complexity of a minimum reload cost diameter problem |
| 3498 | -- | 3505 | . Minimization of circuit registers: Retiming revisited |
| 3506 | -- | 3509 | Marc Bezem, Robert Nieuwenhuis, Enric Rodríguez-Carbonell. Exponential behaviour of the Butkovic-Zimmermann algorithm for solving two-sided linear systems in max-algebra |
| 3510 | -- | 3512 | Rudi Pendavingh, Quintijn Puite, Gerhard J. Woeginger. 2-piercings via graph theory |
| 3513 | -- | 3517 | Amitabha Tripathi, Himanshu Tyagi. A simple criterion on degree sequences of graphs |
| 3518 | -- | 3521 | Orest Bucicovschi, Sebastian M. Cioaba. The minimum degree distance of graphs of given order and size |
| 3522 | -- | 3524 | Suh-Ryung Kim, Yoshio Sano. The competition numbers of complete tripartite graphs |
| 3525 | -- | 3531 | Ben D. MacArthur, Rubén J. Sánchez-García, James W. Anderson. Symmetry in complex networks |