{"entities":{"Q2181243":{"pageid":2191986,"ns":120,"title":"Item:Q2181243","lastrevid":53735072,"modified":"2026-01-25T15:28:09Z","type":"item","id":"Q2181243","labels":{"en":{"language":"en","value":"Interval function, induced path function, (claw, paw)-free graphs and axiomatic characterizations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7201704"}},"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":"Q2181243$6B33D02A-F37D-459B-A150-E8D3CD37383D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06f9a7036489c9f08c88b50ef20009363559118f","datavalue":{"value":{"text":"Interval function, induced path function, (claw, paw)-free graphs and axiomatic characterizations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2181243$0FA1667A-BBB7-473E-AF87-6B93151CD36A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"411dbb065dbc975b4a9b158f3819b3fd279b92e8","datavalue":{"value":"1442.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181243$AA9D8B2E-F0AA-4B30-88E6-035F270319C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71a8dc3d86060275878e1cb9f9d57d7a4119f48e","datavalue":{"value":{"entity-type":"item","numeric-id":409385,"id":"Q409385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$5203FA5E-3D63-4078-A310-9557E95E59C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f38ca64bc5d3d86c8930ac0ddadb624b4260950","datavalue":{"value":{"entity-type":"item","numeric-id":831719,"id":"Q831719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$F57CF432-9652-4D4D-8645-0F97C2C1B88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4987b6a22f6c47190b4f0126b0a621b09174622","datavalue":{"value":{"entity-type":"item","numeric-id":975505,"id":"Q975505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$6CB375A9-0FBD-45AE-B2CE-AEA7262A2ECF","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":"Q2181243$D6A72192-DC1E-4BA0-8D45-3A89736614B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e4c2460cf5e76fd9a7859f4a9a393cb04f5318e","datavalue":{"value":{"time":"+2020-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2181243$42E8E54B-B61F-488E-AB74-4149F71A3F3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"62e87d74812344fac9374501e44264a625e077b6","datavalue":{"value":"Let \\(V\\) be an arbitrary set. Map \\(R:V\\times V\\rightarrow 2^V\\) is a transit function if \\(u\\in R(u,v)\\), \\(R(u,v)=R(v,u)\\) and \\(R(u,u)=\\{u\\}\\) for all \\(u,v\\in V\\). The most important transit function are yield from different intervals on graphs. So is the geodesic transit function \\(I\\) defined by geodesic intervals and the monophonic transit function \\(J\\) by induced intervals.   A new axiom  \\[ (\\mathrm{cp})\\  v\\in R(u,w)\\ \\text{ and }\\  v\\in R(u,x) \\Rightarrow w\\in R(v,x)\\ \\text{ or }\\  x\\in R(u,v), \\]  for all different \\(u,v,w,x\\in V\\), is presented in this work.   With axiom (cp) on \\(I\\) and on \\(J\\) characterizations of (claw, paw)-free graphs are presented. There are also several results about the position of axiom (cp) with respect to other previously studied axioms as well as some Hamiltonian related results.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181243$B159F28F-E9EF-4891-B2BF-AAC7B0E9BF85","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fbfd6a9c9db4c04ae1819627a7c5da1a84e5679","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$E9023989-AD49-4194-9001-029C7EFF386B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181243$5ED5FA10-913C-442B-96D2-4B96EEBE2BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181243$46D46DD3-8F5C-4A7B-B1F1-6EEE1B0C8202","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"50cb364c7c68bea334e1a6cda44356b18dc575ba","datavalue":{"value":"7201704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181243$999BA608-C233-4818-8A29-916CC1DBB9D5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e573e61daf28f5122e41769a18e90907a879fd97","datavalue":{"value":"transit function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181243$B90E9F2A-EE27-4AD5-9503-8781C1CD1713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf2bdc388a8c2bee548ba5c2acc5f66c693118c4","datavalue":{"value":"claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181243$3C972A6D-D82D-4E4D-B715-0B91DE076502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da2f8b4f91f8d44fae31243e0eb199410bd7a64b","datavalue":{"value":"paw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181243$09436EEC-0D91-4E69-A816-B7567C69038B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"642507c0abd1221e0d27a586106b3e2c75d006a3","datavalue":{"value":"axiomatics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2181243$5CDF27B6-1B07-4851-98ED-6E6C1FA34F96","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":"Q2181243$25C30934-167D-4F56-B71C-17BA64FC5053","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a84ab327a210a3b25d49bd71acd2e28f8dd838bb","datavalue":{"value":"https://doi.org/10.1016/j.dam.2018.05.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q2181243$774BE1C2-662D-4A11-9644-5E808C297015","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1a83aa999f2363d14a68b5e1ec0c069e6d79be7","datavalue":{"value":"W2809226681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181243$F11F48F7-60DD-4000-96CF-4D3E61092EE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2084617b766786fe5e7deb948f43a7109e1b2a0","datavalue":{"value":{"entity-type":"item","numeric-id":2407023,"id":"Q2407023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$E19B36E0-66E0-44E5-AECC-9F139FB6F821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caca141c188bdb19ebc717f4fb161b3cc97ec203","datavalue":{"value":{"entity-type":"item","numeric-id":4425939,"id":"Q4425939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$25B98FA6-4F3F-4018-9A97-FDAF6F9A8882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58756902be900a9ac15fbb582fc482c131abf205","datavalue":{"value":{"entity-type":"item","numeric-id":2760973,"id":"Q2760973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$B5004D3B-54C7-47BA-9DCF-98BC71F71722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f252f6cc94a4f6d2bff8cdd731fd9e6eaab2e954","datavalue":{"value":{"entity-type":"item","numeric-id":1946665,"id":"Q1946665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$2F14F4F4-3E07-49F5-8C37-65B9AC789388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77a3d5a2e424f53ae33c615320a3e57570477e09","datavalue":{"value":{"entity-type":"item","numeric-id":1887635,"id":"Q1887635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$E8F05776-E822-4CC5-B400-4AAB49CDFC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3b2cab9d47bd730713138dc0e792acb9e3d148","datavalue":{"value":{"entity-type":"item","numeric-id":968160,"id":"Q968160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$EC7614CC-37BF-4DB9-9633-A2A90C9C5DB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3509701df62e98e5209815c42d2054903fb86a24","datavalue":{"value":{"entity-type":"item","numeric-id":1772411,"id":"Q1772411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$C9A09DB1-D42E-4C73-A7B7-21E8F751C9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4d701bffd29be1872beac28b7726f8d32deda0","datavalue":{"value":{"entity-type":"item","numeric-id":641185,"id":"Q641185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$88B148EE-F25C-4F32-A69A-9431F7F47193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f34f79bc52389020f750a552eba4b9c10722e7d","datavalue":{"value":{"entity-type":"item","numeric-id":1120125,"id":"Q1120125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$8260672F-4E70-473B-8D3D-E9AFE8A1517E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdeb9f72de4cb2be23bf9647635f88f8ca939818","datavalue":{"value":{"entity-type":"item","numeric-id":2265440,"id":"Q2265440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$F306BA82-278A-4192-A98B-55E5F11EB973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d09134b350b31b6265bf40116e5984cb48a06ca5","datavalue":{"value":{"entity-type":"item","numeric-id":2971638,"id":"Q2971638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$5EACC10D-0338-4190-9789-77AC3FCDE18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbdedb2e7fde8f9030539c5f419e2b935aa0e683","datavalue":{"value":{"entity-type":"item","numeric-id":1613551,"id":"Q1613551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$6DA101BA-24C1-4D44-852F-665B5B0A6ABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cefa05d704d074dd504e3354a9ead2b249764a","datavalue":{"value":{"entity-type":"item","numeric-id":3890733,"id":"Q3890733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$9B58020B-8AB2-4681-99B6-B87548EC50EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d849d4d7c3237ef10de1961e0855e37e0e3b38f","datavalue":{"value":{"entity-type":"item","numeric-id":5506523,"id":"Q5506523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$0DE21B9C-FC69-4C01-92DE-774B8E7DC9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"909b5f7f2d32ca3397d58c9b630e08d7496240a6","datavalue":{"value":{"entity-type":"item","numeric-id":1024316,"id":"Q1024316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$25F59183-4E3D-436D-AF16-53EE4EC78CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3634ac63be079cd3895e51bfd9562a6cfe2603f8","datavalue":{"value":{"entity-type":"item","numeric-id":4303494,"id":"Q4303494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$4FBF93B0-F15E-431B-BA90-8B7F303B4A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b607504f38506de300a59e0938e1939cea2803f9","datavalue":{"value":{"entity-type":"item","numeric-id":4955672,"id":"Q4955672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$DA0375DC-F759-4E31-B1FD-B07770A3864F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91623be405189b500a94f9294f0dc947b8d0e64c","datavalue":{"value":{"entity-type":"item","numeric-id":3366581,"id":"Q3366581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$CBC90A09-1B9C-4969-B149-8597D8398E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a986a5d49b7c792f0b7ef4e46728a51f6c8ae240","datavalue":{"value":{"entity-type":"item","numeric-id":4783803,"id":"Q4783803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$0DC16445-61EA-4258-AAAD-6E838605CA5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e12688bf597102e661be094ab637605dfb21091e","datavalue":{"value":{"entity-type":"item","numeric-id":5812334,"id":"Q5812334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2181243$9609DDF6-CEEE-44BA-853E-D50874ADCEE2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2d191353102986e53c0ed45db9f8c749689a198b","datavalue":{"value":"Q129650815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181243$9EB86E94-6600-4009-8411-F16EFCAC4FA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cec28e0c1c7135f27fce08bef36722b2db24df53","datavalue":{"value":"10.1016/J.DAM.2018.05.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2181243$5ED434DF-1F5D-44E9-8803-35FB39CA1C4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00bbeb6194ce7a6a6fcd6d48cda0c1a0e02c86ea","datavalue":{"value":{"entity-type":"item","numeric-id":2795939,"id":"Q2795939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1724bd188ddba1606480c07ec7e1dd9c6bc94690","datavalue":{"value":{"amount":"+0.941985547542572","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":"Q2181243$5BB2F087-3C26-40CD-91E1-B377FD2572F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19bd6020a9225f439ed4881eb31d9435c6908bda","datavalue":{"value":{"entity-type":"item","numeric-id":2971638,"id":"Q2971638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ecec2425b176232d61eacd0a66655ff6cb9ebdd","datavalue":{"value":{"amount":"+0.8170250654220581","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":"Q2181243$82730393-1C6B-43CB-B4D3-08008F771904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e80b94e3f607cbf43b9b146771f9957cc6c116b","datavalue":{"value":{"entity-type":"item","numeric-id":2201765,"id":"Q2201765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1d9e2250712166153984858045c55ff4d169c02","datavalue":{"value":{"amount":"+0.8141094446182251","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":"Q2181243$0B804D2C-359F-4FAE-8864-93F77451E245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97a9a4eb7c5eaecc2a905a3e5d4b6b7210f1e4e3","datavalue":{"value":{"entity-type":"item","numeric-id":6155779,"id":"Q6155779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72fa9fab50e78b629676cf8fb757b7fc2401b684","datavalue":{"value":{"amount":"+0.813370406627655","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":"Q2181243$1E2A3B41-3DC4-48B2-BBB8-6AF35DB54A17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f5d6867703c854031f6f4fd4fdd2e0794a0d45","datavalue":{"value":{"entity-type":"item","numeric-id":1024316,"id":"Q1024316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"358dfe57ad4b648c6860074bd977959c9c1e877a","datavalue":{"value":{"amount":"+0.8069745898246765","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":"Q2181243$7F28EE65-C07A-477A-AE8A-49C24544DB6E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2181243","badges":[]}}}}}