Journal of Graph Theory 2016

2 papers
The 2016 edition of the Journal of Graph Theory featured research centered on structural graph theory and graph decompositions. A prominent research theme during this year was the hierarchical decomposition of graphs into tree structures, a topic relevant to understanding complex network topologies and improving algorithmic efficiency. This focus reflects an interest in the structural properties that allow complex graphs to be simplified into more manageable tree-like forms. Notable contributions included studies on the partitioning of perfect graphs into stars, involving authors such as J. E. Tomaszewski and Andrzej Czygrinow. Other prolific contributors to the journal in 2016 included Gerhard J. Woeginger, Laurent Bulteau, René van Bevern, and Rolf Niedermeier. Their collective work addressed fundamental questions regarding graph partitions and structural invariants. These publications provided insights into the combinatorial characteristics of specific graph classes, maintaining the journal's focus on theoretical advancements in the field of combinatorics and graph theory.

Top Research Directions

The 3 research directions with Journal of Graph Theory 2016 papers, ranked by paper count. Share is the fraction of the edition’s papers in the direction.

#DirectionPapersShare
1Dynamic Programming on Tree Decompositions150.0%
2Structural Parameter Sensitivity in Graph Complexity150.0%
3Vertex Ordering for Sequential and Greedy Algorithms150.0%

Download all directions as CSV

Institutions

Institutions credited by Journal of Graph Theory 2016 papers: a paper credits every institution named in its affiliations, once. 4 institutions share 1 credited papers.

#InstitutionPapersShare
1Eindhoven University of Technology 1100.0%
2Novosibirsk State University 1100.0%
3Technische Universität Berlin 1100.0%
4Université Paris-Est Marne-la-Vallée 1100.0%

Download all institutions as CSV

About this data

Papers. Journal of Graph Theory 2016 lists 2 papers on Lacuna, duplicate versions counted once; rejected and withdrawn submissions are left out.

Directions. Directions are Lacuna’s clustering of the concept elements extracted from each paper, so a paper can belong to several and direction counts add up to more than the paper count. A direction’s share is its papers divided by the edition’s papers.

Institutions. A paper credits each institution named in its affiliations, resolved to a ROR record, once. 1 of 2 papers (50.0%) credit at least one institution and are the base for institution shares; the rest have no resolved affiliation yet.

Data. Counts come from Lacuna’s data build of 2026-11-19 and change as papers are added. Tables as CSV: directions · institutions. Cite as: Lacuna, “Journal of Graph Theory 2016”, https://lacuna.tiptreesystems.com/venue/journal-of-graph-theory/2016.

Papers

Title
Issue Information
Partitioning Perfect Graphs into Stars