{"entities":{"Q5943040":{"pageid":8119842,"ns":120,"title":"Item:Q5943040","lastrevid":41785599,"modified":"2025-05-08T07:42:52Z","type":"item","id":"Q5943040","labels":{"en":{"language":"en","value":"Families of graphs closed under taking powers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1642128"}},"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":"Q5943040$B299DFF1-AF68-4EFF-ACEC-D3DC069D7DB2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"006a1f17bfe0cd935c454545645bcbfe05f58746","datavalue":{"value":{"text":"Families of graphs closed under taking powers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5943040$9869BE87-38B2-434C-9BAE-26B999A0C7EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"17f3f69ea93198861b69ae68b50f8d0bf3c4c4d4","datavalue":{"value":"0985.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943040$058326F2-EC07-4106-BE92-EFEE8D0EF81A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60acbf02fe848d803d1f39c1f9a6f0d026a79ec9","datavalue":{"value":"10.1007/PL00007241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943040$2EC38184-194B-45C0-90C9-C5C5BD538236","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"692d578499819ec75d3df2a3ef1de698ede7ca0c","datavalue":{"value":{"entity-type":"item","numeric-id":201972,"id":"Q201972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943040$4EA93C47-4BBA-42A9-B2A7-AC7B8924199A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943040$B5F4EA48-95F3-46CB-9078-1F9DDEF1035D","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":"Q5943040$2782F0E7-76D4-429F-A18C-1AAE3C1A281A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6748ee0816462db9ca6cd298aabfae4d03c16ba0","datavalue":{"value":{"time":"+2002-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5943040$61783724-01C7-4BB9-89D6-7CECE6A890CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14f6c2cf55a35ec085e81a3cafbbf6c1e3f673d6","datavalue":{"value":"In a graph \\(G=(V,E)\\), the distance \\(d_G(x,y)\\) between two vertices \\(x\\) and \\(y\\) is the minumum number of edges in any \\(x\\)-\\(y\\) path; \\(d_G(x,y) = \\infty\\) if there is no \\(x\\)-\\(y\\) path. For a positive integer \\(k\\), the \\(k\\)th power of a graph \\(G=(V,E)\\), is the graph \\(G^k=(V,E^k)\\) whose vertex set is \\(V\\) and edge set \\(E^k = \\{xy: 1\\leq d_G(x,y) \\leq k\\}\\). Let \\(A\\) be the family of all interval graphs, all proper interval graphs, all cocomparability graphs or all \\(m\\)-trapezoidal graphs. This paper gives simple proofs for ``\\(G^k \\in A\\) implies \\(G^{k+1} \\in A\\)''. The first two results were originally proven by \\textit{A. Raychaudhuri} [Congr. Numerantium 59, 235-242 (1987; Zbl 0642.05051)] and the third by \\textit{C. Flotow} [J. Graph Theory 24, No.~4, 323-330 (1997; Zbl 0870.05041)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943040$FA0EEABF-912D-4DE9-83A5-A0830EEF992F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"499ad4e5adce4e7df75a6d2718bb76044fcca478","datavalue":{"value":{"entity-type":"item","numeric-id":184654,"id":"Q184654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5943040$23C084AF-1523-4ABC-AB21-0FDA2D1B26F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943040$5AB6EBEF-08BA-4FEC-8B18-F2AD273F590C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6e6ad837959a926a16526cbad57d4c27e78e5d02","datavalue":{"value":"1642128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5943040$4D7F268E-80A5-4517-A064-142A91534D35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943040$BBE954AF-4B53-41FE-8F48-0A75C800825D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aeefbe71f6dcd4986324e77304c5e1d1ead0f3eb","datavalue":{"value":"\\(k\\)th power","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943040$8726E9EE-608B-4F4C-BE24-ED84902691FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943040$5F01EAF7-EE2A-4E8F-9DD8-7687A4BC98B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943040$DFFC98E4-E81F-4508-A6EA-B5135CE21F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"321752f5eef83f00f48b1f594933c97c09a7726c","datavalue":{"value":"cicrular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943040$07F17A92-B4F5-4853-9ABC-A9C3A3777F4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbfeffd12b664e76aec2f0d8ca9ba37ca2617ebb","datavalue":{"value":"cocomparability graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5943040$9CD2701C-D8DC-4553-B049-9E4F4B74D855","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":"Q5943040$1A2C1470-18C1-4C9C-A05F-9764B9A7B628","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d72fc629ea483c5feeb4a687946387e831f4dcf","datavalue":{"value":{"entity-type":"item","numeric-id":2706951,"id":"Q2706951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4219f36d5b0ea2a3de82bf94d3945bef1339505","datavalue":{"value":{"amount":"+0.8932485","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943040$35DC5155-378F-473C-93F4-63186F3F35A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c239a459362ecdfa108dee443dd882395677ba0","datavalue":{"value":{"entity-type":"item","numeric-id":3754030,"id":"Q3754030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4809946c19f738627174a9504f36ef89b207f43f","datavalue":{"value":{"amount":"+0.87545145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943040$6D7875A4-57A3-4EBE-BFD0-49FC6AF25F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf09fa6e4882e0126e21dd06ad3d2b8304ce128","datavalue":{"value":{"entity-type":"item","numeric-id":5269161,"id":"Q5269161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eca47062de9815c6dceeaec327129f62fe962a07","datavalue":{"value":{"amount":"+0.87462246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943040$54EE33CE-0D6B-4532-A191-3EBDBE660B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e50006bb948c3bce485ea184bcd58fca82aa76","datavalue":{"value":{"entity-type":"item","numeric-id":4412132,"id":"Q4412132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cc54a5ed1a60212d3c935fde5d4205c48ba4eb6","datavalue":{"value":{"amount":"+0.8744987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943040$076A9F5C-BF6F-4D35-820E-10097729EDF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48aec2484f2ae8668775f8d37dd741e97767af98","datavalue":{"value":{"entity-type":"item","numeric-id":1408872,"id":"Q1408872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f22eb4d37d5450c7d28cb9e06fbda589ce680b4b","datavalue":{"value":{"amount":"+0.87208873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943040$06F95CA6-907A-4E0B-8EB4-F1A80DB70363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"755a5c9470f04ef5eb9d9df02437361e06a64ff6","datavalue":{"value":{"entity-type":"item","numeric-id":1126283,"id":"Q1126283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb62cfaebbef02d436ba6c37da16420de661bd06","datavalue":{"value":{"amount":"+0.87148845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943040$B6BE6852-F803-4C4F-927D-C65E54A4AFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4257a56fccd4946c7a001eec225af2e87673b37f","datavalue":{"value":{"entity-type":"item","numeric-id":1850613,"id":"Q1850613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87bd2b56616408bbe9f603759e1b01567de96154","datavalue":{"value":{"amount":"+0.8704392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943040$9F1E9F79-6D77-45D0-83D5-2AB2C7367118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62dc7e0f51bd63c79d3d65089da9582ed01046a4","datavalue":{"value":{"entity-type":"item","numeric-id":3153543,"id":"Q3153543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d77110b0fab2a84585bfb82d3b89a667f3219afc","datavalue":{"value":{"amount":"+0.870188","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943040$1EC3000B-EA53-497B-968F-A6B3D7D95DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a1cbd000e3f28b0f41ce0a9b233b74dd81b6bc","datavalue":{"value":{"entity-type":"item","numeric-id":3760583,"id":"Q3760583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27868f0d91d877251bb20fce544a4acbcb95ce2b","datavalue":{"value":{"amount":"+0.8690209","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943040$E03B68B2-8265-4BAF-8797-BB9456C2C595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7bf6341b7a3052972700e769d7c9bcddca13376","datavalue":{"value":{"entity-type":"item","numeric-id":998379,"id":"Q998379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cadce9fda2bfc64d8fd765952c22b69b2cde046b","datavalue":{"value":{"amount":"+0.8687017","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5943040$C980074F-CCDB-462D-8245-CBD2551091DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5943040","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5943040"}}}}}