{"entities":{"Q7014495":{"pageid":21589893,"ns":120,"title":"Item:Q7014495","lastrevid":78770333,"modified":"2026-05-06T12:23:59Z","type":"item","id":"Q7014495","labels":{"en":{"language":"en","value":"The oriented diameter of graphs derived from other graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8009142"}},"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":"Q7014495$7BB61F35-5B34-4B7B-922E-0A3013869C93","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b40229de965322901ac18ec8529e3ec33e11527","datavalue":{"value":{"text":"The oriented diameter of graphs derived from other graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7014495$D833D5AE-EF47-4774-843C-C8546E72F383","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"439f851f03c02f7c89162acc66e6f097d6218aad","datavalue":{"value":"1568.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7014495$2AB1A641-29B9-48B8-B7BD-B9E0780513F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f8834c85ff17c80f771c0612f445799bd77b6a0","datavalue":{"value":"10.1016/J.DISC.2025.114443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7014495$FB9CA524-34BF-4F2B-9ED1-C40BA8070CA3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aee5a8911ff4e51c211a84a424f20664281c45b","datavalue":{"value":{"entity-type":"item","numeric-id":233440,"id":"Q233440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$8A2C782D-6600-4CCB-9E5B-BA26FACC13F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0f27a4d835db91d02ac26c061b27f8e749bf038","datavalue":{"value":{"entity-type":"item","numeric-id":323066,"id":"Q323066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$881FD92D-5FC2-4C80-8E50-A9816D7D240F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3122a9185c943def33c899e760c62f26075ac36","datavalue":{"value":{"entity-type":"item","numeric-id":6420532,"id":"Q6420532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$275E61C2-8E88-40C7-AA9E-ED20AD104F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$160CABC3-C297-4598-9229-C529ECB790AE","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":"Q7014495$7DBAF654-5999-4C8E-B628-85483A9C8AEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07a15b3ca4d65ac9dee0d320c7a989d04762cbb0","datavalue":{"value":{"time":"+2025-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7014495$6B0D4EFD-3FC7-4BE9-8220-BC756FDD7131","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"28e78fcd30bbdc9519dc6409fd975d4ff014972f","datavalue":{"value":"The diameter of a strong digraph or connected graph is the largest of the distances between its vertices. An orientation of an undirected graph \\(G\\) is a digraph obtained from \\(G\\) by assigning a direction to each edge. An orientation is said to be strong if the digraph is strongly connected. The oriented diameter of a graph \\(G\\) is the minimum diameter among all strong orientations of \\(G\\).\\N\\NIn this paper, the authors give bounds on the oriented diameter of two graphs derived from a given graph: the complement and the line graph. The authors give bounds on the oriented diameter of the complement of a graph \\(G\\) in terms of the diameter of \\(G\\) and in terms of the oriented diameter of \\(G\\). As a corollary, derive a Nordhaus-Gaddum-type result for the oriented diameter. The authors show that the oriented diameter of the line graph of a graph \\(G\\) cannot exceed the oriented diameter of \\(G\\) by more than 1, and that it is at least approximately the square root of the oriented diameter of \\(G\\). Finally, both results are proven to be the best possible in some sense.\\N\\NThe paper is well written and contains all the relevant previous results on the oriented diameter of graphs. It is an interesting contribution for those interested in metric graph theory.","type":"string"},"datatype":"string"},"type":"statement","id":"Q7014495$877FC044-B485-488D-9B2A-B7D2BF7D018D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1bf9b495f81952c09c02d41528d44fb374f709fe","datavalue":{"value":{"entity-type":"item","numeric-id":409385,"id":"Q409385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$2B9DF650-6A92-4E32-9039-0A2B99920750","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7014495$9D4B9065-4484-4472-833B-0D36109F1121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7014495$4ED6ED31-63B9-44CC-ABEA-BFB9C881415E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7014495$A35EC6EC-5179-4A7E-87B8-FF26AB9D6226","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e742fde67fcbad853025253b8e3283f049a2b1b","datavalue":{"value":"8009142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7014495$081F60CC-790E-4F67-A569-FAB9FB311EE0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7792599d26f821cc9cd1a0d4f1c1b4c52c784296","datavalue":{"value":"orientation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q7014495$C4A38296-14A7-4615-90A6-EF07B32E1EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5609a50c85bfa2ac7f5fa4c3f0144026334fa5d6","datavalue":{"value":"complement","type":"string"},"datatype":"string"},"type":"statement","id":"Q7014495$D4FB755E-0D08-48FB-AE81-1BE603EE8C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2282e705081ec0f194945c12f346bf9b8e5f0ddd","datavalue":{"value":"Nordhaus-Gaddum bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q7014495$9D792406-AAFD-4EEB-815F-52DABF9E3821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q7014495$191EC1E6-55E2-4C62-842B-47144F877333","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":"Q7014495$6A703093-557D-4752-8020-D5E9DBBDA5F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4123a6ba626406efb6eed08ff86c12830e5222","datavalue":{"value":{"entity-type":"item","numeric-id":2890987,"id":"Q2890987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$F3090448-11A4-477C-A546-B951D6DC480B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a8064a6d20c8f7a15265aabd58052cec835dfec","datavalue":{"value":{"entity-type":"item","numeric-id":1941378,"id":"Q1941378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$730AA6D6-26EB-4290-8E37-C2DAE98FD2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38f5f5af95cb989e386357932b729fc55c371740","datavalue":{"value":{"entity-type":"item","numeric-id":2231791,"id":"Q2231791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$073E5E2F-AEC9-4D6C-9129-50EBDAD76B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46765946506deda1d7017ee78e4478ce20bae494","datavalue":{"value":{"entity-type":"item","numeric-id":2349963,"id":"Q2349963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$2CD1162C-699F-4DA3-A59A-29A19BD18CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64a207c8710c4a5fc857d1a1c2c3c5dee6a7cfc8","datavalue":{"value":{"entity-type":"item","numeric-id":5556305,"id":"Q5556305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$C08AB522-D986-4643-88B6-0FD70B8C0976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3759752290af7109fe13f5f3b8cad20f81390c02","datavalue":{"value":{"entity-type":"item","numeric-id":5545297,"id":"Q5545297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$1AB89672-24B8-4333-A0B7-51926D0C8096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6db236948ead0b1024bab850abd8d5028d3a005","datavalue":{"value":{"entity-type":"item","numeric-id":2530478,"id":"Q2530478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$A33323AD-B5D5-4FCE-A764-FFBF530460DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddab5cb2a60706145fa9e530a821ad2dfcc8612a","datavalue":{"value":{"entity-type":"item","numeric-id":2030744,"id":"Q2030744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$A0D648CC-B0A3-4D30-8131-2B2B575C7B7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4466e412628c87e0f897dd7fe15ffcda3043ccb","datavalue":{"value":{"entity-type":"item","numeric-id":1219300,"id":"Q1219300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$BC5D1C7A-CFB5-4E68-B461-8AC7D6FD3945","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e4088e2673767fca84b3aab46dc5c038b7bbc3","datavalue":{"value":{"entity-type":"item","numeric-id":1727780,"id":"Q1727780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$810D500F-9B2D-42BE-8B3C-BBD0442479AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e3d93c400ee564a33d3db15eff4cd1c32b51cb","datavalue":{"value":{"entity-type":"item","numeric-id":4575514,"id":"Q4575514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$20633462-F123-40F4-BC95-E02E3C957B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10716721a28c3b579c2bed9943743094e084da27","datavalue":{"value":{"entity-type":"item","numeric-id":6154372,"id":"Q6154372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$C6B92B88-D1EA-4056-9575-2220B40B0DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04b44c006aecedad486d82c5cbc31f09cc526d1a","datavalue":{"value":{"entity-type":"item","numeric-id":1827858,"id":"Q1827858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$48D706EF-C430-4B79-8A8C-349E89A5DED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd0cb560093f0252dee7a31ad6c88d881425a3e","datavalue":{"value":{"entity-type":"item","numeric-id":2741458,"id":"Q2741458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$04CFCDC1-1215-4BAF-BD3E-505C534EF121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01ccacc3c6257d300167164d5506bf6116b7ad74","datavalue":{"value":{"entity-type":"item","numeric-id":4459604,"id":"Q4459604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$B66C071B-C699-4511-A2FB-B8B79505FBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b172fd264375050cfd9facef295285a0e7b5e09","datavalue":{"value":{"entity-type":"item","numeric-id":1865138,"id":"Q1865138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$74EEA653-0C17-4A06-89A1-F7F3371E204F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b546f43d5ce60db16b625ae1fe7dacbee8d5c4a","datavalue":{"value":{"entity-type":"item","numeric-id":3679229,"id":"Q3679229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$51FD0C59-C729-417D-9020-007A51461531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ccb9cf8bb30be14d2de3cc18d7c3759ed5c3cdd","datavalue":{"value":{"entity-type":"item","numeric-id":1567670,"id":"Q1567670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$50686D70-07D4-4122-9356-927202CD6818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4b3b8d4f8cf1f3baf682250dc4e4254e9a99f5","datavalue":{"value":{"entity-type":"item","numeric-id":4838485,"id":"Q4838485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$8183255C-B656-4C6E-AA71-DE0713B2CFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ba16a5447c2a40162885ca52083121be7a1fcc","datavalue":{"value":{"entity-type":"item","numeric-id":965254,"id":"Q965254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$E5020DF4-00C4-4533-8DA0-631ED876A1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aec05fcc51b4a1731a3c0652caa4c0707fe7d19d","datavalue":{"value":{"entity-type":"item","numeric-id":6830063,"id":"Q6830063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$5FB54C9F-5203-47A4-8385-7B59241CC1C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e8b5b9b232fb2be2df27c1a7107c180eb996082","datavalue":{"value":{"entity-type":"item","numeric-id":2566147,"id":"Q2566147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$46F4874C-E9D5-43DE-B980-C5928BD33DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa5f5448c92b03afe0ee9b9ec7d7ae88a567b335","datavalue":{"value":{"entity-type":"item","numeric-id":5774643,"id":"Q5774643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$052FC1F8-93F3-4328-AEF1-31C157D546B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2afe869b8e8e2ae92f3dff6297d6e1f42d4000","datavalue":{"value":{"entity-type":"item","numeric-id":1440066,"id":"Q1440066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$71DAD55B-69BA-4FB0-8FD0-1DD61496D3CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2f918a47b12a2cc180f8f1a8f67871cce3084f","datavalue":{"value":{"entity-type":"item","numeric-id":326665,"id":"Q326665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$26126040-3CD2-4024-A0C1-12DF7A5DBDEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0762a4bf1cb77422fd8ed9202128127bef27de70","datavalue":{"value":{"entity-type":"item","numeric-id":2131872,"id":"Q2131872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$97D6A5FA-C538-4450-A108-5B1432A5DD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec41044fdd6e1741df65cc095266ad94870ccc8a","datavalue":{"value":{"entity-type":"item","numeric-id":6056752,"id":"Q6056752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$E6CA378E-06C7-47FE-8304-7EFF670BFA93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63d60ccb939eda0b419dc9d58e069292df9756b","datavalue":{"value":{"entity-type":"item","numeric-id":5071285,"id":"Q5071285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$1A9B74AA-D522-4184-91BA-7BB75AF63BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8666707f2f2af4687468baae0b7ea71ce8cb7849","datavalue":{"value":{"entity-type":"item","numeric-id":5863478,"id":"Q5863478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$75CE5EA2-23E6-4B11-858D-9A2B5F39D556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159e5621b5d0a82470ce6f6ad6f6e324fddfee89","datavalue":{"value":{"entity-type":"item","numeric-id":2144594,"id":"Q2144594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$1A1F8EED-5B39-4D53-AD07-B19156272783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b764fd07d82e4552705ab6108d70ba2eeb8ab01","datavalue":{"value":{"entity-type":"item","numeric-id":5884398,"id":"Q5884398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7014495$992B0955-56E3-45CA-97DA-B43D81F758B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The oriented diameter of graphs derived from other graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_oriented_diameter_of_graphs_derived_from_other_graphs"}}}}}