{"entities":{"Q1068104":{"pageid":1078856,"ns":120,"title":"Item:Q1068104","lastrevid":48876949,"modified":"2026-01-06T01:44:35Z","type":"item","id":"Q1068104","labels":{"en":{"language":"en","value":"Graph isomorphism and theorems of Birkhoff type"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3929046"}},"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":"Q1068104$27466A0B-9BB8-4949-B943-95F7D8098C25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0e1e52026794c98f824cee8a0d2264267302b56","datavalue":{"value":{"text":"Graph isomorphism and theorems of Birkhoff type","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068104$0E83A54E-37E4-484E-BE79-317F0364633D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"47b7d53a0dd8156c79363e48474a868f8678506f","datavalue":{"value":"0581.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068104$2776C3F6-AEB6-4541-A13A-7E840E346053","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75d94dee52e321be80e12a3b8bd69dbd4eca0408","datavalue":{"value":"10.1007/BF02240204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068104$F14EF709-5109-4A35-AC08-8274FDFCD410","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068104$1BBA13D3-BCF3-4577-918B-D91909261D82","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1068104$DD55B4B2-581C-4B70-99AC-97602F2F6E4E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2285c04e50e5fb5cd6381b443485be9af7e35afe","datavalue":{"value":"Two graphs G and G' having adjacency matrices A and B are called ds- isomorphic iff there is a doubly stochastic matrix X satisfying \\(XA=BX\\). Ds-isomorphism is a relaxation of the classical isomorphism relation. In section 2 a complete set of invariants with respect to ds-isomorphism is given. In the case where \\(A=B\\) (ds-automorphism) the main question is: For which graphs G the polytope of ds-automorphisms of G equals the convex hull of the automorhisms of G? In section 3 a positive answer to this question is given for the cases where G is a tree or where G is a cycle. The corresponding theorems are analoga to the well known theorem of Birkhoff on doubly stochastic matrices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068104$FA086E29-2F5D-4049-85B0-11DDE47E1C6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068104$DDEEF61A-A6CC-4191-9FDC-C279C55D96D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068104$C056853A-1424-4025-A4C4-D5CD3AA4AF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e0bbeefc3d633ef2a2ca36004dc27235255343f","datavalue":{"value":"15B51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068104$F0704276-EA76-4D84-8E39-BA13C01B3EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068104$DBE2761C-37E6-4386-B830-E8D25F374D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ddd8cb1932c6bc41681458db5f685a2a286fde55","datavalue":{"value":"52Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068104$ACFC128C-4234-4F3F-9C64-4827DB6F3443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068104$87AC7D1D-538A-4A0E-9539-4EF7C1906976","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a00dea2c208edec3a0d834caa08211aa83cf75b","datavalue":{"value":"3929046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068104$2C04379D-7B5B-4F70-8055-E3B3087CB45E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068104$F4F95E32-8CA5-4376-A267-1B6B9B477B91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22da327f227a8338c5fb11e095da18cf43090317","datavalue":{"value":"convex polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068104$F6CCB4F6-D397-45FA-9735-47922CB13953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9daf91c7a3ea404c69b2e2050418b5975a8e6741","datavalue":{"value":"doubly stochastic matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068104$25DA7F5F-120C-4FDC-AD97-6F66F8F1012E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068104$710E17BA-7CBE-4268-B337-213425F7F2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ae6cc52b35d03b83d5162d854c61cf5b039329e","datavalue":{"value":"cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068104$560891BB-A5EE-4F67-A821-F468F7CE92AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a04ecc81832bff993b189ec55412cfe64658861b","datavalue":{"value":{"entity-type":"item","numeric-id":196797,"id":"Q196797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068104$58251A8A-1C2D-466F-B717-47C9C938D108","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":"Q1068104$C0C1D1C1-F8DE-4793-8D70-C23CBEE40222","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"07afaf5f47d1b2e0d5ba9e03e1e986f5c492bc48","datavalue":{"value":{"entity-type":"item","numeric-id":1237110,"id":"Q1237110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068104$68A92B6B-6C62-4FF1-9375-4ED72753E765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1c2ed2e2a2eb29894735fe2c3be49fd3f3903e","datavalue":{"value":{"entity-type":"item","numeric-id":1235191,"id":"Q1235191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068104$F7EF6842-889B-46D8-B2F2-0CAF61A39DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"566ff1f2a128f5300661cecc6ae5d1c56f4f2a1f","datavalue":{"value":{"entity-type":"item","numeric-id":5597464,"id":"Q5597464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068104$98FCD8B5-D7A2-445A-A56F-69A27DBE710A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdfd92c6193480b1af918de199dd35ff48d3eb9d","datavalue":{"value":{"entity-type":"item","numeric-id":3048879,"id":"Q3048879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068104$D36BD60A-0909-499F-9E27-0C46014B0D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068104$598C67C5-DF95-4E4B-9516-7F42289B2454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068104$B17C5657-9ACC-4E4E-80FF-38207EFC73BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db9401246ce50056ba2cbf337247470eb1207be7","datavalue":{"value":{"entity-type":"item","numeric-id":3847778,"id":"Q3847778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068104$42E24C9A-09E8-4EF3-B154-24A027DFEC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb0d74c67dc2a310002c18dbbd07aa3d14ea2edc","datavalue":{"value":{"entity-type":"item","numeric-id":4159083,"id":"Q4159083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068104$19CD157F-746C-4AC6-B84A-438A2B41A7FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bd0f0825cba7484029dc8e1978afaf2ada4559c","datavalue":{"value":"https://doi.org/10.1007/bf02240204","type":"string"},"datatype":"url"},"type":"statement","id":"Q1068104$518190CE-F561-433A-9EC0-8F0210EA9AE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"23494daaf74b79a0ed4306134e7690af6ee822f1","datavalue":{"value":"W145923007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068104$DD8759F5-BFE7-4BA2-9357-5051402189A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a215ce20ccf145dd96adc58d8500a26481b56c1a","datavalue":{"value":{"entity-type":"item","numeric-id":1119942,"id":"Q1119942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06565d1e2b0c9d8c674a418f767b9d6878209e24","datavalue":{"value":{"amount":"+0.8225256204605103","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":"Q1068104$54BADDA1-1C05-436E-BCA1-450D7A821212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cac68381570aec4614595d73c7675fd92f4706f2","datavalue":{"value":{"entity-type":"item","numeric-id":583235,"id":"Q583235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f2050cc64215eafd3d93ef52419625871e4d107","datavalue":{"value":{"amount":"+0.761602520942688","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":"Q1068104$0E6130CB-F885-4627-BA12-5DBC21D79E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb64d7e2adcbe0c0ac76cfe2336834de7e2b4549","datavalue":{"value":{"entity-type":"item","numeric-id":1336666,"id":"Q1336666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1615265f90bd0eacb601c235493636a3b554dbc","datavalue":{"value":{"amount":"+0.753746509552002","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":"Q1068104$D5A5C687-2B8B-43C8-B5EE-3E8EAB2C47FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c9199a754011b5312e4a0ec754bfe99aebd3ab7","datavalue":{"value":{"entity-type":"item","numeric-id":677814,"id":"Q677814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9672833aa1023fda9e36ca3f919b505e45d6f583","datavalue":{"value":{"amount":"+0.7515606880187988","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":"Q1068104$33AADC18-18C1-46AD-808B-EC8DC8CA4F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0369251252d168ef6de3f2f73240fd0d91bf94","datavalue":{"value":{"entity-type":"item","numeric-id":1110617,"id":"Q1110617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a8e0144315422b26f053a822bd934e4b5eec488","datavalue":{"value":{"amount":"+0.7315322756767273","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":"Q1068104$C302ED2D-CD1B-4172-A578-61230154297D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1068104","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1068104"}}}}}