{"entities":{"Q762181":{"pageid":764030,"ns":120,"title":"Item:Q762181","lastrevid":64184709,"modified":"2026-04-11T18:11:41Z","type":"item","id":"Q762181","labels":{"en":{"language":"en","value":"Representation theorems for graphs whose vertex set is partially ordered"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3887744"}},"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":"Q762181$8D5ACB4C-A63D-434F-89BC-6DABE9345DDA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df1cff0fc20f53dbaf4e854885c465e3de391535","datavalue":{"value":{"text":"Representation theorems for graphs whose vertex set is partially ordered","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q762181$996EC93B-06EA-47DC-BDDB-AD2150530578","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90105f46702ecf6e8f3f8c3658e60a60598653f7","datavalue":{"value":"0557.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762181$E474CF31-A53A-4F0E-A68B-A0578E3FFC31","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2085d963b27399cddd054dda9b3261f32bc5ca80","datavalue":{"value":"10.1016/0012-365X(85)90143-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762181$A6D55D88-717E-4581-9A67-C66114C5D25D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0852c0441060208c567cc9d4f2ec7fb6ec19ef9a","datavalue":{"value":{"entity-type":"item","numeric-id":188743,"id":"Q188743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762181$0C5D4FB0-A364-4CA1-BF2D-7F8FE24FEAEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762181$CFCBFC5F-F7E7-4862-89D1-1610A7359897","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q762181$1178A54A-DCCC-46BF-A735-6D41F02FA370","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14e6534a9f635e758c7c0b405073c3f5d4fa7db2","datavalue":{"value":"In the paper graphs with partially ordered vertex sets are studied. Three main problems are considered. The first problem concerns the \\(<\\)- representability. A graph \\(G=(X,E)\\) with the order relation \\(<\\) on X is \\(<\\)-representable, if there exists a hypergraph \\(H=(Y,F)\\) and a surjection \\(p:X\\to F\\) such that two vertices x, y are adjacent in G if and only if \\(p(x)\\cap p(y)\\neq \\emptyset\\) and \\(x\\leq y\\) if and only if \\(p(x)\\subset p(y).\\) The second problem concerns the strong \\(<\\)- representability which is a strengthening of the \\(<\\)-representability (p is defined on the set of all subsets of X). The third problem concerns the U-covering. Here \\(G=(X,E)\\) is a graph and U is a non-empty family of subsets of X with the property that \\(A\\in U\\), \\(A\\subset B\\subset X\\) implies \\(B\\in U\\). The graph G is U-covered, if there exists a hypergraph \\(H=(Y,F)\\) and a surjection \\(p:X\\to F\\) such that x, y are adjacent in G if and only if \\(p(x)\\cap p(y)\\neq \\emptyset\\) and \\(A\\in U\\) if and only if \\(\\cup_{x\\in A}p(x)=Y.\\) The characterization theorems for the described properties are proved. At the end the applications to interval graphs and circular graphs are shown.","type":"string"},"datatype":"string"},"type":"statement","id":"Q762181$A6C545AF-2C33-4A28-898E-C5F28931D952","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762181$84991C50-F96E-46E3-8BFD-4553111340C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762181$A99B1BD7-B910-4DC3-A8C0-947873118D55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79f9bc40a2803274212775cafa49d7b218a4e7d5","datavalue":{"value":"3887744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q762181$C1FB1EA1-E25F-403D-80DE-6CD35CDEC22B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"126bc261b4ce15426bca501a6725c284417e2bf6","datavalue":{"value":"partial order","type":"string"},"datatype":"string"},"type":"statement","id":"Q762181$F3104256-590F-4401-9FA3-C0955D12951E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3e2c5cdbb9bf737c4fa7ac78971f831677d8a1d","datavalue":{"value":"graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q762181$47632217-83C8-4A4D-9690-347FBC7C4FBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q762181$4876CCF8-3FCD-4882-AB8A-3EB23B3EA9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q762181$3F848D7F-F2AF-4F01-8496-6CB78EE4CE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2b0d29c1db3d1e5ee208de651ca98e766844712","datavalue":{"value":"circular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q762181$F8FB902B-CADD-40B4-B50D-2D2473D2CE95","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762181$92310054-6F3A-4D61-8CD6-E57C54BB69C8","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":"Q762181$12FD90A6-4A95-4F49-9D2E-3132297F5BC4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"418cd5ed6d6440cc0b5986bca4aa93f90ad28c0f","datavalue":{"value":{"entity-type":"item","numeric-id":5570136,"id":"Q5570136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762181$3EAC3DAE-DDDD-4BF7-9CC1-5ECF0ACCF350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f091a2487faa4320a607c7fc5ddd1d40ffc78957","datavalue":{"value":{"entity-type":"item","numeric-id":5615282,"id":"Q5615282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762181$69924C39-FD4A-4E86-A0A8-2322E1A2CA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762181$E5233E8F-9F3E-477C-AF29-A77C59F2B9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7eadd6302524fe0279369bf2a3e30a02dc9c4f2","datavalue":{"value":{"entity-type":"item","numeric-id":2563173,"id":"Q2563173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762181$4AD266B5-0BF3-4A49-A9C6-1B577B86BB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03bae155a604e4f3ac7d3113a79471bce05db3fd","datavalue":{"value":{"entity-type":"item","numeric-id":1237785,"id":"Q1237785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762181$7E2F5B77-19A3-41BC-A89E-3C923D1DE95D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24eefd2b94b8f0cf91b8b2c1adc0afe5014c26ee","datavalue":{"value":{"entity-type":"item","numeric-id":4138414,"id":"Q4138414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762181$B4DD8D46-E671-40A7-B7A8-D28A6906B9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c662692a038795c15512155172fbcd5936da4e","datavalue":{"value":{"entity-type":"item","numeric-id":4200096,"id":"Q4200096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q762181$3023F9E9-5FF9-4A7F-A09C-A17333C4EAC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63a389ef9c53998a86dc5545eb18ba6cd0395e8c","datavalue":{"value":{"entity-type":"item","numeric-id":1101469,"id":"Q1101469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b87fb4c2789f71a7b10f99ac6c23fcb4ae68d34","datavalue":{"value":{"amount":"+0.8458226919174194","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":"Q762181$F17A40F4-BFA8-4434-8026-4023D05AE228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b10d50fc8801d99d7b306a91103128dd3f2cef","datavalue":{"value":{"entity-type":"item","numeric-id":3828049,"id":"Q3828049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ef65b235b3e5c58f1931dee0762a91192ae3212","datavalue":{"value":{"amount":"+0.779969334602356","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":"Q762181$9959F437-6B75-49C1-83CC-FA6372BA5B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1812b5ed450c55b3884d9a719c9e899f42bec36c","datavalue":{"value":{"entity-type":"item","numeric-id":5203052,"id":"Q5203052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0e842dd2c289ab7e03455844c916ed96136d8d7","datavalue":{"value":{"amount":"+0.7752981185913086","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":"Q762181$47FE7DB5-88B6-4383-A831-F4E539DB8B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"605fab72adad56165a02593740ac01db8e45354a","datavalue":{"value":{"entity-type":"item","numeric-id":3739169,"id":"Q3739169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"718b9b50e26841b5109da6cd915ac83f4b6033b9","datavalue":{"value":{"amount":"+0.7561312913894653","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":"Q762181$4692CBE7-B669-4B4A-A4DA-C492D4608453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5904b7ad7b5b568e741ae5d608486e0d6339b415","datavalue":{"value":{"entity-type":"item","numeric-id":4345419,"id":"Q4345419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2eeaa4ce255bd455062b5e036b1d572eb4ae0628","datavalue":{"value":{"amount":"+0.7496349811553955","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":"Q762181$3153E41F-E044-4B9B-A300-F0411603497C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Representation theorems for graphs whose vertex set is partially ordered","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Representation_theorems_for_graphs_whose_vertex_set_is_partially_ordered"}}}}}