{"entities":{"Q1187948":{"pageid":1198697,"ns":120,"title":"Item:Q1187948","lastrevid":47065918,"modified":"2025-12-31T13:46:39Z","type":"item","id":"Q1187948","labels":{"en":{"language":"en","value":"Three-regular path pairable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 39885"}},"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":"Q1187948$975F2491-6D20-4842-9AFE-577EC41F949B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a388aa9631c7c2a195b0a316cdc07e080d6f36ed","datavalue":{"value":{"text":"Three-regular path pairable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1187948$05BE23CB-13B8-4B16-BD74-8A69BBEF851F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ad2f1b3172840144730d9ee5258706728ab3026","datavalue":{"value":"0768.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187948$8EA6FF9B-E93E-41B8-A387-3268B15E285E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"284e4f302a88110ca6eb8c9857b98d331c3bb290","datavalue":{"value":"10.1007/BF01271707","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187948$1028F662-A086-4456-91F8-B58B32E726D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187948$7B9C8626-2356-4B1A-BBF0-7D8C535C09A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187948$6FD532C3-8595-4ADE-BBC7-F8AB222A8DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d40587e04768d5f70473e58fb8ddc324137351a9","datavalue":{"value":{"entity-type":"item","numeric-id":185069,"id":"Q185069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187948$63A94B7B-D810-423F-80BB-FC25E7B5A1F9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187948$48FD4EA5-2A5E-480B-812E-74F3F797CD57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2e4e72ca557f32de200c80ffb9cc58b1ed41a8f6","datavalue":{"value":{"time":"+1992-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1187948$25353DDC-0249-4345-B29D-DF4623433F5F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7d5e2fb83a172ca0af4a1d7e02bc96ced474f97e","datavalue":{"value":"A graph \\(G\\) is \\(k\\)-path pairable if for any two disjoint sets of vertices \\(\\{x_ 1,x_ 2,\\dots,x_ k\\}\\) and \\(\\{y_ 1,y_ 2,\\dots,y_ k\\}\\) of \\(G\\) there are edge-disjoint paths \\(P_ i\\), \\(1\\leq i\\leq k\\), where \\(P_ i\\) is a path from \\(x_ i\\) to \\(y_ i\\). It is shown that for any positive integer \\(k\\) and for \\(n\\) sufficiently large, there is a 3-regular graph on \\(n\\) vertices that is \\(k\\)-path pairable. Such a graph can be constructed from a complete binary tree which has a root of degree three. The authors give upper and lower bounds for the minimum number of edges in a \\(k\\)-path pairable graph of order \\(n\\) with maximum degree at most 3, in terms of \\(n\\) and \\(k\\), for \\(n\\) sufficiently large.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187948$718EAC3D-B0D8-40C8-94C0-28BD1F5F362D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187948$8491D6C3-03AA-40DA-8704-3EAF6FC2C318","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187948$6AF5B4AD-C411-45D1-A5D5-4E4BCC63277A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187948$3E8C17D6-FBAE-46C4-A5CB-AA9A4AD7580C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"932dec7ba67d1b347029d97f42c374cb5a1ffc99","datavalue":{"value":"39885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1187948$D1652337-B64D-49C3-90C9-80202353B83E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23b5b065d53b3a9604ffa73bb26526cfc061f4ce","datavalue":{"value":"path pairable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187948$1BEB9CE7-36A6-4C54-A998-90BBF857D4BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab14a0888b4ed97e225d75ecd42a4b1e44dfe8fe","datavalue":{"value":"weakly \\(k\\)-linked","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187948$555DC007-A958-4CCA-8C5B-9ECFE4CC89FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"969297229714919f9a950c0dadf0f811afe322e9","datavalue":{"value":"3-regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187948$E8695CFF-AA87-4D4E-B02A-3A25A68C8D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b77b431fc86a92792dc6a21fc772bba2088fb678","datavalue":{"value":"bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1187948$780A8244-4CD5-4882-8FBA-225E77DB10F4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187948$81217902-F77D-496C-8578-53C0C8F6E140","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":"Q1187948$8A8877DB-45AA-4FD7-A1BB-41F44409D1BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"531339e8ec31a657206ed8f5ce020d3a7f9eff68","datavalue":{"value":{"entity-type":"item","numeric-id":4022728,"id":"Q4022728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187948$1F6F20B7-4724-4B94-8B0F-836367C46CDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c370940f88e260ea9c75b2735c4be0912a6727","datavalue":{"value":{"entity-type":"item","numeric-id":3205169,"id":"Q3205169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187948$6561D87A-DE74-40F5-815F-3A78CC4A5519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd964a2dfee2a26093a411a4613b373dd9af9fd1","datavalue":{"value":{"entity-type":"item","numeric-id":1180674,"id":"Q1180674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187948$E9D2F9E2-4496-496D-8CCC-75E8EFA34779","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":"Q1187948$0A776190-31A2-4FEF-A9B2-0C56DEF37BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4889dc56c7217c646e3175bcede965add157ef74","datavalue":{"value":{"entity-type":"item","numeric-id":4134003,"id":"Q4134003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187948$E6D2CBFB-6B4D-4951-A37E-A739DA2BBCCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105a42b9d963cd1fb6e3de311b73c6eb9ace9be3","datavalue":{"value":{"entity-type":"item","numeric-id":4069777,"id":"Q4069777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1187948$32E8D041-DA8E-43E7-B0C1-24C2FB63FE1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f546789c622f5b7cf9c152fc03d5dfd904e28f3","datavalue":{"value":{"entity-type":"item","numeric-id":3139528,"id":"Q3139528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dea1738051654638c3235b3becefc0c4d5be2168","datavalue":{"value":{"amount":"+0.8782461285591125","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":"Q1187948$7CBF5563-9A29-48B5-A32A-C7E2A80B20E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"049c0034024632c68d4f09ed2ab303b534b1bfc0","datavalue":{"value":{"entity-type":"item","numeric-id":712262,"id":"Q712262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68045d7dfc67eced1a2c8763c6ea67f7e112d832","datavalue":{"value":{"amount":"+0.8745567798614502","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":"Q1187948$3CD564B1-033B-40F1-854E-1A93FE3FC829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56347bd3cc365663beac651642a3d97c6e3e6658","datavalue":{"value":{"entity-type":"item","numeric-id":4018554,"id":"Q4018554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0302eb69f753ff02556171e87ba9c085c98bbd","datavalue":{"value":{"amount":"+0.8088381290435791","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":"Q1187948$6C5C8D7E-E680-462B-9481-3936899B25EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ec921ee60aab6037bd91eed95a5022ff379ca8","datavalue":{"value":{"entity-type":"item","numeric-id":1641161,"id":"Q1641161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b0302eb69f753ff02556171e87ba9c085c98bbd","datavalue":{"value":{"amount":"+0.8088381290435791","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":"Q1187948$6775077A-8013-4EF0-894D-315F578DA764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ea9fb5730f9f7d43d1bd5631846c289817e0e0f","datavalue":{"value":{"entity-type":"item","numeric-id":2415080,"id":"Q2415080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"522b7cd9cd0f0d66f426a8a8d134d0a9fb0092cd","datavalue":{"value":{"amount":"+0.794683575630188","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":"Q1187948$D6FBBC83-BA53-498A-8BAC-58342B8B3A14","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1187948","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1187948"}}}}}