{"entities":{"Q1306305":{"pageid":1317055,"ns":120,"title":"Item:Q1306305","lastrevid":46849026,"modified":"2025-12-25T17:27:22Z","type":"item","id":"Q1306305","labels":{"en":{"language":"en","value":"The connectivities of leaf graphs of 2-connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1346957"}},"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":"Q1306305$4B872FF2-E46C-4484-8733-AE05D3901C53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"282d112eb165659f63650e96703859b670de5fa3","datavalue":{"value":{"text":"The connectivities of leaf graphs of 2-connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1306305$C03F4767-9CF2-47E7-99B2-4D042CACA066","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e58a3bf4ad327d3015e1bb17e2e8defce95b882","datavalue":{"value":"0932.05048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306305$930C41C6-BE40-40C6-94B9-DED3246B9980","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"800afe7bce5b0e4f35cf405f603062c0f8284fca","datavalue":{"value":{"entity-type":"item","numeric-id":226807,"id":"Q226807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306305$DDC9083B-9486-4679-8A56-73A092A40050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84a69f6b28e5c7a417a3ba2fe72239fa1ef26ed8","datavalue":{"value":{"entity-type":"item","numeric-id":293623,"id":"Q293623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306305$5E087878-F1A6-41DB-8BC4-EE7DF1DA338B","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":"Q1306305$DBD59A19-2864-4DD8-BA38-BB124A639017","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4ca1e772005d733ca22cf7d2096deaedd82034ff","datavalue":{"value":{"time":"+1999-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1306305$7BA6666F-C954-4627-BBBD-63766904273C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ffbc5db8b34f57280e8dbb71c6245c0175bda59f","datavalue":{"value":"Given a connected graph \\(G=(V,E)\\), its leaf graph \\(\\mathcal G\\) has as vertex set the set of all spanning trees of \\(G\\); two vertices \\(S\\) and \\(T\\) of \\(\\mathcal G\\) are adjacent exactly when there exists \\(v\\in V\\) such that \\(S-v=T-v\\) is a connected subgraph of \\(G\\).    Theorem: If \\(G\\) is biconnected with least valence \\(\\delta\\), then \\(\\mathcal G\\) is \\((2\\delta-2)\\)-connected.    Conjecture: If \\(G\\) is biconnected with \\(\\delta\\geq 3\\), then \\(\\mathcal G\\) is hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306305$446494EC-1FC9-420D-9713-C784F874BD39","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306305$03D5F362-31EA-4293-B146-A7C2DA2D6FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306305$4BBCF433-E224-462C-8275-42193A7D901E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"564bc293fce01fc685a446604d132e6d80b6b0e8","datavalue":{"value":"1346957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306305$C2031A3C-A90B-4660-870E-F9CFA60330B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"849b7a0d6519fee636943d9bde0b8b557d98cf60","datavalue":{"value":"spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306305$C0B74A5E-68E2-47D8-9076-F0AF6D282472","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48523aa3d4c41d915b6f04aa6587f3b25a5dba0e","datavalue":{"value":"leaf graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306305$23C2E86B-6FFC-40E0-A4F8-C79918ABF0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f396f443a0311bc30f15f15d052f38f54c4eea93","datavalue":{"value":"biconnected","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306305$A42FC131-B2D9-451A-B21F-24A4DC99C809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37e48142d807650b8f2b22030bae8f4bae16089a","datavalue":{"value":"hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306305$1B714A1A-2303-44BB-9A3C-5A51447B93DC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306305$8E713041-4464-4FD3-8D4C-B50E7BCDACEA","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":"Q1306305$E11E01BA-AB36-4E1B-972C-6DEE36B45562","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"720a7aeec63d1afdae8a3002bc6a622224275b66","datavalue":{"value":"https://doi.org/10.1006/jctb.1998.1895","type":"string"},"datatype":"url"},"type":"statement","id":"Q1306305$0DF304C9-7BAA-44AF-85B3-0738AF9ADD13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aea66717c1cf7b6a6147e0e52f265fa1642612af","datavalue":{"value":"W2007722430","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306305$43713C98-628C-4B62-9EB9-4F71A69E1A2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca0138471391c675f31e794c61610d111a526eb","datavalue":{"value":{"entity-type":"item","numeric-id":4374709,"id":"Q4374709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306305$2079EFFF-080B-4C5C-814C-9E97BFB1C9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b46efed67999cefd466c2cb4afee3734db324d0","datavalue":{"value":{"entity-type":"item","numeric-id":5661517,"id":"Q5661517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306305$0EEAF9FE-4761-4CC6-8534-6CD994018BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3120eeaec4ba3fcccf3abe14225efcd1fe641499","datavalue":{"value":{"entity-type":"item","numeric-id":1101135,"id":"Q1101135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306305$82950B82-66DD-43F0-A47C-D98DA1CA1C84","rank":"normal"},{"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":"Q1306305$C12A6211-6C81-4F9F-856B-9B755D187D52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0454eca859a7a389a181250f211b4c4533566729","datavalue":{"value":"10.1006/JCTB.1998.1895","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306305$DF363293-4E92-4A1C-8207-4AFB82F9EF2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9918db8eae3466d1a5bb7f2b2dfc4cc5b4cbb3","datavalue":{"value":{"entity-type":"item","numeric-id":4374709,"id":"Q4374709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7032cfbd98be4148f85f35c1251e0d5f069ec882","datavalue":{"value":{"amount":"+0.8082516193389893","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":"Q1306305$32FAD2D1-3864-4D28-8266-3E946BDF6160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a1a535d59c1a5662c8084a609821bdeb63dcc58","datavalue":{"value":{"entity-type":"item","numeric-id":1080438,"id":"Q1080438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d04325440b4e3946f8aa856a3b426572c73b80ff","datavalue":{"value":{"amount":"+0.8056323528289795","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":"Q1306305$FA38B095-CA42-484C-A801-BB1973A0B6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a311c73aca961cad1c9e956fa69952962e2e1b8b","datavalue":{"value":{"entity-type":"item","numeric-id":2127608,"id":"Q2127608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a1cd5caf250ff021abca1fe5898855e626be58f","datavalue":{"value":{"amount":"+0.8019347190856934","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":"Q1306305$8DAAB1C3-C852-446A-96B3-A5C63174FAF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c31988cab531f34308a7dc5fd71ba738f5a191c","datavalue":{"value":{"entity-type":"item","numeric-id":4921849,"id":"Q4921849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc94d550ffa5e425049de6d3bafd5c2dc822b55a","datavalue":{"value":{"amount":"+0.8006157875061035","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":"Q1306305$8FD9F82F-B438-4721-8A71-66DDC33D14E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04eb803c7651d8ebda0e0ef68f76b09a1257e44b","datavalue":{"value":{"entity-type":"item","numeric-id":2864428,"id":"Q2864428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"432714d82f6232259d5aec93b9e9c926118dc7ae","datavalue":{"value":{"amount":"+0.794826090335846","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":"Q1306305$86E92599-9F7C-4759-8FBA-03D3E4EF62AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1306305","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1306305"}}}}}