{"entities":{"Q687870":{"pageid":689719,"ns":120,"title":"Item:Q687870","lastrevid":63618897,"modified":"2026-04-11T14:23:38Z","type":"item","id":"Q687870","labels":{"en":{"language":"en","value":"Antipodal graphs and digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 436741"}},"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":"Q687870$424ED63E-CF1A-487C-97A2-55148C7AE8DB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"180ef620537b863497fd88603315be98a6db86cc","datavalue":{"value":{"text":"Antipodal graphs and digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q687870$CF6ACE41-B33E-42AA-A2F5-EE3AF514FFAD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41556753aa9b1e2a338b40c2416dcc073c3d4da6","datavalue":{"value":"0783.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687870$94E26AD8-C1FC-4958-8861-6B0BA452BD63","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bfe2e094f3d29f6755bae00d715389038f603047","datavalue":{"value":"10.1155/S0161171293000717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687870$E9F874F7-E318-43E7-A65E-1F090ABAB24D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a71351e139dca28a9c6d823e754219ac83254037","datavalue":{"value":{"entity-type":"item","numeric-id":687869,"id":"Q687869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687870$F7FD32F8-4390-4311-A9F4-809AD04925CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e2de2902ec1e22dd70f32cfe9aac1f707e45df6","datavalue":{"value":{"entity-type":"item","numeric-id":1869214,"id":"Q1869214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687870$0569FCC0-C93B-4AAC-8BC7-6069D7A332C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4d14f6de16fedb57ef2f0703ad32e93709741b1","datavalue":{"value":{"entity-type":"item","numeric-id":162459,"id":"Q162459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687870$FC081122-72C8-4E5E-B30C-9016DB346281","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f67bd20fe430f6951bd39751d5694c2262cae6a7","datavalue":{"value":{"time":"+1994-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q687870$794FDAAC-463E-4E3E-9A85-1A7EAE4C4294","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d26d94e8404f53727d88a88accb1adbbae1f9f10","datavalue":{"value":"https://eudml.org/doc/46914","type":"string"},"datatype":"url"},"type":"statement","id":"Q687870$A8D20EFB-F0C6-4894-AF7E-1C87D5A64DCB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0063cca56c60edb908ad8f460e8c5bcd64bdbcf","datavalue":{"value":"To a given graph \\(G\\) we can define the antipodal graph \\(A(G)\\) which has the same vertex set as \\(G\\) and an edge \\((u,v)\\) is in \\(A(G)\\) if \\(d(u,v)\\) is equal to the diameter of \\(G\\). (If \\(G\\) is disconnected, then diam \\(G=\\infty.)\\) This definition is extended to a digraph too. It is shown that a digraph \\(D\\) is an antipodal digraph if and only if \\(D\\) is the antipodal digraph of its complement. This result generalizes a known characterization of antipodal graphs. Authors also study self-antipodal digraphs (i.e. \\(A(D)\\) is isomorphic to \\(D)\\) and self-antipodal graphs. They give some interesting results. Note that in the literature other graphs were also called antipodal graphs, see e.g. \\textit{A. Berman} and \\textit{A. Kotzig} [Discrete Math. 69, No. 2, 107-114 (1988; Zbl 0667.05048)], \\textit{A. Berman}, \\textit{A. Kotzig} and \\textit{G. Sabidussi} [Contemporary methods in graph theory. In honour of Prof. Dr. K. Wagner, 137-150 (1990; Zbl 0722.05042)] and \\textit{K. Fukuda} and \\textit{K. Handa} [Discrete Math. 111, No. 1-3, 245-256 (1993; Zbl 0782.05067)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q687870$67A59148-6F18-483C-867E-C2A5DB99F45F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687870$4D208ED8-4331-4DD8-B12B-7CEC253FE508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687870$0A3B7340-C56C-46D5-AFF1-85C51F27DC54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"57b12ebf90cbaccc0252e5bd587f53412e18d8d9","datavalue":{"value":"436741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687870$E1B9E483-76BD-4AD9-923B-72B246745902","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c6cf71a222ad78755f6f648c0fbba330f1580427","datavalue":{"value":"antipodal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q687870$EDD2DCCA-A8AA-41CC-A537-EF7B99321713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e07c48c28b661bf45f90776cb809eea9fa891e7d","datavalue":{"value":"antipodal digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q687870$EF84E43B-D258-4FEC-AF1E-C96D9F2F7AEC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"537fadaa81863f07c95f9ce70feadc229f68c3c5","datavalue":{"value":{"entity-type":"item","numeric-id":860608,"id":"Q860608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687870$B5456BDC-BF07-4A6C-B7E9-39BB57A7C226","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":"Q687870$E06DF2EC-8C15-4959-A380-37FBA8E35E8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91afe378ddd3087d31ec7f3126c88cdd16b7c022","datavalue":{"value":{"entity-type":"item","numeric-id":5966475,"id":"Q5966475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03c950c191ff095bb26b34d7f6c3e9d82c31f996","datavalue":{"value":{"amount":"+0.90361487865448","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":"Q687870$77ED0A73-A5C5-45C0-930E-BB8296C7E1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"122f0bcb4dd57a2384aa70aa7aa56a32f88c0e3b","datavalue":{"value":{"entity-type":"item","numeric-id":1109041,"id":"Q1109041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f0af7ea5bff3f1f039f0263208be6b4b904608a","datavalue":{"value":{"amount":"+0.9036148190498352","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":"Q687870$2D4388AE-8762-4183-A008-8BA52AE69E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"611997428f5581af6509c9bf2416caebccd9bcf6","datavalue":{"value":{"entity-type":"item","numeric-id":3476830,"id":"Q3476830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad0fb6da17d2b79fd8d065daeb9faa325d472155","datavalue":{"value":{"amount":"+0.8960579037666321","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":"Q687870$D05B0F3A-AF69-40B4-9356-F5FD8EEB8465","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3183c4c231c6f1270e527971d4434dcd0a22c98e","datavalue":{"value":{"entity-type":"item","numeric-id":793759,"id":"Q793759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28e956fbda13587fd200f6b121aa645f0b8c9fe","datavalue":{"value":{"amount":"+0.8772919178009033","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":"Q687870$F17ED6BD-7F2B-4508-864E-6C8A0F34E329","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e37510966c2ac67ce3bf30dc73c88ab112f19c6","datavalue":{"value":{"entity-type":"item","numeric-id":5269424,"id":"Q5269424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13f9a366098dc6b43bff92f84cdca7dc5152073a","datavalue":{"value":{"amount":"+0.8562894463539124","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":"Q687870$D709234E-762B-4C09-AD48-453EE06D3F3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Antipodal graphs and digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Antipodal_graphs_and_digraphs"}}}}}