{"entities":{"Q1908274":{"pageid":1919016,"ns":120,"title":"Item:Q1908274","lastrevid":71135442,"modified":"2026-04-13T19:43:16Z","type":"item","id":"Q1908274","labels":{"en":{"language":"en","value":"Graphs without dead ends"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 847631"}},"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":"Q1908274$4CABE8D0-C516-45F1-980B-EA051554C045","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1c67d03c126483d97c29a437cb43a56c11db45e","datavalue":{"value":{"text":"Graphs without dead ends","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1908274$92813043-3708-4FE7-A29E-BB52E98C43B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f9ef1ce3e30fd060ea3c858d798c42a6b4451f4","datavalue":{"value":"0842.05028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908274$3DFA59CD-B730-4548-ACA0-4BE60621A14B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00bd49198e47aa4412f99b4821d133849d1ba1cc","datavalue":{"value":{"entity-type":"item","numeric-id":673072,"id":"Q673072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908274$B2666E58-6D31-43C2-82D7-D95D3905A538","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908274$A7483F4A-EDF4-4AD4-98D2-F474705C63B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"86ea0202ce4777aa6c1b56be24da2c291573ecbd","datavalue":{"value":{"time":"+1996-07-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1908274$73154254-ABAA-4E74-BDF3-AC0A0754E7EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ff12326b4fb6259bb07597254fb52ee090633104","datavalue":{"value":"The author studies antipodal graphs, i.e. such graphs \\(G\\) that for any vertex \\(u\\) of \\(G\\) there exists a vertex \\(\\overline u\\) of \\(G\\) such that \\(d(u, x)+ d(x, \\overline u)= d(u, \\overline u)\\) for all \\(x\\in V(G)\\). In these graphs, for a given \\(u\\), there exists exactly one antipode \\(\\overline u\\) with \\(d(u, \\overline u)= d(G)\\). The author characterizes these graphs and discusses properties of the graphs such as degree, girth, and automorphism. He illustrates them with numerous interesting examples.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908274$44DB30B3-4B38-4945-8D1A-F1CAA15BC040","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908274$8FCED3FB-27C0-4522-AE3B-84365F90FB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908274$E54962C7-F964-4BF7-94A1-0D674ABC95EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908274$DD60FA07-3145-4EE6-99BE-631BD17D1107","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0cedaf001b406295f7a8cf92feca6877f04a8fea","datavalue":{"value":"847631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908274$9170C317-A9D8-44EB-82FD-CF334B8EA5E6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"26a04b095c4da9119e5d09a335f101ce37cc3ada","datavalue":{"value":"dead ends","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908274$1D02E3F7-DD38-4F53-91E5-6BC4A446CBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908274$EEC027B2-3F11-4411-A4DA-7B415E173A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"796259c1f3d8a58d855a7303460c91fe7fc9c0c3","datavalue":{"value":"antipodal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908274$34E1ACF5-BFB3-4304-9D56-96424CF3D4BB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908274$C61E09B0-DB03-49B8-8E74-43723F66A0A8","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":"Q1908274$E5EB26CB-F5B3-4670-84FF-0F18C32E21CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14c8fd6452c7389ae761f31c2d20db0b0c3251d0","datavalue":{"value":"https://doi.org/10.1006/eujc.1996.0006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1908274$88F5D976-57AD-45C6-816E-51779AC92A6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"edabef27a0ad052a27be9ceee9d85fa1ffe2c3e6","datavalue":{"value":"W2042384921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908274$A9347818-D564-43BD-BCB4-1C8F8D64A37C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a123d27c9040dbd6d3a60ba19514bd569d75f63f","datavalue":{"value":"10.1006/EUJC.1996.0006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908274$CAE5F18F-F72D-4089-AA0A-46B8BE4B9635","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"565f9be01d935406026ee6ff4d8c897c5cb16a5d","datavalue":{"value":{"entity-type":"item","numeric-id":1126285,"id":"Q1126285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ce114e15727496477819393521ac551f082a230","datavalue":{"value":{"amount":"+0.8846941","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1908274$5CDE81AC-8751-47FC-853B-D781486DF9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52706996be0505c08825610c16234e40e7a5abeb","datavalue":{"value":{"entity-type":"item","numeric-id":4004614,"id":"Q4004614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efa82b454c3d2688b7698aa0c405c4f2149a9e7b","datavalue":{"value":{"amount":"+0.87251884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1908274$58FC96FC-E5B0-4D77-9FBF-5C1C86EF2659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775ba23e7f61621dc89154744d59d96335c244c4","datavalue":{"value":{"entity-type":"item","numeric-id":5251896,"id":"Q5251896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81afbb46e0014e00c18e6f7fe6efe338a1a0b2d","datavalue":{"value":{"amount":"+0.8679997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1908274$D504BBF8-F52A-46E4-97E2-3EE5F96D3608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f573efb1a897203ee759014f08437080096c3880","datavalue":{"value":{"entity-type":"item","numeric-id":3972099,"id":"Q3972099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb3de3f3a5ec904f5d1ba266a8819a37aad83042","datavalue":{"value":{"amount":"+0.8585094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1908274$55F0851E-A611-4CE0-8E08-ED1D513AF992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2d481ea646ab5b8875508e27400efcdcf01d1fd","datavalue":{"value":{"entity-type":"item","numeric-id":3179061,"id":"Q3179061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d7d83c985197b68c1229ce9a85e23f659e55887","datavalue":{"value":{"amount":"+0.85633504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1908274$A921A62D-82B6-4950-9649-9097E2A5FC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"125c0bc312d2ce4c343de8817b910c77134c3f1c","datavalue":{"value":{"entity-type":"item","numeric-id":4405660,"id":"Q4405660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b09cb4adda084ac607cecc7869c0ecc217dbe5a","datavalue":{"value":{"amount":"+0.847551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1908274$3A01810A-AB32-462A-BF14-11254D3AE34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3bee039ec5a3661213bdd27b339db7bc48786e9","datavalue":{"value":{"entity-type":"item","numeric-id":3835487,"id":"Q3835487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c14ada2f20bc537abbd29bd2d47c3be14971adee","datavalue":{"value":{"amount":"+0.84485954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1908274$0A543010-2629-43C4-859C-64E06FA2E79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7c27304e246671d870607728fe50e843e2eb905","datavalue":{"value":{"entity-type":"item","numeric-id":941391,"id":"Q941391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04abb8424ad84090c26694f73f1b2c3057bec68d","datavalue":{"value":{"amount":"+0.84270734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1908274$6B040A6B-4D30-4315-8695-1865EDC0E26D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3f91d3ad08c7ab39b4134315b700127d2ca567a","datavalue":{"value":{"entity-type":"item","numeric-id":3557536,"id":"Q3557536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a39d0963289d126f835c2b719f845def7510cce","datavalue":{"value":{"amount":"+0.83856803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1908274$65810C70-3DBB-4275-8689-436E172B0CF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs without dead ends","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_without_dead_ends"}}}}}