{"entities":{"Q1894773":{"pageid":1905515,"ns":120,"title":"Item:Q1894773","lastrevid":47335492,"modified":"2026-01-01T10:13:40Z","type":"item","id":"Q1894773","labels":{"en":{"language":"en","value":"On edge transitivity of directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778538"}},"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":"Q1894773$52F8BF28-DEB8-415E-9BC5-615BD3946343","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"638627bb40cc7d3ba2948669a38c73bafb581f81","datavalue":{"value":{"text":"On edge transitivity of directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894773$D6411E55-F7C4-4E1E-82F0-B4E1C36CFAFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a150fce445f805710922cfeca3a8120e718d5836","datavalue":{"value":"0824.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894773$6E915AB9-D04D-4F95-A4E9-BFAA0B4F9764","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af607fb47e8181b6963f7090b5ae5b00d8c54c24","datavalue":{"value":"10.1016/0012-365X(93)E0182-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894773$111A1A9F-0C1F-49F8-A234-386ADF0A01B0","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":"Q1894773$3A9BE499-1232-44BB-91FB-5D0A37699B29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"870f54d3b5c36ab024bbe86b2f4a8332983cee6c","datavalue":{"value":{"time":"+1995-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894773$EA9988AF-5ABC-495E-AF7B-AE3D5A34806F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b0bbe8950dc639eabb7a06166006a5fbc98e8a7d","datavalue":{"value":"The author calls a graph \\(G\\) a local comparability graph if its edges can be given an acyclic orientation such that for each arc \\(uv\\), the subgraph induced by the nodes that are simultaneously ancestors of \\(v\\) and descendants of \\(u\\) is transitive. He then defines a parameter called the dimension of the graph and shows that a local comparability graph has dimension one if and only if it is a connected proper interval graph. He also gives a new characterization of circle graphs in terms of edge transitivity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894773$61A9FA08-AFC1-450F-868C-22663B64AF25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894773$CDEDCF60-8FA2-4BCB-BE6E-6D2A026562EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894773$49D6933A-3206-4C92-98D7-9171F7E784DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b032e0990960371c8f6b7b9e77461313799d9e1","datavalue":{"value":"778538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894773$66EE37B0-A146-46C8-8D57-159179CA5609","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894773$CA684371-CA7D-45B7-8184-5A750488FB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e12ec50f0ecdf9a75d15abfaca515ea51c296102","datavalue":{"value":"local comparability graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894773$29846701-FF5F-4356-9DBB-4FB4FF07DBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd08082ecfb3b93b17c9a46ab514e0f78e6b2bec","datavalue":{"value":"acyclic orientation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894773$FE41A7CF-22FD-465C-B018-8596B60CE36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4768181659397122937393c61764e2f954409467","datavalue":{"value":"dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894773$EC16D62A-FED3-474D-9756-1C452C3428F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894773$D9204483-62DA-4B2F-B88D-D40858632506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c89639778a113cbe54a2efcba7f98ccd79f62275","datavalue":{"value":"characterization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894773$6C6EFA20-17DD-47DF-A555-C8C0D21A5D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"338d491e779f9f8fccbfbe82226b1cd8c040d4a0","datavalue":{"value":"circle graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894773$819C131E-B316-41C3-A1C4-EEDA9345A92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62f77b60b9ebf0c41b62fe1ff986bf87d3b5acc3","datavalue":{"value":"edge transitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894773$08DCD69D-7DC3-4CF7-ABA2-65C1A969171D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fd683c02639d43389eac3b26f5a1a60d6fdb0bf1","datavalue":{"value":{"entity-type":"item","numeric-id":712274,"id":"Q712274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894773$3DB2A655-6089-4ADD-A6B2-E9654AFBAB09","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894773$C23397C0-E17F-45F9-A14D-276D35886852","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":"Q1894773$57ACC76F-35CE-4CDB-B48D-92688416E852","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e47a0fa915188f04a24fd7a456a8daa72efcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1116953,"id":"Q1116953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894773$0D5DA5FE-6C5F-45EA-9FE3-7332264E7CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef757ecac8e00102e8fe2d81d7657ee3391ff698","datavalue":{"value":{"entity-type":"item","numeric-id":4138187,"id":"Q4138187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894773$45AE2432-70B5-47AF-BFE7-B183B59ABE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2cf1e3c5cf3c763e86c2665ddd5288c764294b","datavalue":{"value":{"entity-type":"item","numeric-id":2546051,"id":"Q2546051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894773$1C32A8F3-E6DF-4242-A9D8-50630E1F868F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9cd6870229cab42da57e1da547d1346c2b0c0f9","datavalue":{"value":{"entity-type":"item","numeric-id":4156464,"id":"Q4156464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894773$B943ABE4-49FD-4B71-AC04-C0C9807C5D9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e2e6abdbb3a464ba621eca18bcd8f91d2af79f","datavalue":{"value":{"entity-type":"item","numeric-id":4710682,"id":"Q4710682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894773$5EBBBCCB-CB16-4FCD-BE9B-54BEE2489CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2f3c7a6fdc6c12236dc2eb95de7ffceb8284ce","datavalue":{"value":{"entity-type":"item","numeric-id":3859811,"id":"Q3859811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894773$67F1B962-C46B-40B4-8F0B-9D8CA0B25063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894773$41D0C877-D4E2-4886-BED2-5B95CC86EE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9fe0febda3dfbd1403d3a6429456125a677a09a","datavalue":{"value":{"entity-type":"item","numeric-id":1059643,"id":"Q1059643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894773$96F2236E-84DD-4946-AB0D-AF1CF1B0A384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca94998f329eec96481c7c7c5525e7f1cca61732","datavalue":{"value":{"entity-type":"item","numeric-id":1316621,"id":"Q1316621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894773$6BC04102-772C-47E5-8594-C6987046E28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ad505b9033527c1c9d70662058f5d3ce618c805","datavalue":{"value":{"entity-type":"item","numeric-id":3956968,"id":"Q3956968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894773$B1A0030D-2E14-4B82-8A84-7BBC2A6D14C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfd444ac2099fb3b5a15da02a0171b8b4a45b7ea","datavalue":{"value":{"entity-type":"item","numeric-id":5588432,"id":"Q5588432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894773$CBCA6360-24E8-4039-A7C1-55B7C2769300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8414243eca2c9748be108e9e087977a5a34eed81","datavalue":{"value":{"entity-type":"item","numeric-id":3976645,"id":"Q3976645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894773$F12FB523-3073-47CD-A9FC-F398A809C61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b70f1357926dcbdee2fc7df306075dcdc8f81215","datavalue":{"value":{"entity-type":"item","numeric-id":4128821,"id":"Q4128821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894773$BF5ACEBE-3F3C-4652-A6C9-67C3858DEC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70536879af054717c0f3d9d913a10e93c328980d","datavalue":{"value":{"entity-type":"item","numeric-id":3853129,"id":"Q3853129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894773$F0DA36FC-11FD-4A14-8124-D84CDD571719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894773$F530AF0A-189B-41FE-8912-A70C2A8D0A5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c4b556b38fb4826733f25712b33685a5da3e325","datavalue":{"value":{"entity-type":"item","numeric-id":3560775,"id":"Q3560775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48ab5e778f928453ef270e6e178ec9b1fba67642","datavalue":{"value":{"amount":"+0.7656307220458984","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":"Q1894773$023E2CB4-40F9-4466-BE0A-A391C14E40A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2cb613a9efdb89cdc34e23b60575d454c947408","datavalue":{"value":{"entity-type":"item","numeric-id":3712352,"id":"Q3712352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"004b2f4215c1b5b325212f767ec4904b55358f63","datavalue":{"value":{"amount":"+0.7345355749130249","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":"Q1894773$62C19556-4F3E-449D-84D5-C5626D458A37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b9ae886a19400cca3124c165bd6371b75ace83a","datavalue":{"value":{"entity-type":"item","numeric-id":4857436,"id":"Q4857436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8dffd6bc2f4d43b48c520a6abbef183f1f5d594","datavalue":{"value":{"amount":"+0.7344829440116882","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":"Q1894773$2BF46CB7-45B8-4362-9B56-CE64CD6D4CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c095fb6ea2a5b9d01c2ab44bc3b138e268c2f40","datavalue":{"value":{"entity-type":"item","numeric-id":3317152,"id":"Q3317152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30d987c4901fb9bd849b7cfac842eb84920e68d8","datavalue":{"value":{"amount":"+0.7330380082130432","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":"Q1894773$A37C259F-3834-4E16-9613-A9CB92B86AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f999b279e2d694e9471035717dd4aae442be111b","datavalue":{"value":{"entity-type":"item","numeric-id":2758332,"id":"Q2758332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9eb9a667c2f985ec2d6789c5ee7bcde24a64cc2","datavalue":{"value":{"amount":"+0.7321084141731262","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":"Q1894773$94D44DBB-2F22-408D-8169-2D51941FF035","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1894773","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1894773"}}}}}