{"entities":{"Q1123910":{"pageid":1134659,"ns":120,"title":"Item:Q1123910","lastrevid":80318069,"modified":"2026-05-06T15:55:22Z","type":"item","id":"Q1123910","labels":{"en":{"language":"en","value":"The binding number of Halin graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4110747"}},"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":"Q1123910$6BDDFBF2-C899-4103-8B21-4C12D6765B1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"863743225691477fdf9d3cb7e8fb7075c8775e8c","datavalue":{"value":{"text":"The binding number of Halin graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1123910$065E0F2E-F0DA-46A1-823E-37736D9B1705","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff07e7e9ba725ced8bf23497e43cb19564d88fc3","datavalue":{"value":"0678.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123910$0A383535-D33C-4315-922C-792176B1E43C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae19836867f4bb01bb27929bb6cfa586fa0aa0c3","datavalue":{"value":"10.1016/0166-218X(88)90126-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123910$1C043736-1AEA-4330-93FC-134B4ADC135B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123910$F65F9341-ACDB-4850-8E5F-AFEED502C020","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1123910$DDB4FBD8-C0AE-4480-8431-4C4B934F68AD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a9c0da2aca348756822ceb34d16f635cc256c1dc","datavalue":{"value":"This paper deals with the concept ``binding number bind(G)'' of a graph \\(G=(V,E)\\) introduced by Woodall. The author shows that for every Halin graph H with n vertices the binding number bind(H) equals to (n-1)\\(| (n-3)\\) or to \\((n+1)| (n-1)\\). He finishes by giving a linear-time algorithm to find the binding number of a Halin graph of odd order different from a wheel.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123910$3E4F112C-3ED9-4A54-BAFB-41429BE86665","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123910$72893AA1-CE7F-4837-BD7A-ED195C92CBA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2305649c8fb304de166734b38f54f27b1426dbc","datavalue":{"value":"4110747","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1123910$0457AEA3-9CDD-417D-B050-87930A756FE9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17722f49fcd88b1244cfbd7b4d85bd30cb78b38e","datavalue":{"value":"binding number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123910$FE55AF3C-FC00-4FC3-9DF5-B71320EE7539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a42a063a426cd17b36a6e050252ef84a804ed2c","datavalue":{"value":"Halin graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1123910$7F07583C-19D0-4AD3-8280-C5361F542BF8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"422d022d3df3d2010640655c0a99c38982e4878d","datavalue":{"value":{"entity-type":"item","numeric-id":786827,"id":"Q786827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123910$53BC8180-D462-4788-AFF1-EE5BB1310C69","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a200e532179097c3984cb26070785e6c5a816453","datavalue":{"value":{"entity-type":"item","numeric-id":1169468,"id":"Q1169468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123910$B57A789B-400E-4013-B31A-F24CEC53EF48","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":"Q1123910$130FCDCD-FE0E-4F45-BEA4-61F96D807F0E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2044d5bcefc055d04a14515d5ca371498d15f40","datavalue":{"value":{"entity-type":"item","numeric-id":4087221,"id":"Q4087221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123910$A14AFBC1-1A05-4E73-B8EC-107DC078CE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc49c57fd5a59b643b2695e13ffdbb321f0e1b4c","datavalue":{"value":{"entity-type":"item","numeric-id":5622228,"id":"Q5622228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123910$E0D4986B-A8A2-40A8-A88D-650F0CAEC7C4","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":"Q1123910$10442BBA-1C10-487E-AAE2-ED27828199F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f20a55aafe2a9fa36e2033c40967728235820a","datavalue":{"value":{"entity-type":"item","numeric-id":3922728,"id":"Q3922728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123910$AD658B17-9170-45D4-83C1-FFFC096CF7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef198237239811b42c459722a6632805e2a129e2","datavalue":{"value":{"entity-type":"item","numeric-id":1086594,"id":"Q1086594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123910$45022C85-F6DC-4FBA-B12B-D0199B390E05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5807a34c236625863398ec056a045c10173b5b6","datavalue":{"value":{"entity-type":"item","numeric-id":3710547,"id":"Q3710547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123910$43193C7E-75A9-4B39-B69D-D7EA85503C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d83f1c564a67e6a8d25e4755b60df1ff8ba3a77","datavalue":{"value":{"entity-type":"item","numeric-id":3335816,"id":"Q3335816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123910$ABAB047F-29B9-4EEE-8B98-4058614D5F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153dfc67386a0b3879422171ac1fe08f11ed0b00","datavalue":{"value":{"entity-type":"item","numeric-id":3322145,"id":"Q3322145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123910$FBF7503F-9525-4B04-9A1F-7BD61FC33496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0af54e1c50e8248a0478c03b44c05aa07b1048","datavalue":{"value":{"entity-type":"item","numeric-id":5666592,"id":"Q5666592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1123910$36CA6787-2010-4B76-8523-7BB861CBDDCD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ad01beb2a36f9d466887eb00afec9fb8a2c889c","datavalue":{"value":{"entity-type":"item","numeric-id":4522679,"id":"Q4522679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8143ec148fd715fcc3959ee70ccff01008814f3e","datavalue":{"value":{"amount":"+0.8570270538330078","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":"Q1123910$FEDB3757-FC7A-499A-BAE2-352C112D3A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f4339dfd0043da915e9c3fe7b8350b20f152c2","datavalue":{"value":{"entity-type":"item","numeric-id":4027149,"id":"Q4027149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1490a1335a6f727cb54a06bd01b5b85295f7449b","datavalue":{"value":{"amount":"+0.8567257523536682","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":"Q1123910$3C94DEDB-663B-4007-8B11-02215F562F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c1e129002e9c033a04350f37595d4c03adeb2fa","datavalue":{"value":{"entity-type":"item","numeric-id":5202218,"id":"Q5202218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f2e8b7b94839aba1ca056ed02b1d54d151054a6","datavalue":{"value":{"amount":"+0.8431750535964966","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":"Q1123910$A814673B-D32A-469F-9903-33D36E90E3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7653da5bc462f9b489044cd5f0f042ff5dc66d9f","datavalue":{"value":{"entity-type":"item","numeric-id":4863453,"id":"Q4863453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c53d22b43ffc3db25f6919ce6cee2fa562b4bc8d","datavalue":{"value":{"amount":"+0.8356379866600037","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":"Q1123910$040DBF8B-E08F-4422-B6BA-3F0307DC37AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c39d168ca70e14a16f85b96f444814e931c22622","datavalue":{"value":{"entity-type":"item","numeric-id":580376,"id":"Q580376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df3ce983920699e26d35cccea43d28ca877ee554","datavalue":{"value":{"amount":"+0.8344305157661438","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":"Q1123910$44E2CFD9-ED9E-4D54-A0DC-7F55DF1E2159","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The binding number of Halin graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_binding_number_of_Halin_graphs"}}}}}