{"entities":{"Q757417":{"pageid":759266,"ns":120,"title":"Item:Q757417","lastrevid":64107723,"modified":"2026-04-11T17:41:27Z","type":"item","id":"Q757417","labels":{"en":{"language":"en","value":"Paths and cycles concerning independence edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4191704"}},"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":"Q757417$028406BB-9350-471C-9C02-A81ADE4F2F3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c63b63415f4a400b672efcdc0b7d64454528d7e9","datavalue":{"value":{"text":"Paths and cycles concerning independence edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757417$1210DA75-81D8-4818-AB6E-A92C6FF497CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1174aebf8d41ba9531c6a661872bbe078d6b983c","datavalue":{"value":"0723.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757417$F270752D-C45F-4CB1-A1FF-D5F005C95110","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8caa803b4b5a8f31400f3454d1a17ff97487ab1","datavalue":{"value":"10.1007/BF01787702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757417$AF6217DE-D286-46F3-BE99-4FE3B5188941","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":"Q757417$294C3458-711E-47DF-B843-3348D72EB98E","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":"Q757417$59A644CD-97F3-403D-8300-B9F2AA72A6AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q757417$0460BDBB-F89C-4E89-AF13-8550733ED6BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4d05e8e6edb580ea016dd00efa9fddf882c1abe8","datavalue":{"value":"A natural generalization of the concept of alternating path for a matching is that of an admissible path. An admissible path or cycle D in a graph G for a set L of pairwise independent edges is one in which, whenever \\(e\\in L\\), D either contains e or touches no vertex of e.    This paper gives a necessary and sufficient condition for a connected graph G to have an admissible path connecting two given vertices for such L. An analogous theorem gives the result for the case when g is 2- connected. The proofs require q pages of supplemental concepts and lemmas. Using these results, the author is able to prove Tutte's 1-factor theorem as well as extensions of two theorems of Lov\u00e1sz on admissible cycles. As another application, the author shows that if G is a 3-regular graph with a Hamiltonian cycle H, then, given any edge of H, there is an admissible cycle for \\(L=E(G)-E(H)\\) in G through that edge.","type":"string"},"datatype":"string"},"type":"statement","id":"Q757417$EF417218-09FE-4230-ACAA-7F78DB8654CD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757417$1AF6652A-D3EC-4146-BD2C-E2865741480B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dc594ad3938ef839641e772c962432b3eb9e4a02","datavalue":{"value":"4191704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757417$396D6372-EB60-4B15-AF69-7AD4FEA17626","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d9ed3244c85dbc16db4bb9cc77ebf2582be49fa","datavalue":{"value":"admissible path","type":"string"},"datatype":"string"},"type":"statement","id":"Q757417$D5497AA7-F4D5-4670-A222-42099B174156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09cc3153a6be4495e791a757e949bdff5cf57760","datavalue":{"value":"Tutte's 1-factor theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q757417$1192A055-3F85-4001-8A9D-A531628B849A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56621cb5f702cf765a84da15e1e9c5ce7e8544a2","datavalue":{"value":"admissible cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q757417$441933BB-B125-4F7A-96F3-2B7A326CBB6A","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":"Q757417$E299CCBA-59A8-4675-B53B-D5364E500197","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":"Q757417$D68752F9-B59D-41CF-9E22-8CD9D7ED2E01","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3f92d2022f67774e7fccd1cd2348a499d5bfbd5","datavalue":{"value":{"entity-type":"item","numeric-id":4830805,"id":"Q4830805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757417$DD29A481-0747-4A68-8B3C-1DEAEC28B383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eb3790f288c68e641a6c957b36f2ccdea597842","datavalue":{"value":{"entity-type":"item","numeric-id":1073040,"id":"Q1073040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757417$6CFF3311-5A5C-4B14-BDB6-858E86B170A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b8a235264205abab09b56625d6e640ee0dbd180","datavalue":{"value":{"entity-type":"item","numeric-id":5800204,"id":"Q5800204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757417$6A0080EA-DDEB-485C-A134-80B69EC2E4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46d1fdbab331117e48bfca835aadfdfa051ebba1","datavalue":{"value":{"entity-type":"item","numeric-id":1165869,"id":"Q1165869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757417$BBDCDF61-4E6B-4AD4-A8C8-57D53E975411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4453dfceb2d7fffb54b9c98ac5c1b4eaf06c911f","datavalue":{"value":{"entity-type":"item","numeric-id":5644007,"id":"Q5644007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757417$714D3A63-E897-425D-9F88-0CB3F5EAA197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757417$2818B562-5734-4447-BDE6-50FEB25AD813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3a4436c7218f92ab880c2fff2e45e837768be8","datavalue":{"value":{"entity-type":"item","numeric-id":2527630,"id":"Q2527630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757417$7FAF5BD7-1A40-477E-99EB-8450E82F038F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757417$CCCB2576-26FE-433E-B15D-0D6C71FFF739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3fb5f043baeb68cce6e45f22256fe3a039c78a8","datavalue":{"value":{"entity-type":"item","numeric-id":5816402,"id":"Q5816402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757417$4E5084FB-AC4A-4AB2-AC68-0E1542795CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757417$C03AA801-B474-4DFF-A9E9-A73E1BE240B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db167428f43d07ffd36830eefbb61dbf24b75c4","datavalue":{"value":{"entity-type":"item","numeric-id":1239747,"id":"Q1239747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757417$B4FF564E-CFBD-4697-96DA-AF39583A3682","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a9f1b6b98d7c37f5d85cd3197e471826e5d4ad5","datavalue":{"value":"https://doi.org/10.1007/bf01787702","type":"string"},"datatype":"url"},"type":"statement","id":"Q757417$1B7452F0-08E9-4B3B-AF01-60CA7017BF7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6544f1549ff992c97894056c133ddfd60a2fccf2","datavalue":{"value":"W1991268275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757417$F15D2AA8-1FD0-48B1-951F-3A32700D22B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12f5fbd9db3ad3e18a2eb53a668200b72b466939","datavalue":{"value":{"entity-type":"item","numeric-id":1025964,"id":"Q1025964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad2582e52b6cca0cf5a5388605c0825e6d523f73","datavalue":{"value":{"amount":"+0.7766191363334656","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":"Q757417$D5B55399-7061-479B-A2F5-CD5921DA937C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a39daedb46ec2b0ca848208c3becc00d5cdf76","datavalue":{"value":{"entity-type":"item","numeric-id":3134587,"id":"Q3134587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab92486907370deb08e26add2b739a593421bd16","datavalue":{"value":{"amount":"+0.7717076539993286","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":"Q757417$6F95E557-C5C1-445A-A0D5-27487251E68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e607bb1f406bdba89deea8860ec187d6bd6c9d3e","datavalue":{"value":{"entity-type":"item","numeric-id":581414,"id":"Q581414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7f222843203014a325974b3b65bd2b247047fb8","datavalue":{"value":{"amount":"+0.768459677696228","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":"Q757417$E15D50A0-1A31-4D81-BCB8-0FEEC6D8B0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20fe0ba1c87550eca92387dd7678e1d6e32f61f9","datavalue":{"value":{"entity-type":"item","numeric-id":753835,"id":"Q753835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"795efe1aca58e0249cfae2454f33af699e7b55ce","datavalue":{"value":{"amount":"+0.7672721743583679","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":"Q757417$99F69918-38B4-489C-A711-6ED9CCC51E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40370ccc8084435e30ed0256c423ff97aeec7be2","datavalue":{"value":{"entity-type":"item","numeric-id":3976637,"id":"Q3976637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0080f0d2a43d1285cc41053bba84d23900df4b0e","datavalue":{"value":{"amount":"+0.7662172317504883","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":"Q757417$0FB4B01C-5FA9-4149-B920-14F357AE3553","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Paths and cycles concerning independence edges","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Paths_and_cycles_concerning_independence_edges"}}}}}