{"entities":{"Q2725323":{"pageid":2736062,"ns":120,"title":"Item:Q2725323","lastrevid":47639893,"modified":"2026-01-02T07:09:47Z","type":"item","id":"Q2725323","labels":{"en":{"language":"en","value":"Orientation distance graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619123"}},"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":"Q2725323$4144AFA2-B209-47D3-9E6D-DD81924D839F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1f4251ad030793bd0f37360d03bc65b4a28316af","datavalue":{"value":"0988.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725323$BCD25504-E112-46E3-9530-04E07750C718","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e9da64877759bbc88a07be9f6dec74cbbc48ac2","datavalue":{"value":{"entity-type":"item","numeric-id":230773,"id":"Q230773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725323$3E165024-E2D4-453F-912A-671FB02BE965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5919274834ab958d1232b51714fa85a219651b9f","datavalue":{"value":{"entity-type":"item","numeric-id":230774,"id":"Q230774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725323$C053E40E-3286-4067-B877-1D073557DBB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"376e7dc3349fa03a8d8dc2066d4968146c29e639","datavalue":{"value":{"entity-type":"item","numeric-id":189953,"id":"Q189953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725323$B216BBAB-4E11-4037-87B3-1AB5F7F9112F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bf9f71c6a9f06e3487332b4a1bd39325c854a85","datavalue":{"value":{"entity-type":"item","numeric-id":1876689,"id":"Q1876689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725323$8DF70C35-164B-4C6C-86FF-FE27ABE6410F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d25d55580aa033c3456b22cc344777f6eb808095","datavalue":{"value":{"time":"+2002-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2725323$F0AB2978-C7FE-4DD2-973C-94FDAB06EE31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725323$4FE4E2E8-07B7-4739-AC5B-881A20BC6C66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725323$A8AAB8FF-8E6E-45EF-8929-B76D99216E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725323$87DB3BEC-B681-4EF4-8F54-A5CE54F0F415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725323$77D1D5FB-EE2B-493A-93B3-D73D39900AEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725323$5FDE5722-12BE-4BB8-B5D4-8B2922F25FFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba798ffcde815d1f23c77d9fd1378da9f938b6d4","datavalue":{"value":"1619123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725323$6A179CCE-3714-4711-8B2E-087670A905F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"217b1c65f24cfb4ce62040e1b59773487f85fa51","datavalue":{"value":"orientation distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725323$2C38F29B-DDA5-48D1-B11B-AF80E588F1C7","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":"Q2725323$95E015BC-EAD6-4636-931C-D85C018460C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2309fbe5898da101363b3af55d53f46e6605d585","datavalue":{"value":{"text":"Orientation distance graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2725323$333DC2AD-CEE7-48D7-9AD7-9C4D1224118D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725323$8FF94520-778C-4105-B197-D70C9646FB03","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe42ce40e747cc2b3dfdeb2094e645946612f1e3","datavalue":{"value":"The orientation distance between two orientations \\(D\\) and \\(D'\\) of a graph \\(G\\) is the minimum number of edges of \\(G\\) whose orientation needs to be reversed to transform \\(D\\) into an orientation isomorphic to \\(D'\\). The orientation distance graph with respect to \\(G\\) is a graph whose vertex set is a certain set of such orientations and in which two vertices are adjacent if and only if their orientation distance is one. If the vertex set is the set of all (pairwise non-isomorphic) orientations of \\(G\\), the orientation distance graph is denoted by \\({\\mathcal D}_0(G)\\). The graph \\({\\mathcal D}_0(G)\\) for \\(G\\) consisting of two non-isomorphic connected components is described. Further orientation distance graphs with respect to paths \\(P_n\\) with \\(n\\) vertices are studied. Every tree and every circuit is such a graph. If \\(n\\) is odd, then \\({\\mathcal D}_0(P_n)\\) is bipartite. The graph \\({\\mathcal D}_0(P_n)\\) for \\(n\\geq 4\\) is Hamiltonian if and only if \\(n\\) is even.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725323$E5D549AF-DADA-43C1-905F-E216037C6938","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":"Q2725323$0875F8FB-0773-4553-9145-CDEC47A80FFB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d29cbe579c9f7c121985b0733a4d3c75f28f4a","datavalue":{"value":{"entity-type":"item","numeric-id":5444062,"id":"Q5444062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c71b93d1b1f13e4be290d5b75b490cf4f20425c","datavalue":{"value":{"amount":"+0.9349514842033386","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":"Q2725323$A9860EB2-834E-43ED-B6C1-95FF3606DDAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e161118f04d0d283531dfcecbf4afa42b52d2797","datavalue":{"value":{"entity-type":"item","numeric-id":3513454,"id":"Q3513454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0515270132bb23ba2351985d5b4dd25f4a68842c","datavalue":{"value":{"amount":"+0.9331371188163756","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":"Q2725323$32280525-2B28-48CC-9438-246A6B3DF40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8273912d64f07f2d491fea7e2bde2403a8416258","datavalue":{"value":{"entity-type":"item","numeric-id":3786497,"id":"Q3786497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9411e1a6348a23925c18dced0f604eee2f0fe54d","datavalue":{"value":{"amount":"+0.7957546710968018","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":"Q2725323$08E839E9-E9BE-4019-AFC3-D46BE0442A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13bf0de3bbd6e644331e8a7e1dad9bf61f846cae","datavalue":{"value":{"entity-type":"item","numeric-id":2713683,"id":"Q2713683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3c88e67e96b79910c3f3623975d7921ef6a690e","datavalue":{"value":{"amount":"+0.7575367093086243","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":"Q2725323$09648747-095A-4995-94F2-817592C51EC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce157cdad909a5735218e770f08964645eae0ee","datavalue":{"value":{"entity-type":"item","numeric-id":1123899,"id":"Q1123899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dccd66b723718118dbd2754fcba6301acb8d6574","datavalue":{"value":{"amount":"+0.7573201060295105","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":"Q2725323$E08193B4-4F17-4F95-B2FA-322103ADDD8C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2725323","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2725323"}}}}}