{"entities":{"Q2488940":{"pageid":2499683,"ns":120,"title":"Item:Q2488940","lastrevid":49830529,"modified":"2026-01-11T03:22:17Z","type":"item","id":"Q2488940","labels":{"en":{"language":"en","value":"Linkability in iterated line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5023278"}},"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":"Q2488940$76491EA0-C089-4DDE-889F-FAC2AAEF946B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15d890f06f5cff0b9fcaa05f578399c81fd8569f","datavalue":{"value":{"text":"Linkability in iterated line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2488940$4282554D-232C-4B44-9DA0-B98047A21F65","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8938027e0b756702b6adcc5ccfeccbc6c5e0a04","datavalue":{"value":"1092.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488940$A493659F-D7F2-4653-A8E4-2D4CAB5E2688","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce4e628ea12124f9e8d68aba626fd08db27b5cc","datavalue":{"value":{"entity-type":"item","numeric-id":532658,"id":"Q532658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488940$ABD4F531-37BD-4D99-944C-8BFC66126221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"255b2b249557b6eb48b64164beb3d2f39366607e","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488940$15DF880D-E815-44E1-9462-2D1636838762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c4cea5f5ca18976c504a5cf65478274fe7c0148","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488940$6BB04DA3-E93C-4016-9D7C-242E3E52FF31","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":"Q2488940$B6F0582A-CB68-42CC-B469-427E7559486B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c5f8875e456847c1a3ce95e32c0a4e149a6838e","datavalue":{"value":{"time":"+2006-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2488940$F5EA1326-BB48-4F20-BF21-2FA9A70EFB2C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"159becba3909046231f58f4b14352e637cfd70f6","datavalue":{"value":"The authors prove that for every graph \\(H\\) with minimum degree \\(\\delta\\geq 5\\), the third iterated line graph \\(L^3(H)\\) of \\(H\\) contains \\(K_t\\) as a minor, \\(t= \\delta\\cdot\\lfloor\\sqrt{\\delta-1}\\rfloor\\). Using this statement, the authors prove that if \\(G\\) is a connected graph distinct from a path, then there is a number \\(k_G\\) such that for every \\(i\\geq k_G\\) the \\(i\\)-iterated line graph of \\(G\\) is \\(\\frac 12 \\delta\\cdot(L^i(G))\\)-linked. This result is best posible, since the degree of \\(L^i(G)\\) is even.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488940$5E128553-AD6D-4B95-A08A-CE4111B0C952","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488940$638746E8-E162-4394-ABBB-BF80004344EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be13fecda0c82b7f00fb3f895beeea3c41bd163c","datavalue":{"value":"5023278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488940$91E92C00-02D8-426E-A547-F67D7BC011D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488940$BF75D33F-771F-4526-BED6-59930845D1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6d9ec77b0669b77734b6831d672122e99e5245c","datavalue":{"value":"minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2488940$9582D99A-8FB2-44C9-9F1E-D73CE3607CC1","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":"Q2488940$A9F48F06-00B3-45A2-A4FF-430F263E6010","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":"Q2488940$629A3FE4-FCDF-4AEF-A6D5-9C82448E6D6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c3fbdc63e0e7bd94d54df77bc0832308ccd2f37","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.11.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2488940$9913D510-2AA9-4DD3-A479-E874549D84F8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0213cbba486e4a9a5f19fd721bbb0aceb400d628","datavalue":{"value":"W2030069687","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488940$D76A0792-7F60-4BB9-8080-5B0188699ABB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1f44a2befe28e4377da5341d92f1ad3ae9fffb8","datavalue":{"value":{"entity-type":"item","numeric-id":2563507,"id":"Q2563507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488940$57D010F0-F7AD-47FC-8AAD-E49BC318CCA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6092e04a964ad1fe6d3afd1f6f6c5902118ea7e7","datavalue":{"value":{"entity-type":"item","numeric-id":1295988,"id":"Q1295988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488940$9C353465-7DAC-4B37-8FA4-FF0F37EDF0D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc6fd97bed781a44742a52f8b39db7ff58e4f5e4","datavalue":{"value":{"entity-type":"item","numeric-id":5466040,"id":"Q5466040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488940$B460F5AB-F669-4B2F-85E4-0D0CA4722742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0573438df5c42b6311f4ef8a1122e32922dc39b","datavalue":{"value":{"entity-type":"item","numeric-id":2535846,"id":"Q2535846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488940$99634083-EF31-4347-811D-61665DF88835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"888b97ca2ed7a34c7f9be6a8b597a9d6241c0d81","datavalue":{"value":{"entity-type":"item","numeric-id":3412102,"id":"Q3412102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488940$D4531544-3E62-44F2-A708-790B1A9590B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4050eab4b908836360417846c00b7a4add18cde7","datavalue":{"value":{"entity-type":"item","numeric-id":5917466,"id":"Q5917466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488940$D4F93645-F75C-45CF-8323-541F2ACCCA6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4b3b8d4f8cf1f3baf682250dc4e4254e9a99f5","datavalue":{"value":{"entity-type":"item","numeric-id":4838485,"id":"Q4838485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488940$7CF646E9-E05D-43A1-B96B-9B6ED39164F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c436b285ab314532a3578cdb7a96311b0e09ce","datavalue":{"value":{"entity-type":"item","numeric-id":5600748,"id":"Q5600748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488940$642159F0-5D4C-4C35-B2EB-07EC007D79C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de6f029d1f45e2c80d48c6afeeca125f95a3db9","datavalue":{"value":{"entity-type":"item","numeric-id":2531599,"id":"Q2531599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488940$CC8CC53E-3008-42F3-AB27-8078722D1130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"143990d76dad13088cec88ff071e85cf22e90421","datavalue":{"value":{"entity-type":"item","numeric-id":4374712,"id":"Q4374712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488940$E6609D56-AF04-4F6D-870A-2DC88DB5529D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488940$797C43CC-E17E-4A29-A3E3-4D0FE70FD126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe07744ceca15792969573784ea9ff7a193f9c1","datavalue":{"value":{"entity-type":"item","numeric-id":1767622,"id":"Q1767622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488940$3F14E3A6-CDC2-4888-8398-58D24324C4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bae23b1fa9260515f53cdbae772ac072dbcae51f","datavalue":{"value":{"entity-type":"item","numeric-id":1849948,"id":"Q1849948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2488940$25723CDF-4851-41E4-B671-0E2FB80D10D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d5bb0e05c5ab2400f2b89013ab9e32df8238200","datavalue":{"value":"10.1016/J.DISC.2005.11.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2488940$EBF3D03A-0FA8-4C7C-A926-0ACB0BD23FCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df38fb4e5210b851dd1fa89956b34a2552eca062","datavalue":{"value":{"entity-type":"item","numeric-id":5917466,"id":"Q5917466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbbf15d1d2424e5f9f7a0ae0614cd228436d2c35","datavalue":{"value":{"amount":"+0.8447722792625427","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":"Q2488940$A2BEAA73-4FC2-439B-A857-714513F34205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4d5a15ec261f80b085ae2b9a4751cf753d799f","datavalue":{"value":{"entity-type":"item","numeric-id":5466040,"id":"Q5466040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c463051d6e5af06dd7e659827e581bf23bc918","datavalue":{"value":{"amount":"+0.823495626449585","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":"Q2488940$7206A24C-324A-4A24-9050-A7C81C662E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"955a0fd9a7bc86bb331045d28c0c287fc163f37b","datavalue":{"value":{"entity-type":"item","numeric-id":5893970,"id":"Q5893970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa9df04aa3af37c6d3504613ba2ff35738e4e6a0","datavalue":{"value":{"amount":"+0.8216936588287354","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":"Q2488940$74547560-A870-4492-B1F3-45EC609CFD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c34cedf064a37e8147488bb0ced8074faf5b34","datavalue":{"value":{"entity-type":"item","numeric-id":4949827,"id":"Q4949827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf814b5d5505edb985000320db4243512b8ecaf","datavalue":{"value":{"amount":"+0.8165029883384705","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":"Q2488940$EAECF9A2-EF2E-4774-A0C2-0515B7FA1DCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755b8976a4c4589ab7eea21e032a04d33b7b9b7a","datavalue":{"value":{"entity-type":"item","numeric-id":5054054,"id":"Q5054054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f44b1adfc346cc0504f32417215244c85fe3f9ec","datavalue":{"value":{"amount":"+0.8028610348701477","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":"Q2488940$BFDFA67C-0AD9-405B-9AC7-D73BC35209C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2488940","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2488940"}}}}}