{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:YMR7X6CBNPHR5PH45OE7AXYIXJ","short_pith_number":"pith:YMR7X6CB","schema_version":"1.0","canonical_sha256":"c323fbf8416bcf1ebcfceb89f05f08ba5d08d9e7f50801640449349fd0aa2064","source":{"kind":"arxiv","id":"1610.01839","version":3},"attestation_state":"computed","paper":{"title":"Tutte Polynomials for Directed Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Jordan Awan, Olivier Bernardi","submitted_at":"2016-10-06T12:27:57Z","abstract_excerpt":"The Tutte polynomial is a fundamental invariant of graphs. In this article, we define and study a generalization of the Tutte polynomial for directed graphs, that we name B-polynomial. The B-polynomial has three variables, but when specialized to the case of graphs (that is, digraphs where arcs come in pairs with opposite directions), one of the variables becomes redundant and the B-polynomial is equivalent to the Tutte polynomial. We explore various properties, expansions, specializations, and generalizations of the B-polynomial, and try to answer the following questions: 1. what properties o"},"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":"1610.01839","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-10-06T12:27:57Z","cross_cats_sorted":[],"title_canon_sha256":"36030f0dc1ddb22cc789ffcea5bd30f245da8aa3a944a3dc5d750011cd878845","abstract_canon_sha256":"fa34e2053ac666b13cec8d9f882ebe32bf2d90186ed285147fde46468874aa2a"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:57:15.962818Z","signature_b64":"no5J314Qornt0n1jKbH7MOG1rx92nqKriOK2gBK8xU4VO0Nic1SDHbdScdE8V8/6GVZj0+JDf3zNZh7+FOTWBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c323fbf8416bcf1ebcfceb89f05f08ba5d08d9e7f50801640449349fd0aa2064","last_reissued_at":"2026-05-17T23:57:15.962402Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:57:15.962402Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Tutte Polynomials for Directed Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Jordan Awan, Olivier Bernardi","submitted_at":"2016-10-06T12:27:57Z","abstract_excerpt":"The Tutte polynomial is a fundamental invariant of graphs. In this article, we define and study a generalization of the Tutte polynomial for directed graphs, that we name B-polynomial. The B-polynomial has three variables, but when specialized to the case of graphs (that is, digraphs where arcs come in pairs with opposite directions), one of the variables becomes redundant and the B-polynomial is equivalent to the Tutte polynomial. We explore various properties, expansions, specializations, and generalizations of the B-polynomial, and try to answer the following questions: 1. what properties o"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.01839","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":""},"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":"1610.01839","created_at":"2026-05-17T23:57:15.962467+00:00"},{"alias_kind":"arxiv_version","alias_value":"1610.01839v3","created_at":"2026-05-17T23:57:15.962467+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.01839","created_at":"2026-05-17T23:57:15.962467+00:00"},{"alias_kind":"pith_short_12","alias_value":"YMR7X6CBNPHR","created_at":"2026-05-18T12:30:53.716459+00:00"},{"alias_kind":"pith_short_16","alias_value":"YMR7X6CBNPHR5PH4","created_at":"2026-05-18T12:30:53.716459+00:00"},{"alias_kind":"pith_short_8","alias_value":"YMR7X6CB","created_at":"2026-05-18T12:30:53.716459+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/YMR7X6CBNPHR5PH45OE7AXYIXJ","json":"https://pith.science/pith/YMR7X6CBNPHR5PH45OE7AXYIXJ.json","graph_json":"https://pith.science/api/pith-number/YMR7X6CBNPHR5PH45OE7AXYIXJ/graph.json","events_json":"https://pith.science/api/pith-number/YMR7X6CBNPHR5PH45OE7AXYIXJ/events.json","paper":"https://pith.science/paper/YMR7X6CB"},"agent_actions":{"view_html":"https://pith.science/pith/YMR7X6CBNPHR5PH45OE7AXYIXJ","download_json":"https://pith.science/pith/YMR7X6CBNPHR5PH45OE7AXYIXJ.json","view_paper":"https://pith.science/paper/YMR7X6CB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1610.01839&json=true","fetch_graph":"https://pith.science/api/pith-number/YMR7X6CBNPHR5PH45OE7AXYIXJ/graph.json","fetch_events":"https://pith.science/api/pith-number/YMR7X6CBNPHR5PH45OE7AXYIXJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YMR7X6CBNPHR5PH45OE7AXYIXJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YMR7X6CBNPHR5PH45OE7AXYIXJ/action/storage_attestation","attest_author":"https://pith.science/pith/YMR7X6CBNPHR5PH45OE7AXYIXJ/action/author_attestation","sign_citation":"https://pith.science/pith/YMR7X6CBNPHR5PH45OE7AXYIXJ/action/citation_signature","submit_replication":"https://pith.science/pith/YMR7X6CBNPHR5PH45OE7AXYIXJ/action/replication_record"}},"created_at":"2026-05-17T23:57:15.962467+00:00","updated_at":"2026-05-17T23:57:15.962467+00:00"}