{"entities":{"Q686163":{"pageid":688012,"ns":120,"title":"Item:Q686163","lastrevid":63469527,"modified":"2026-04-11T13:22:48Z","type":"item","id":"Q686163","labels":{"en":{"language":"en","value":"Packings and perfect path double covers of maximal planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428007"}},"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":"Q686163$80F4D7E4-008E-4685-A621-54BDB458A6B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65fc8b39ffd4c07fd35cd6197ca53f569734956b","datavalue":{"value":{"text":"Packings and perfect path double covers of maximal planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686163$E4DAD04F-BE89-4095-9831-83AECD7915DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"869fcd5a270e2ff51ad04d5f500c2d042a8270ba","datavalue":{"value":"0782.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686163$6702BEF1-F65F-411B-A8CF-35ECFAD1FFE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abbd1818d50f239394e8090bcf94b865b5d8c95a","datavalue":{"value":"10.1016/0012-365X(93)90334-P","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686163$2B2012CD-9604-4285-96F6-1BE914F95144","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e79eb96238f3aec5cda153fe2566792d9cf6faf3","datavalue":{"value":{"entity-type":"item","numeric-id":686162,"id":"Q686162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686163$5E6C4176-9199-47FA-B1F2-A6CCFB62AD7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686163$94119CF8-0B1D-4E4D-A50F-93B4A5C23E8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"db4a5baced62525dbb4ef82a986c79dd3e5788eb","datavalue":{"value":{"time":"+1994-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686163$C869B2E9-ECA3-4C27-8B6B-DC66F8F992A7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c1aadfd8aa12a6567b1072ad715f33b35a7ed664","datavalue":{"value":"A maximal planar graph is a simple planar graph in which every face is a triangle, and a perfect packing of such a graph by 2-cliques and facial triangles corresponds to a partition of the vertex set into classes, each of which induces either a 2-clique or a facial triangle in the graph. It is shown that if the minimum degree of maximal planar graph is at least 4, then it has a perfect packing by 2-cliques and facial triangles. Such a perfect packing gives a perfect path double cover (PPDC) of a maximal planar graph such that the sequence of lengths of the paths in the PPDC is the same as the degree sequence of the graph. It is asked which graph contains a PPDC with this property. In particular, Bondy conjectures that regular graphs have such PPDCs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q686163$8CF87001-4F32-419C-BD7F-8D79B459B015","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b463c8b5399703e4c507489a61a86d09aaeaebf4","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686163$3D2D4EDE-277A-4E5D-97DC-62D466439B9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686163$A786F227-0D1F-4016-83CA-D6A06A30E040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686163$E94DA43E-5B17-42DA-8BB7-70CB4675DB3C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d82b96aa159202ed85a16481c89236ab9a2d87e1","datavalue":{"value":"428007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686163$6E420431-1789-461B-B7CD-8893A8062241","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9d3613a5e5b2170df1ae7e63b3b42490227fe2","datavalue":{"value":"maximal planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q686163$4A1428D0-E7DA-44FD-A8A0-57F660B2907D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f3031a08c62bb5228821ff61998e59dfda79432","datavalue":{"value":"perfect packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q686163$2105761C-6ECA-4A74-A83C-B984B2372D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a3d1ab8a2f8b722adcfe2a7532ea883a78f8030","datavalue":{"value":"facial triangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q686163$5B917095-1F18-498E-A212-1DB5F46CC926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d06888352bf89ea28eb49907e1017c234cff47c4","datavalue":{"value":"perfect path double cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q686163$786194C8-6A70-4367-9181-39270064D2F0","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":"Q686163$C13E89B8-852C-4AD4-9606-6D385D1257B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a46c43387d4a1aebc0bca937ae7f4400b728b0e","datavalue":{"value":{"entity-type":"item","numeric-id":4713008,"id":"Q4713008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686163$65B379C7-2F38-434E-BD73-767DE16620DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686163$FBA73E5A-EFEE-4C4C-9C2F-B9C65E7201B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3de7edad0b76fa41f3d5b9d1b0f37d5e44dc7a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1166429,"id":"Q1166429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686163$45DF2518-0E3F-4198-9BA0-6AB0E0AF2997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686163$9404A23C-FAD1-4FEA-B74B-FDE65B0F10E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686163$4435CE38-70CA-4A1B-8CF0-AD80BCBFB2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fe9ab36b9230148653004264115464ec1d448ab","datavalue":{"value":{"entity-type":"item","numeric-id":5203059,"id":"Q5203059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686163$CDEA901D-F8A3-4696-B3A3-7311D96CF951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46922753362575a6fb809bcfc673ff1c32b6470e","datavalue":{"value":{"entity-type":"item","numeric-id":5528475,"id":"Q5528475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686163$D62FC640-7594-43F4-8549-F1AF8710049D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a692699ae4db0c9b3ee166b6d2ee23a1710b4164","datavalue":{"value":{"entity-type":"item","numeric-id":4078069,"id":"Q4078069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686163$63625B98-5DA8-4A03-891C-0299B706D658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfd8476828d96601a4f2a3ab38836384b9a9bb03","datavalue":{"value":{"entity-type":"item","numeric-id":1779502,"id":"Q1779502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686163$20A29D1F-6D26-4351-B3CC-73F2BC1D1EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686163$F927A2FD-EABF-40CD-A798-DE049F86BD10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5a54589ef1c63c9708842f313b36403c1c68afa","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90334-p","type":"string"},"datatype":"url"},"type":"statement","id":"Q686163$9EB6D57D-A475-4E49-892B-2A0C7B7DBAA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cd7c720a0aaf44f9769366a44bcc6c8a10170dd","datavalue":{"value":"W2076749882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686163$49F9BB2A-099A-4DAC-B24E-51A499314E6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ca0bda48605bd1b775d31895bcafce47b986712","datavalue":{"value":{"entity-type":"item","numeric-id":3829583,"id":"Q3829583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fb9576eeed61ca13d5a7d870f7ecd7ea1327fb9","datavalue":{"value":{"amount":"+0.9124868","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686163$64E4A2FE-CF12-443C-ABE7-CBB284DD342E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161341db710d06181e0ee6b7491dba07c9789105","datavalue":{"value":{"entity-type":"item","numeric-id":514934,"id":"Q514934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f053901b132733eb84359373155a9585fac476c","datavalue":{"value":{"amount":"+0.91131353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686163$2E9101F7-D85A-4EA8-AFCA-3EB665C0B681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac0202093e6d688e0fcfe59854a073ad25ac51e7","datavalue":{"value":{"entity-type":"item","numeric-id":1185083,"id":"Q1185083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c9decb77927b32d0494781ef80ae29d9c04b7d4","datavalue":{"value":{"amount":"+0.9067753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686163$5A4938A1-6E71-421E-9DD4-D085CAADF14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad0a284391f2495cfedc7267daa118107c8776e2","datavalue":{"value":{"entity-type":"item","numeric-id":3400280,"id":"Q3400280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ee1e200d931069cd187e06589af15213de3ff1","datavalue":{"value":{"amount":"+0.90308857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686163$D682650C-951D-4FE7-BF29-396AD4C2E407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af87f4db38874ce67339e0b0a0b86eff4e5524d7","datavalue":{"value":{"entity-type":"item","numeric-id":1953444,"id":"Q1953444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfe705d546e4e96cdcdea9519d6f24138bcf9a75","datavalue":{"value":{"amount":"+0.9014475","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686163$AFB67160-60AE-44A6-8408-FE1212657222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70d550de16707f7563055e7ff512236b125a5800","datavalue":{"value":{"entity-type":"item","numeric-id":968221,"id":"Q968221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a374d5f5a4f7e0d6e6bc1d0388701a04fdde931","datavalue":{"value":{"amount":"+0.90140295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686163$2FD6D6AD-86AF-4AB0-BA47-B297388F965B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4369fefd86653cfa4cf26171e9900e5840a649da","datavalue":{"value":{"entity-type":"item","numeric-id":1313352,"id":"Q1313352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"397cb8f0b71143efda51260ac09f0d2364b86da0","datavalue":{"value":{"amount":"+0.90138847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686163$4DED457C-8029-4F93-9861-09D9CD75C8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f32449fb1e34c8ad7a1b03d090cab26b9be6954","datavalue":{"value":{"entity-type":"item","numeric-id":1779502,"id":"Q1779502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"655dacf8d307f1d974d709f44832ce15b3885ad6","datavalue":{"value":{"amount":"+0.90029967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686163$C211A848-61D2-47CF-A871-48EEFD751CD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c1a368896971d18db80372391586023d783166c","datavalue":{"value":{"entity-type":"item","numeric-id":1906072,"id":"Q1906072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"876ce85299451bfb17f2da7a677d4db8d9f4fedd","datavalue":{"value":{"amount":"+0.8994751","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686163$80091860-5656-4105-AB05-20F7EC4FA243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad30689e2d92279396b6f3047b7679dbee78a557","datavalue":{"value":{"entity-type":"item","numeric-id":2442206,"id":"Q2442206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"133935c85c9e1d1d15f2e67c9ce1dc5fd011ce67","datavalue":{"value":{"amount":"+0.8978505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q686163$35EAAB3C-C613-426F-B15B-375B3D0EC854","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Packings and perfect path double covers of maximal planar graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Packings_and_perfect_path_double_covers_of_maximal_planar_graphs"}}}}}