{"entities":{"Q2248722":{"pageid":2259465,"ns":120,"title":"Item:Q2248722","lastrevid":52026656,"modified":"2026-01-20T19:07:15Z","type":"item","id":"Q2248722","labels":{"en":{"language":"en","value":"Some new classes of open distance-pattern uniform graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6309250"}},"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":"Q2248722$FFA11D1B-93E9-46FE-B6B4-8BBC9965DAC6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0736164026f59db05888d8fe786dc47fd4555050","datavalue":{"value":{"text":"Some new classes of open distance-pattern uniform graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2248722$8FEFC852-B2BC-4D4A-9D1C-7D2BB114F1BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffd7b3acd0597e69217c3ffaed51691a162c7693","datavalue":{"value":"1295.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248722$E4581331-CE98-4090-B8B5-762DE0796FE2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e524ace893510992d9d97c5dbb1c4aa7d4dd0560","datavalue":{"value":"10.1155/2013/863439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248722$4972C85B-EB15-4E0D-880E-9E183C7AB426","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7ddfeaf0224229beaab8d0b6057fe11072370a0","datavalue":{"value":{"entity-type":"item","numeric-id":2248721,"id":"Q2248721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248722$E96117E1-BA02-4AFA-9870-57F5B315EFEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"12a0098946843c502c4d744c7c2f393983e21a01","datavalue":{"value":{"entity-type":"item","numeric-id":274754,"id":"Q274754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248722$6FA3A428-3B05-4EC7-A13F-CDC7746ECA4A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"251e0e848447c04df22617da60cec84f2100f397","datavalue":{"value":{"time":"+2014-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2248722$978FB0E5-08EB-4418-8B05-5EC8E54B4527","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7aa875e4ce3ea6f4b563598732bb13772e8535c5","datavalue":{"value":"Summary: Given an arbitrary nonempty subset \\(M\\) of vertices in a graph \\(G=(V,E)\\), each vertex \\(u\\) in \\(G\\) is associated with the set \\(f_M^0(u)=\\{d(u,v):v\\in M,u\\neq v\\}\\) and called its open \\(M\\)-distance-pattern. The graph \\(G\\) is called open distance-pattern uniform (odpu-) graph if there exists a subset \\(M\\) of \\(V(G)\\) such that \\(f_M^0(u)=f_M^0(v)\\) for all \\(u,v\\in V(G)\\) and \\(M\\) is called an open distance-pattern uniform (odpu-) set of \\(G\\). The minimum cardinality of an odpu-set in \\(G\\), if it exists, is called the odpu-number of \\(G\\) and is denoted by \\(\\mathrm{od}(G)\\). Given some property \\(P\\), we establish characterization of odpu-graph with property \\(P\\). In this paper, we characterize odpu-chordal graphs, and thereby characterize interval graphs, split graphs, strongly chordal graphs, maximal outerplanar graphs, and ptolemaic graphs that are odpu-graphs. We also characterize odpu-self-complementary graphs, odpu-distance-hereditary graphs, and odpu-cographs. We prove that the odpu-number of cographs is even and establish that any graph \\(G\\) can be embedded into a self-complementary odpu-graph \\(H\\), such that \\(G\\) and \\(\\overline G\\) are induced subgraphs of \\(H\\). We also prove that the odpu-number of a maximal outerplanar graph is either 2 or 5.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248722$336A7142-A055-4832-A3EE-6BC4BC3DCB91","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248722$A146F375-6D7D-47A6-9D64-2857C7BFD6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248722$12A1B36A-5125-4C4A-A90A-BEF1E88E63CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"587202152e9935c90289b017b432d1ce3a8c4dc6","datavalue":{"value":"6309250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248722$9BFC38DF-743F-452F-9C2B-A2A192C2D22F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"301265e093ca89edd2cc374bd33d5cd1ea465261","datavalue":{"value":"odpu-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248722$8E009DB1-FF3D-439E-8E08-792E469C1904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bde0209150a92b6d38f4794f51b275f0413b442","datavalue":{"value":"odpu-chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248722$7B3665F6-4475-473F-A301-2F6E84A17943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248722$E3D00F35-A77E-48C0-8275-2C692613FE01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248722$9A70C5B8-AD69-42C7-8228-F3E1D62408AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79cf282eaa552eec4f111c6d9931badbca1b9b94","datavalue":{"value":"strongly chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248722$FEFA7514-E8A5-4F9F-95BF-16E87B625EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94695b95e4deaff35ee38f4df4c3c0c319b4104b","datavalue":{"value":"maximal outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248722$E3B3BB54-CE84-4D1F-B79F-480773EC316D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a2192e5ce376d3aa4b3f44ad2b406c50a82e5b","datavalue":{"value":"Ptolemaic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2248722$49C075C7-2284-45B8-BDFA-502CD4EC41AE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1c62dc0fac131b9a3c9fe76fd1ce2151572c756a","datavalue":{"value":"Q58923563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248722$3AAB8F05-8771-4D4D-B0BD-03C586F08D85","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":"Q2248722$4E38BD65-1C74-4289-A540-335AC415C595","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b4a5ef733d27359e268f9cd3fbca79477a1fffe6","datavalue":{"value":"https://doi.org/10.1155/2013/863439","type":"string"},"datatype":"url"},"type":"statement","id":"Q2248722$641BCAC4-5DE9-4FED-99C8-AA4F7D94ADF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2c9089bdd7d4153be9242422c01891ea5cba763","datavalue":{"value":"W2013784713","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2248722$F9953764-84B7-40E0-9FBE-455AF91715D7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248722$8AF55B08-CF0E-40C3-B5BC-6A56A5578BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f66af09eb6af1d168e0604c73a62df21c847388a","datavalue":{"value":{"entity-type":"item","numeric-id":5397062,"id":"Q5397062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248722$AB462AD4-6706-49A9-AB0D-46593EA6B627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248722$F0404B80-E979-40CF-8464-BD4AB6EBF824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248722$17276FA1-8767-4424-88A8-4E22B334B089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23759c087a2cb64ec6f805ba8406b48525e3436c","datavalue":{"value":{"entity-type":"item","numeric-id":1345961,"id":"Q1345961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248722$663796E3-2515-4EE8-BAFC-AB0B256794CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6763fa3a8d0108a7d8a30c7d988fba8ab2673cb","datavalue":{"value":{"entity-type":"item","numeric-id":1382265,"id":"Q1382265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248722$1F825C67-64CD-4E38-8FCB-63FAD7B10D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248722$39A2A2AD-A0FE-4373-ABB9-56645043DF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02264d5ffdee50219b903ea31c4440a6a214ae3d","datavalue":{"value":{"entity-type":"item","numeric-id":4692391,"id":"Q4692391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248722$2AA50F99-42A3-4670-BBA5-400630C26571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36a5aecc03b0d2165cfb1fd526fae9bd095f8edd","datavalue":{"value":{"entity-type":"item","numeric-id":3877730,"id":"Q3877730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248722$A964F645-8E2F-4685-AF58-7FDCF8BA102B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b0dba836dec026a1793d8f5a01823d25b734950","datavalue":{"value":{"entity-type":"item","numeric-id":4184872,"id":"Q4184872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2248722$45BFA062-1BA0-40A7-BF18-C67F3AD28DFA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b61ffacde8428753357411688489acada012f94","datavalue":{"value":{"entity-type":"item","numeric-id":3096249,"id":"Q3096249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ee5f888c07ecd4255383828159d2e461086636d","datavalue":{"value":{"amount":"+0.8156424760818481","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":"Q2248722$4F70A1CC-2304-4963-80F7-77028AB0EF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f36b67a1803cee32636c535e70959474abb876aa","datavalue":{"value":{"entity-type":"item","numeric-id":3007476,"id":"Q3007476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b11c9595bb84aa546db6685c079140e7d5a10669","datavalue":{"value":{"amount":"+0.7877394556999207","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":"Q2248722$3CA78628-0046-4A2E-BC01-8544F7BF5708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6e08808c903801308ae24b4ee33737196ca6afb","datavalue":{"value":{"entity-type":"item","numeric-id":4925694,"id":"Q4925694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"744dc4f5f66847220896b14819896945287b0edb","datavalue":{"value":{"amount":"+0.7793816924095154","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":"Q2248722$EED35083-2108-4537-94AA-EA1D3BABA193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebdd7d2dac2f3b1f36d2517bdd0ff98fe404b77c","datavalue":{"value":{"entity-type":"item","numeric-id":3189119,"id":"Q3189119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f9a0f5cb067b089b729d437a9a4c8031871f74d","datavalue":{"value":{"amount":"+0.7742783427238464","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":"Q2248722$FFDF7E4A-47D2-41B0-B900-277E917FCB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02885e6ff2a54bf16bbe676217b70f2898686dc2","datavalue":{"value":{"entity-type":"item","numeric-id":3167187,"id":"Q3167187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47ddfd6bf2e2e18679d04a8f51e7900bdb89febd","datavalue":{"value":{"amount":"+0.7732347846031189","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":"Q2248722$E9326E74-9BBB-4EFA-A4F3-24A512227C7D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2248722","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2248722"}}}}}