Paper Citation Record · LEDGER

Tree-partitions of graphs with given pathwidth

As of 11 August 2026, this Paper Citation Record lists 42 of 42 outbound references and 0 inbound Pith citation observations for arXiv:2605.27780.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2605.27780 v1

Coverage vector

measured 42 of 42 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-06-29T12:07:20.430583Z

measured 42 of 42 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-11T06:34:44.6726+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

42 of 42 outbound references displayed

verified exact2
verified fuzzy0
unresolved40
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation d2e1a411-79df-4877-9e9f-6424a44c854f · outbound

This paper cites Partitioning into graphs with only small components.J.

Tree-partitions of graphs with given pathwidth Partitioning into graphs with only small components.J

Reference 1

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a11054e3-ccde-4832-b959-4bed63b3f6c6 · outbound

This paper cites an unresolved cited work.

Tree-partitions of graphs with given pathwidth Unresolved cited work

Reference 2

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f5f8eb69-6e31-4199-ba98-d4f6fcd84b18 · outbound

This paper cites Bodlaender.

Tree-partitions of graphs with given pathwidth Bodlaender

Reference 3

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation fbaa6e20-0d7f-4bfd-b009-55b4ef42687f · outbound

This paper cites Bodlaender.

Tree-partitions of graphs with given pathwidth Bodlaender

Reference 4

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b3be49d4-81dc-468d-b763-ad14705bad38 · outbound

This paper cites Bodlaender.

Tree-partitions of graphs with given pathwidth Bodlaender

Reference 5

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cbc18d0d-611d-45dd-843c-abb68edfa10e · outbound

This paper cites Bodlaender.

Tree-partitions of graphs with given pathwidth Bodlaender

Reference 6

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3c63db56-1860-4674-bae1-3fcfe94094b4 · outbound

This paper cites Bodlaender and Joost Engelfriet.

Tree-partitions of graphs with given pathwidth Bodlaender and Joost Engelfriet

Reference 7

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7a1e7150-41d2-4a2e-8c73-e74dcebd4617 · outbound

This paper cites Bodlaender, Carla Groenland, and Hugo Jacob.

Tree-partitions of graphs with given pathwidth Bodlaender, Carla Groenland, and Hugo Jacob

Reference 8

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ab787a10-4c5c-4323-8cb1-12c7ae7ebfe6 · outbound

This paper cites Bodlaender and Jan van Leeuwen.

Tree-partitions of graphs with given pathwidth Bodlaender and Jan van Leeuwen

Reference 9

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0a8bcf51-e3fd-4d71-bcd4-c2b2657dca1f · outbound

This paper cites Pascal Gollin, Daniel J.

Tree-partitions of graphs with given pathwidth Pascal Gollin, Daniel J

Reference 10

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 46b31a0f-0d29-44d1-a406-6bc97542b23f · outbound

This paper cites an unresolved cited work.

Tree-partitions of graphs with given pathwidth Unresolved cited work

Reference 11

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3e4ecb73-07b3-4b25-b6b1-55ddf2c7ca63 · outbound

This paper cites Thilikos.

Tree-partitions of graphs with given pathwidth Thilikos

Reference 12

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e74e8f2b-579a-48de-b2eb-0646bcdfe065 · outbound

This paper cites Chinn, Jarmila Chvátalová, Alexander K.

Tree-partitions of graphs with given pathwidth Chinn, Jarmila Chvátalová, Alexander K

Reference 13

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 785d7491-0279-491b-b5a0-b698b2f143c3 · outbound

This paper cites an unresolved cited work.

Tree-partitions of graphs with given pathwidth Unresolved cited work

Reference 14

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8eff31b6-1343-4b54-94aa-17270316c962 · outbound

This paper cites On the bandwidth problem for graphs.

Tree-partitions of graphs with given pathwidth On the bandwidth problem for graphs

Reference 15

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 37cdfa94-6e41-46e4-8feb-572414c7245a · outbound

This paper cites Computing straight-line 3D grid drawings of graphs in linear volume.Comput.

Tree-partitions of graphs with given pathwidth Computing straight-line 3D grid drawings of graphs in linear volume.Comput

Reference 16

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 188a6b62-1312-4ef5-96c0-f5db2e5db799 · outbound

This paper cites Graph theory, vol.

Tree-partitions of graphs with given pathwidth Graph theory, vol

Reference 17

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a9c7139b-aff2-451e-a518-2ece1a95dd91 · outbound

This paper cites Some results on tree decomposition of graphs.J.

Tree-partitions of graphs with given pathwidth Some results on tree decomposition of graphs.J

Reference 18

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation dac2e54d-385d-44ba-90a9-d86c7e66cee6 · outbound

This paper cites On tree-partitions of graphs.

Tree-partitions of graphs with given pathwidth On tree-partitions of graphs

Reference 19

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c80c1e89-79c1-4aaf-af35-e6185a698f72 · outbound

This paper cites Tree-partitions and small-spread tree-decompositions.

Tree-partitions of graphs with given pathwidth Tree-partitions and small-spread tree-decompositions

Reference 20

Resolution: verified exact; local_arxiv, observed 2026-06-29T12:13:26.913320Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation c9dedcc9-c0f6-4b91-a4a8-72e1f96e4712 · outbound

This paper cites Size-Ramsey numbers of structurally sparse graphs.

Tree-partitions of graphs with given pathwidth Size-Ramsey numbers of structurally sparse graphs

Reference 21

Resolution: verified exact; arxiv_id, observed 2026-06-29T12:13:26.915783Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

Observation 4493777d-ffa3-4412-b85c-86e22096f631 · outbound

This paper cites an unresolved cited work.

Tree-partitions of graphs with given pathwidth Unresolved cited work

Reference 22

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 69674ab6-bd99-4df9-b9e0-62d4f27980da · outbound

This paper cites an unresolved cited work.

Tree-partitions of graphs with given pathwidth Unresolved cited work

Reference 23

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation bb71b4e3-78ef-49a1-9694-c0031e66c196 · outbound

This paper cites Quotient tree partitioning of undirected graphs.BIT, 26(2):148–155, 1986.

Tree-partitions of graphs with given pathwidth Quotient tree partitioning of undirected graphs.BIT, 26(2):148–155, 1986

Reference 24

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cd965020-6635-46f9-abba-e98872623369 · outbound

This paper cites Ellis, I.

Tree-partitions of graphs with given pathwidth Ellis, I

Reference 25

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8f88cb88-0eaf-4a7c-9977-9fa57ba6a606 · outbound

This paper cites Fishburn and Raphael A.

Tree-partitions of graphs with given pathwidth Fishburn and Raphael A

Reference 26

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3030f029-3f05-49c2-98ea-dfc7b7778115 · outbound

This paper cites Giannopoulou, O-joung Kwon, Jean-Florent Raymond, and Dim- itrios M.

Tree-partitions of graphs with given pathwidth Giannopoulou, O-joung Kwon, Jean-Florent Raymond, and Dim- itrios M

Reference 27

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7ac6f97b-c52a-4f75-bcda-4d703f0dac43 · outbound

This paper cites Tree-partitions of infinite graphs.Discrete Math., 97:203–217, 1991.

Tree-partitions of graphs with given pathwidth Tree-partitions of infinite graphs.Discrete Math., 97:203–217, 1991

Reference 28

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e0af63f0-5c72-4b27-98bd-a4d4bffcb194 · outbound

This paper cites Harvey and David R.

Tree-partitions of graphs with given pathwidth Harvey and David R

Reference 29

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 14432bdd-9eaf-4148-b070-a71a6c054f35 · outbound

This paper cites Wood, and Liana Yepremyan.

Tree-partitions of graphs with given pathwidth Wood, and Liana Yepremyan

Reference 30

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 39a219f4-7170-4e83-a0c9-a90b6c7e0291 · outbound

This paper cites Logical aspects of Cayley-graphs: the group case.

Tree-partitions of graphs with given pathwidth Logical aspects of Cayley-graphs: the group case

Reference 31

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e413d025-32d4-40c4-b6fc-a76271e7cfe0 · outbound

This paper cites PartitioningH-minor free graphs into three subgraphs with no large components.J.

Tree-partitions of graphs with given pathwidth PartitioningH-minor free graphs into three subgraphs with no large components.J

Reference 32

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b07688f2-0e7b-41fa-b526-953d9ffcab36 · outbound

This paper cites an unresolved cited work.

Tree-partitions of graphs with given pathwidth Unresolved cited work

Reference 33

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 143126a8-9388-46bc-a278-918d84f69cd0 · outbound

This paper cites Thilikos.

Tree-partitions of graphs with given pathwidth Thilikos

Reference 34

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2a4f2294-fe51-4a28-91ac-9985501af141 · outbound

This paper cites an unresolved cited work.

Tree-partitions of graphs with given pathwidth Unresolved cited work

Reference 35

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 02a6d7fc-16fa-4d4b-9403-e2722d65722d · outbound

This paper cites A linear algorithm for the pathwidth of trees.

Tree-partitions of graphs with given pathwidth A linear algorithm for the pathwidth of trees

Reference 36

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1ad19549-9f59-44f8-a40b-5fa609041263 · outbound

This paper cites Optimal embedding of a tree into an interval graph in linear time.

Tree-partitions of graphs with given pathwidth Optimal embedding of a tree into an interval graph in linear time

Reference 37

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 216a9285-10e9-48ab-88ce-4e3ea7147fd9 · outbound

This paper cites Tree-partite graphs and the complexity of algorithms.

Tree-partitions of graphs with given pathwidth Tree-partite graphs and the complexity of algorithms

Reference 38

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 13979f93-48dd-4c27-a204-25dfc35e144e · outbound

This paper cites Pathwidth and layered drawings of trees.Internat.

Tree-partitions of graphs with given pathwidth Pathwidth and layered drawings of trees.Internat

Reference 39

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e6a83196-cf34-4bda-993d-010c4a276520 · outbound

This paper cites an unresolved cited work.

Tree-partitions of graphs with given pathwidth Unresolved cited work

Reference 40

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f706d3eb-18b5-4ed7-b1ce-93a3db85f65d · outbound

This paper cites an unresolved cited work.

Tree-partitions of graphs with given pathwidth Unresolved cited work

Reference 41

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0c9cd185-0d08-4256-9050-5a66a75d02d0 · outbound

This paper cites Wood and Jan Arne Telle.

Tree-partitions of graphs with given pathwidth Wood and Jan Arne Telle

Reference 42

Resolution: unresolved; no resolver link, observed 2026-06-29T12:07:20.430583Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

No inbound Pith citation observations are available.