{"entities":{"Q618313":{"pageid":620089,"ns":120,"title":"Item:Q618313","lastrevid":63102063,"modified":"2026-04-11T10:35:48Z","type":"item","id":"Q618313","labels":{"en":{"language":"en","value":"Enumeration of point-determining graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5836891"}},"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":"Q618313$E2DA6F96-EAF9-423D-9B81-635AFC2D6BC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e28967faa8ae02292fffe387b5fffbe8a039408","datavalue":{"value":{"text":"Enumeration of point-determining graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q618313$207DCF77-40DD-4217-B33B-1203270837E2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e66570b02b48406c48146c5393b464634771afa","datavalue":{"value":"1238.05136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q618313$465B0AAC-04F6-4278-939F-76F084DFD449","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c8e45add8e1d4a6e6daae1baacca9c01939615d","datavalue":{"value":{"entity-type":"item","numeric-id":189445,"id":"Q189445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$E2F6EBF3-5AFB-4778-854E-9442C188C126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a6c95181957c33e72c45df0c90a00b2eb836605","datavalue":{"value":{"entity-type":"item","numeric-id":456326,"id":"Q456326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$FFF9DBBE-130A-41AD-B39E-BE1CD212A24A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$E8B9A54F-F625-4840-9F03-28283F6F33E1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d14a749cd124a799ecf622509edfb6062024c1c","datavalue":{"value":{"time":"+2011-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q618313$7BE5B37B-951E-4379-9329-096248CBC6E7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a97a3bef121ca307b70626dd2a2a5a3c91fb63b2","datavalue":{"value":"https://arxiv.org/abs/0705.0042","type":"string"},"datatype":"url"},"type":"statement","id":"Q618313$CC6A0C7E-C6A2-48F2-8B41-56AF002F7CCC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2bcc0b47a9b02b79b0be2542a63ef3f1a4aa3c8c","datavalue":{"value":"A simple unoriented graph is point-determining (respectively co-point-determining) if for every pair \\(\\{u,v\\}\\) of non-adjacent (respectively adjacent) vertices there exists a third vertex \\(w\\) adjacent to exactly one of the two vertices \\(u,v\\).      A graph is bi-point-determining if it is both point-determining and co-point-determining. The set of bi-point-determining (respectively point-determining, co-point-determining) graphs is exactly the set of graphs having no transpositions (respectively no transpositions involving non-adjacent, adjacent vertices) in their automorphism group.  Reduction of arbitrary (connected) to (connected) point-determining, co-point-determining or bi-point-determining graphs leads the authors to equations for the series encoding enumerative properties of the corresponding species.  The authors study also the case of (connected) point-determining graphs which are bicoloured (i.e., bipartite together with a choice of black vertices among \\(V_+\\), \\(V_-\\) in every connected component with vertex-bipartition \\(V_+\\cup V_-\\)).","type":"string"},"datatype":"string"},"type":"statement","id":"Q618313$A733D23A-4F12-4E10-A109-1C85E43B7E9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q618313$040EFE26-569A-4716-80EF-7B48B231EE13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q618313$AC82B5DB-634C-4693-B663-F943A8FA6054","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55dceb2b79544ce8c2202f24372b8d3aac42289c","datavalue":{"value":"5836891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q618313$2A34C030-3A70-4D77-8571-0BBE53D83EAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4464a9343762e977f96dcb4a2886180bbdf1853e","datavalue":{"value":"graphical enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q618313$0649EBA9-BB61-4F70-B45E-54D63D880A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"687bd697a0f6b6c9cb58b69370c609af582056cc","datavalue":{"value":"point-determining","type":"string"},"datatype":"string"},"type":"statement","id":"Q618313$03B70292-4046-4FD0-9710-03FD14B18F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"663c3793496d804d18da2a60e934d766de6f4f1d","datavalue":{"value":"combinatorial species","type":"string"},"datatype":"string"},"type":"statement","id":"Q618313$8D04529E-5617-44B2-A1EF-BB3A460B0B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"71e060439eb427864737a27f7ee2d67026f66ed3","datavalue":{"value":"graphs without endpoints","type":"string"},"datatype":"string"},"type":"statement","id":"Q618313$F294D4D0-7F76-4A57-8953-8E18E962B89F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28948d47d7358f4c6072a3087c5956cb9ef013c5","datavalue":{"value":"superimposition of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q618313$98800278-34CC-483C-8CCF-F8D74D956CA3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b0f2152418de02ae16b9ab450b74befa5f0d4fec","datavalue":{"value":{"entity-type":"item","numeric-id":247078,"id":"Q247078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$0E93CEFA-6B3D-4937-9127-6426BC9CC584","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c36204e431acd24b2f83c47646e882a48daca451","datavalue":{"value":{"entity-type":"item","numeric-id":19791,"id":"Q19791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$80D14051-F263-4311-9981-AE23FE16B4C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$D076957B-FEAC-4A08-9584-CE78832D4F27","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":"Q618313$EEAB7BA2-0E4C-4090-BD92-C80705A8E3DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ef6bd3aa0fcd227920462b31d8a90c861039dcf","datavalue":{"value":"W2092825961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q618313$2641F16D-2E86-4610-AE03-890BC3A70081","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df9a7dc231fef989af13d8b1660a1586182499c","datavalue":{"value":{"entity-type":"item","numeric-id":4375247,"id":"Q4375247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$A41E373F-E42A-4150-A3C0-E747C68206CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$67F04388-20D9-4C65-9324-5E3C11FD5CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"457450408d8e735619ca822e37a4a0fa608e4a77","datavalue":{"value":{"entity-type":"item","numeric-id":3328567,"id":"Q3328567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$4364E4FA-F110-4531-B517-EA4FC290113A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c58cd2e436305433dabbc11586450235426a0b7","datavalue":{"value":{"entity-type":"item","numeric-id":3803141,"id":"Q3803141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$4B428CBF-695A-468F-B27D-A79AE0FBCB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f2f514c833e4139904f4d9ffcb9f079f96a752b","datavalue":{"value":{"entity-type":"item","numeric-id":1301836,"id":"Q1301836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$0DF95C84-754F-42DD-83BD-C3CDD32B93DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cb33c6b2109733946d0e5ebbbc4e1fde14370fc","datavalue":{"value":{"entity-type":"item","numeric-id":754226,"id":"Q754226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$345EC08B-5D7C-4DC9-9A65-19A380D29EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7740f03d158c9e00d43c5a914f58554ad35581","datavalue":{"value":{"entity-type":"item","numeric-id":770045,"id":"Q770045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$F1C5DB42-FA68-4812-9241-7114F1D432E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff90b53746deaf40f0bd975035788d645dc76ab","datavalue":{"value":{"entity-type":"item","numeric-id":5682013,"id":"Q5682013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$3C650B69-0FA2-4851-A51E-2F467BEDFE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9e3910e455afd807f0775d1a93d67720a5fad63","datavalue":{"value":{"entity-type":"item","numeric-id":3850556,"id":"Q3850556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$9AF9DED8-AAE7-4BB0-8EB0-DF64BA4D5B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f1ee1dee5bb965dec7da3b02fbdecff91a1fc0","datavalue":{"value":{"entity-type":"item","numeric-id":1167168,"id":"Q1167168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$639A9E5F-E7C6-4B4F-9CE5-4B74FCD8A0B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd91dd124cee42cd9e77668a24424a2fc21c6dbf","datavalue":{"value":{"entity-type":"item","numeric-id":3752561,"id":"Q3752561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$216E5330-394F-4081-935C-961D9B378919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2743f4d9ab8da5764c8212b3caff90677cf8c5c","datavalue":{"value":{"entity-type":"item","numeric-id":879945,"id":"Q879945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$C853E759-FE3E-42FA-BE28-F7924575AC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224fe5205d72f8b7bf3d1117c14acd86046e588d","datavalue":{"value":{"entity-type":"item","numeric-id":2652528,"id":"Q2652528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$DD290631-A850-4B84-86DC-92D4B096E874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91dcdd8f6fba8253e027523256646473856bb6d9","datavalue":{"value":{"entity-type":"item","numeric-id":5620619,"id":"Q5620619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$F3C9CBB4-BDA3-4E2F-A280-89AC90D78591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$7A7356CC-9220-4E60-BDA1-B3D1DC70D767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$3E533DE7-CE55-4E30-8B63-F9B5AD18FAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04d0a6a545b145ac8991a4c49a477dbbdd8410b5","datavalue":{"value":{"entity-type":"item","numeric-id":2562192,"id":"Q2562192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$78FACD31-2DB9-45BF-BD57-8A385B14785B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"596d183b053a732d393d21b4396bacfc9eb6a34a","datavalue":{"value":{"entity-type":"item","numeric-id":3934424,"id":"Q3934424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$C0B75D5C-6771-42ED-B58D-4599152DD477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b4bd2038f43b2ede32e71ea175965e85f68e1a","datavalue":{"value":{"entity-type":"item","numeric-id":3773892,"id":"Q3773892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q618313$E99515DA-5512-445F-AC9E-A5758C4736F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc3c09a875df4dbb1cc509da8b7744b78476243c","datavalue":{"value":"10.1016/J.JCTA.2010.03.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q618313$6F0D0C9E-2F3B-41C4-A17C-85053CB247D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c0662e609317998991ccad6bd4b96acdbe3cd35","datavalue":{"value":{"entity-type":"item","numeric-id":4285715,"id":"Q4285715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e77753d85993c8c954602dc87f8ffb34e3d716c","datavalue":{"value":{"amount":"+0.7313784956932068","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":"Q618313$F4AFDDD5-7F5F-458C-9FD4-A83C1AC3063A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69ab2e1712d757f7588b8c1932a6d257bfaf432c","datavalue":{"value":{"entity-type":"item","numeric-id":1361672,"id":"Q1361672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd249b973c769fa202d8f124b91bf39eb697dd7","datavalue":{"value":{"amount":"+0.7202281355857849","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":"Q618313$EA6D540C-05CA-46B5-8974-DA2542A55872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc945ff1672d3773a936a68df7c976694c7f2c86","datavalue":{"value":{"entity-type":"item","numeric-id":1173657,"id":"Q1173657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acd249b973c769fa202d8f124b91bf39eb697dd7","datavalue":{"value":{"amount":"+0.7202281355857849","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":"Q618313$518A7E26-2C4A-4DB7-97EA-B6FA6013D48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6cc31b73dc78ecd64c1ce010ef520a53eb708ed","datavalue":{"value":{"entity-type":"item","numeric-id":779185,"id":"Q779185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b75cc38748e123aa736c8c41a6680f55eb85af","datavalue":{"value":{"amount":"+0.7133930921554565","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":"Q618313$2BED90A3-5D9E-4CAB-8499-1BE72401D1EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"184dd4ebca73524cba0f0c27126e39dc934d8197","datavalue":{"value":{"entity-type":"item","numeric-id":405245,"id":"Q405245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edbb21c41e9a09abf2868e58532441dad2d929a5","datavalue":{"value":{"amount":"+0.7054255604743958","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":"Q618313$6E9728C2-D4A6-40C2-BEBC-86A102D36A0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumeration of point-determining graphs","badges":[]}}}}}