{"entities":{"Q1062993":{"pageid":1073745,"ns":120,"title":"Item:Q1062993","lastrevid":66063375,"modified":"2026-04-12T07:17:22Z","type":"item","id":"Q1062993","labels":{"en":{"language":"en","value":"A solution of Chartrand's problem on spanning trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3916291"}},"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":"Q1062993$0FADBC35-A914-48F3-8950-24A8C953C960","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e72bae61c48c5be6af77efb1fce60b8eefce805d","datavalue":{"value":{"text":"A solution of Chartrand's problem on spanning trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1062993$BFEAAA3B-2CD3-4843-9E73-09C674FA9BA7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"258a906cd14330f30cb801bb00349e0587e829f1","datavalue":{"value":"0574.05014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062993$58375EF3-C1AE-48E5-9A8F-8AB3BA3B5DAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df63e167c367fad52d7e8be128e49f97800b8634","datavalue":{"value":"10.1007/BF01669670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062993$0D6CAD4C-2056-4F3A-B186-C25E8E68C956","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062993$5115DE7D-D150-4396-AFBA-EF9F973FD737","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1062993$CB2FF4FD-8AB8-4CDF-BA12-26816553BDFD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"148106e5786b0836f0a94697f9571f8cb451fad5","datavalue":{"value":"It is proved that if a connected graph G contains two distinct spanning trees, then any two spanning trees of G can be connected by a chain of spanning trees, in which any two consecutive trees \\(T_ i\\) and \\(T_{i+1}\\) are adjacent, i.e., the symmetric difference \\(E(T_ i)\\Delta E(T_{i+1})\\) consists of two adjacent edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062993$B709601E-DDED-4050-A6B0-88407BED6F68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062993$9558DFDF-1332-47F1-A032-A62EECA37544","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9bc4253cb54de2fedf1c4c8cae3294ad91ba17ae","datavalue":{"value":"3916291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1062993$58AC7A8C-FC52-491B-8C9B-64F90027332F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fea923fe257428a15567ac9a4393a98e6d9e26","datavalue":{"value":"spanning trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1062993$EF6A168C-44FD-48E7-9B35-926CD3EC5474","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5393aae9140c22d3ffa0af539a1dba465922bc4c","datavalue":{"value":{"entity-type":"item","numeric-id":1055784,"id":"Q1055784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062993$418F042E-2138-40E2-B934-E53B1AF0273C","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":"Q1062993$B1E7B9D1-A7AF-4922-B7EA-8E72B28B0A23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e006bcc7ebd26d676537d61fab6161f83761d268","datavalue":{"value":{"entity-type":"item","numeric-id":4187847,"id":"Q4187847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062993$3CFD1002-D3D5-439D-956A-F138CDF75BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"430f6068aeb79c1a685c4a4600ef455ae0fd60d1","datavalue":{"value":{"entity-type":"item","numeric-id":3912822,"id":"Q3912822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1062993$79690EF1-E357-4603-80ED-473F7A600CBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efa08b406557dbafae9e3eabf0414c4b1c430dbc","datavalue":{"value":{"entity-type":"item","numeric-id":1065813,"id":"Q1065813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f40b58de9f0a9a40a7a16f34a587009577cdb91b","datavalue":{"value":{"amount":"+0.8230761289596558","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":"Q1062993$2BA12461-79CC-4359-A9A4-7A4222100F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f9aff993d5b65833a0e82c2e133edda7821b35b","datavalue":{"value":{"entity-type":"item","numeric-id":3708038,"id":"Q3708038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08ce5a5fdb904c98f9b65c6f7966c957435b34de","datavalue":{"value":{"amount":"+0.8130003809928894","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":"Q1062993$322A9183-6171-4DEA-BB9B-4F0F883377F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b00cef46421a5d222747efd6250d36c07244c7e","datavalue":{"value":{"entity-type":"item","numeric-id":5461426,"id":"Q5461426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce34a3ac82d8e8665af2c643d45acf1530d28576","datavalue":{"value":{"amount":"+0.7965615391731262","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":"Q1062993$C2C00DB9-1353-49EF-9ADE-F7DE15EF73AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"077a13ba5bf827c8fe1080e6f08b3fa6b502656c","datavalue":{"value":{"entity-type":"item","numeric-id":3633842,"id":"Q3633842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7311d0cba8bcd795ac1717a7baaa22b9d57fe392","datavalue":{"value":{"amount":"+0.7894585728645325","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":"Q1062993$51DFB752-2281-4B86-8B64-E3C7F6B3F05A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a868c354bbfdaf8d57c16d5433834c1f802029","datavalue":{"value":{"entity-type":"item","numeric-id":1408887,"id":"Q1408887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a3883241df3f720f720ad534623da4603fbe701","datavalue":{"value":{"amount":"+0.7792650461196899","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":"Q1062993$1A948AA9-04F9-4874-B61B-7767C97D8293","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A solution of Chartrand's problem on spanning trees","badges":[]}}}}}