{"entities":{"Q1127882":{"pageid":1138631,"ns":120,"title":"Item:Q1127882","lastrevid":66834231,"modified":"2026-04-12T13:10:11Z","type":"item","id":"Q1127882","labels":{"en":{"language":"en","value":"On the edge reconstruction of graphs embedded in surfaces. III"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1186397"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127882$3695E920-F964-4817-BEA5-A1474612300F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9af949cac9cf14cbe796faf0d2e0d1e92eb4df63","datavalue":{"value":{"text":"On the edge reconstruction of graphs embedded in surfaces. III","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1127882$578660ED-CC78-4CF3-A3AA-61B8E4F8369F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6451829fe100095e223839a15d77c8360ab27660","datavalue":{"value":"0974.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127882$5C1CBB9F-854C-442A-9496-6543564FE4A0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"06c6cdf9f9cc4fd22aa6bb2600b7dd6370a261f0","datavalue":{"value":{"entity-type":"item","numeric-id":202002,"id":"Q202002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127882$69B5D52D-6D8A-425F-9C74-714685D7A5EE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127882$37DB7C5B-BC42-4CED-A904-7502A21091F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2bcebd569bbfb5b8b0063ba2286496f2af92031","datavalue":{"value":{"time":"+1998-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1127882$8B610439-F6F8-4C84-9CD3-98A5E680BC3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"117c041bc742e4c6eae7e3f77b0ff6d560d13c39","datavalue":{"value":"[For Part I see Graphs Comb. 9, No. 4, 391-395 (1993; Zbl 0786.05062), and for Part II see J. Lond. Math. Soc., II. Ser. 57, No. 2, 268-274 (1998; Zbl 0922.05037).]   In this paper, we prove that if a connected graph \\(G\\) embedded in a surface \\(S\\) of characteristic \\( c(S)\\) satisfies (1) the minimum degree of \\(G \\geq 5\\) and (2) \\(|V(G)|\\geq -43c(S)\\), then \\(G\\) is edge reconstructible. A direct consequence of the above result is that a triangulation \\(G\\) of a surface \\(S\\) of characteristic \\( c(S)\\) is edge reconstructible if \\(|V(G)|\\geq -43c(S)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127882$1A92C277-B1B9-47AA-82DF-E2C2C21B5386","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127882$808FC71E-44A4-436D-89D8-A30C2F5131D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127882$3BEAE9C3-D1D0-4C7F-BE21-A07C2A82BC14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"662c0205d4d30f40f34b9370c0f541c89819e54a","datavalue":{"value":"1186397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127882$98D35139-3885-4D5C-A6A1-2FCDDE545767","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddd3e12d70b137a20bdb4125a30327f89bffdb53","datavalue":{"value":"edge reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127882$B17BDA81-F427-4D62-AAD8-08183983781F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82e10b106979077ac626034ec385c48041ecfb89","datavalue":{"value":"surfaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127882$137F322A-B4D2-425D-AD65-85FC86171BA9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"67e86a3c1b753f861187266f7f1c51bda57d4641","datavalue":{"value":{"entity-type":"item","numeric-id":285572,"id":"Q285572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127882$20F33DEA-3939-4A96-A018-CF6C78656DCE","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127882$E91EB452-0224-440B-8B1E-02DAAFAD3466","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7c4807660b65cee34a40a891d1824c4da4d9bac","datavalue":{"value":"https://doi.org/10.1006/jctb.1998.1851","type":"string"},"datatype":"url"},"type":"statement","id":"Q1127882$4A4ECCC1-F2F3-4319-9A60-6F1190B0A3A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f133e1e602ffe03195c4650ff56dc461eaf74f73","datavalue":{"value":"W2067667192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127882$7E8C6C19-08EE-45D9-9162-B69F117DBFD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade61a9c825af534cbdcfe8e4b029b34b0c73be9","datavalue":{"value":{"entity-type":"item","numeric-id":3975132,"id":"Q3975132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127882$18CE4613-763C-41FC-B661-20B387A75CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb9dd5597583d190324566c7a04ddc528facedaf","datavalue":{"value":{"entity-type":"item","numeric-id":3818357,"id":"Q3818357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127882$92FDF72D-7A16-46C5-84F5-53593F531554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1159575fdb2b55a08ab0f70d18b47cdc3b6fac1f","datavalue":{"value":{"entity-type":"item","numeric-id":4287199,"id":"Q4287199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127882$18A82413-F825-49E7-9B53-2DC1E2941C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e76e3b58ec00016399e0781122c84da8a6758ce","datavalue":{"value":{"entity-type":"item","numeric-id":4306325,"id":"Q4306325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127882$ABD8B6B9-0F56-4398-8C7D-A9FBD0FD6640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5399ecba8ae663f759232983c910d36edaf2b54a","datavalue":{"value":{"entity-type":"item","numeric-id":3898532,"id":"Q3898532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127882$BAF2217D-FDC7-4E5E-A2C7-276FFD650B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b73db00cd1b57425fa1fec34f3dfc433cdd7ff","datavalue":{"value":{"entity-type":"item","numeric-id":5544087,"id":"Q5544087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127882$0E8D03AD-7674-4161-9D1E-0A9A07F50B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2422b1307bfd3f50187d092158c6ddbc953def","datavalue":{"value":{"entity-type":"item","numeric-id":3879271,"id":"Q3879271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127882$3D0533E5-7B0C-40EF-9904-3665DB2E953A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d256074a4b0b963db51ba9ce025820358a1d79bc","datavalue":{"value":{"entity-type":"item","numeric-id":4716727,"id":"Q4716727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127882$29544F1B-D9B0-481B-A48F-231F6423A13D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9babcdd163c7d7244fdb592bb799cf103b56f8a8","datavalue":{"value":"10.1006/JCTB.1998.1851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127882$0C57CD8C-E9CB-4638-9D8D-D3C70BE142A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a053db6b41bb2396d8a5282c8372d1b6b499f3a7","datavalue":{"value":{"entity-type":"item","numeric-id":4716727,"id":"Q4716727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7931de4bf85f372d1e4740d06d9c9a22da7796ea","datavalue":{"value":{"amount":"+0.9628238677978516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1127882$B7ACEB3B-B90D-4B77-B8F3-7D33E8F25A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"983a55d37b337edef8e3cc2c8e6aaca3c9ca3baf","datavalue":{"value":{"entity-type":"item","numeric-id":1313356,"id":"Q1313356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ec0cf309126b35ad406438c1e81e62afbaf051","datavalue":{"value":{"amount":"+0.9412890076637268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1127882$ED820899-250A-434E-B500-F3F5896E205D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93111a3ae04ea94b8522b0954edef2b95824a147","datavalue":{"value":{"entity-type":"item","numeric-id":1869234,"id":"Q1869234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53efb460c59c5c515b3651f39c4c67e4832b61cf","datavalue":{"value":{"amount":"+0.9325432777404784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1127882$CEEDA02C-AEE6-4476-837E-634C40316411","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the edge reconstruction of graphs embedded in surfaces. III","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_edge_reconstruction_of_graphs_embedded_in_surfaces._III"}}}}}