{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:VEGMY4ESGDS3Y2M2UYOLBHVR4G","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"3fd7d45e44639e1af584bad48baa4a7c30c8ad90d88bec513c49ae1be85fed98","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-01-08T12:58:54Z","title_canon_sha256":"2355015c4831ce2057501b23f4f7eb927ba3816e3c72e5ef91e3bb34f070f956"},"schema_version":"1.0","source":{"id":"1701.01953","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.01953","created_at":"2026-05-18T00:05:24Z"},{"alias_kind":"arxiv_version","alias_value":"1701.01953v3","created_at":"2026-05-18T00:05:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.01953","created_at":"2026-05-18T00:05:24Z"},{"alias_kind":"pith_short_12","alias_value":"VEGMY4ESGDS3","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_16","alias_value":"VEGMY4ESGDS3Y2M2","created_at":"2026-05-18T12:31:49Z"},{"alias_kind":"pith_short_8","alias_value":"VEGMY4ES","created_at":"2026-05-18T12:31:49Z"}],"graph_snapshots":[{"event_id":"sha256:1a2495fe603b9a13d5e40c2a20d0a31de17d42064b78ef4204ad0b2b37fcb567","target":"graph","created_at":"2026-05-18T00:05:24Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"The decycling number of a graph $G$ is the minimum number of vertices whose removal from $G$ results in an acyclic subgraph. It is known that determining the decycling number of a graph $G$ is equivalent to finding the maximum induced forests of $G$. The line graphs of trees are the claw-free block graphs. These graphs have been used by Erd\\H{o}s, Saks and S\\'{o}s to construct graphs with a given number of edges and vertices whose maximum induced tree is very small. In this paper, we give bounds on the decycling number of line graphs of trees and construct extremal trees to show that these bou","authors_text":"Jian Wang, Xirong Xu","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-01-08T12:58:54Z","title":"Decycling Number of Linear Graphs of Trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.01953","kind":"arxiv","version":3},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:717df419d7cee673c156a4d1742dc9a0c468d88f11169b14b389fb54ca0cc6ba","target":"record","created_at":"2026-05-18T00:05:24Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"3fd7d45e44639e1af584bad48baa4a7c30c8ad90d88bec513c49ae1be85fed98","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-01-08T12:58:54Z","title_canon_sha256":"2355015c4831ce2057501b23f4f7eb927ba3816e3c72e5ef91e3bb34f070f956"},"schema_version":"1.0","source":{"id":"1701.01953","kind":"arxiv","version":3}},"canonical_sha256":"a90ccc709230e5bc699aa61cb09eb1e19194b1b82fddd11e0b7ac68e2f89a085","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a90ccc709230e5bc699aa61cb09eb1e19194b1b82fddd11e0b7ac68e2f89a085","first_computed_at":"2026-05-18T00:05:24.244659Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:05:24.244659Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"TMEm6LZX6kcoV0If3gGVdQQFAMvinqt+au1jyPz56/e5X8YEQwqUSW0Ki3tmiyswo+/SpSqhY3K/RqX7bE1iCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:05:24.245197Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.01953","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:717df419d7cee673c156a4d1742dc9a0c468d88f11169b14b389fb54ca0cc6ba","sha256:1a2495fe603b9a13d5e40c2a20d0a31de17d42064b78ef4204ad0b2b37fcb567"],"state_sha256":"8abeca3283aa421f5d73219bb46dd6de559e2a7b8d168f52d981f774a68b6795"}