{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2023:2HP7XBLCOMHVVRMLMHJZRCTPAO","short_pith_number":"pith:2HP7XBLC","schema_version":"1.0","canonical_sha256":"d1dffb8562730f5ac58b61d3988a6f03b8a0ed7e5fe709f846185446c7918caa","source":{"kind":"arxiv","id":"2308.15853","version":3},"attestation_state":"computed","paper":{"title":"Arc weighted acyclic orientations and variations of degeneracy of graphs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Huan Zhou, Jialu Zhu, Xuding Zhu","submitted_at":"2023-08-30T08:39:13Z","abstract_excerpt":"This paper studies generalizations of the concept of acyclic orientations to arc-weighted orientations. These lead to four types of variations of strict degeneracy of graphs. Some of these variations are studied in the literature under different names and we put them in a same framework for comparison. Then we concentrate on one of these variations, which is new and is defined as follows: For a graph $G$ and a mapping $f \\in \\mathbb{N}^G$, we say $G$ is\n  $ST^{(2)}$-$f$-degenerate if there is an arc-weighted orientation $(D, w)$ of $G$ such that $d_{(D,w)}^+(v) < f(v)$ for each vertex $v$, and"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2308.15853","kind":"arxiv","version":3},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2023-08-30T08:39:13Z","cross_cats_sorted":[],"title_canon_sha256":"808579a46c339068ac645925ad7f5375ac26940a660e243662a158d372b589b0","abstract_canon_sha256":"0d47b7044678646317b8a4bdbbe1893379390d7469426d028223e76aaa61c57c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:06:42.544019Z","signature_b64":"9P+FAQkoUfM6lO9QOgxlHCT4NXGsGNLVlkrSQvpniTK3QAeQZP37PptFI0+0ydpUp4+r4VT6SMQRPsCG5jYiAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d1dffb8562730f5ac58b61d3988a6f03b8a0ed7e5fe709f846185446c7918caa","last_reissued_at":"2026-07-05T08:06:42.543538Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:06:42.543538Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Arc weighted acyclic orientations and variations of degeneracy of graphs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Huan Zhou, Jialu Zhu, Xuding Zhu","submitted_at":"2023-08-30T08:39:13Z","abstract_excerpt":"This paper studies generalizations of the concept of acyclic orientations to arc-weighted orientations. These lead to four types of variations of strict degeneracy of graphs. Some of these variations are studied in the literature under different names and we put them in a same framework for comparison. Then we concentrate on one of these variations, which is new and is defined as follows: For a graph $G$ and a mapping $f \\in \\mathbb{N}^G$, we say $G$ is\n  $ST^{(2)}$-$f$-degenerate if there is an arc-weighted orientation $(D, w)$ of $G$ such that $d_{(D,w)}^+(v) < f(v)$ for each vertex $v$, and"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2308.15853","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2308.15853/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2308.15853","created_at":"2026-07-05T08:06:42.543593+00:00"},{"alias_kind":"arxiv_version","alias_value":"2308.15853v3","created_at":"2026-07-05T08:06:42.543593+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2308.15853","created_at":"2026-07-05T08:06:42.543593+00:00"},{"alias_kind":"pith_short_12","alias_value":"2HP7XBLCOMHV","created_at":"2026-07-05T08:06:42.543593+00:00"},{"alias_kind":"pith_short_16","alias_value":"2HP7XBLCOMHVVRML","created_at":"2026-07-05T08:06:42.543593+00:00"},{"alias_kind":"pith_short_8","alias_value":"2HP7XBLC","created_at":"2026-07-05T08:06:42.543593+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2604.13212","citing_title":"Fractional Strict Degeneracy of Graphs","ref_index":22,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/2HP7XBLCOMHVVRMLMHJZRCTPAO","json":"https://pith.science/pith/2HP7XBLCOMHVVRMLMHJZRCTPAO.json","graph_json":"https://pith.science/api/pith-number/2HP7XBLCOMHVVRMLMHJZRCTPAO/graph.json","events_json":"https://pith.science/api/pith-number/2HP7XBLCOMHVVRMLMHJZRCTPAO/events.json","paper":"https://pith.science/paper/2HP7XBLC"},"agent_actions":{"view_html":"https://pith.science/pith/2HP7XBLCOMHVVRMLMHJZRCTPAO","download_json":"https://pith.science/pith/2HP7XBLCOMHVVRMLMHJZRCTPAO.json","view_paper":"https://pith.science/paper/2HP7XBLC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2308.15853&json=true","fetch_graph":"https://pith.science/api/pith-number/2HP7XBLCOMHVVRMLMHJZRCTPAO/graph.json","fetch_events":"https://pith.science/api/pith-number/2HP7XBLCOMHVVRMLMHJZRCTPAO/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2HP7XBLCOMHVVRMLMHJZRCTPAO/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2HP7XBLCOMHVVRMLMHJZRCTPAO/action/storage_attestation","attest_author":"https://pith.science/pith/2HP7XBLCOMHVVRMLMHJZRCTPAO/action/author_attestation","sign_citation":"https://pith.science/pith/2HP7XBLCOMHVVRMLMHJZRCTPAO/action/citation_signature","submit_replication":"https://pith.science/pith/2HP7XBLCOMHVVRMLMHJZRCTPAO/action/replication_record"}},"created_at":"2026-07-05T08:06:42.543593+00:00","updated_at":"2026-07-05T08:06:42.543593+00:00"}