{"entities":{"Q1972135":{"pageid":1982877,"ns":120,"title":"Item:Q1972135","lastrevid":47470771,"modified":"2026-01-01T20:15:06Z","type":"item","id":"Q1972135","labels":{"en":{"language":"en","value":"Cayley type graphs and cubic graphs of large girth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1423736"}},"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":"Q1972135$8A860CFB-6067-40FB-8333-A026DCD47B97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d70d5d58fcee4bde4a9b146365b57742fa87ed19","datavalue":{"value":{"text":"Cayley type graphs and cubic graphs of large girth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1972135$743A9EF8-456E-4D73-ABD0-74CE2F11661A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14587744ccd318fbce01b77dd50d350b93d45ee1","datavalue":{"value":"0942.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972135$98EDBA1F-B2FC-4088-9776-FA61BAA3F5FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"00ebf3076dfb6162e2192d4f2b44303dfb7a1a73","datavalue":{"value":"10.1016/S0012-365X(99)00222-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972135$D1F0CC44-E782-4208-939D-DA10BA8B38D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad70ad3c772eedec60bc3c9d2fafff9b11ad5176","datavalue":{"value":{"entity-type":"item","numeric-id":172101,"id":"Q172101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972135$46A0A864-D45E-4B37-862E-450E62A0B1D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1c5324d323e89fb61dddf1bc44a008b09d36bb0","datavalue":{"value":{"entity-type":"item","numeric-id":1568654,"id":"Q1568654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972135$2CB4C30E-EEC1-4FA9-812D-9387E6D60C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83300f0cc96b61b2446225854714eafb26a9bf4e","datavalue":{"value":{"entity-type":"item","numeric-id":703034,"id":"Q703034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972135$D2F26D71-6AC1-4F69-97EA-F96C9A7ADCCA","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":"Q1972135$C1BCFC04-61B7-4FF0-88EA-4929FB53E92B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4bd6d69b92ec316ff50d528ad4aca39f3ed2456","datavalue":{"value":{"time":"+2000-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1972135$DC601970-958C-461A-B670-DA91C8CFB6E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d6d526b288f3a98111c058dc27ae6c5c599d57a","datavalue":{"value":"A simple graph is called cubic if all of its vertices have degree three. The girth of a graph is the length of its shortest circuit. The number \\(c(g)\\) is defined to be \\( \\min\\{|V(\\Gamma)|\\mid \\Gamma\\) is a cubic graph of girth \\(g\\} \\). The value of \\(c(g)\\) is unknown for any \\(g>12\\). Of course, if \\(\\Gamma\\) is a cubic graph with girth \\(g\\), then \\(|V(\\Gamma)|\\) is an upper bound for \\(c(g)\\). By considering Cayley graphs (and a certain type of Schreier coset graphs), the authors construct graphs with given numbers of vertices and ``large'' girth, thus obtaining new upper bounds for the value of \\(c(g)\\) for certain values of \\(g\\) between 17 and 32. Many of the calculations were done using MAGMA and GAP. A table of the current state of knowledge of \\(c(g)\\) for \\(g \\leq 32\\), as well as the authors' new examples, are given in an appendix.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972135$CE2C0A04-6D6F-4E07-B35C-39CF804FAEFC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"dd63a294e6572609e555f008f990edc4325ef5e0","datavalue":{"value":{"entity-type":"item","numeric-id":579411,"id":"Q579411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972135$15226F86-8E96-45BF-8559-B93B12D03BC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972135$92DEDB8B-36E6-416A-93C4-96F730AFB2DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"00df9544d1fba6491d6d92c0eb9d98b95dbf5a5e","datavalue":{"value":"1423736","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972135$615C2EAC-5FD2-438B-89A2-40FCB99A89A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972135$CDDBFD91-EA39-4F92-BBC0-50358445552F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972135$E6A6942A-AC6D-48BD-9D8B-851873C6B41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972135$4D579041-D019-43ED-8055-4E270CE5CD07","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":"Q1972135$3F24088B-EE51-4529-B07A-768D70762DE9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11de8c091e1b8929a3f966c3d08b9878d0805928","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00222-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1972135$ABE464CE-0B7A-417D-BFF7-834F093B9B5B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"51e82fd5e2f17ddae16c0c90fb9447391830d038","datavalue":{"value":"W2030729183","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972135$E812B9BE-3919-4D3F-97F1-086A9CEB1DEC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83172daf978fd2d084452fede722e85e3953586e","datavalue":{"value":{"entity-type":"item","numeric-id":3356325,"id":"Q3356325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3213ba74daf23ac1525d10b6526613ecde6f0e14","datavalue":{"value":{"amount":"+0.9025460481643676","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":"Q1972135$2C8B8583-6271-4F63-9963-7B0AF3116F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8870bc33887e6fdedbdd9291eb4e96f13c4d6e0d","datavalue":{"value":{"entity-type":"item","numeric-id":1276540,"id":"Q1276540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc3fb7060e034496947d26807ad3f41800cb4cd","datavalue":{"value":{"amount":"+0.890466570854187","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":"Q1972135$600B466C-E99B-496C-9B5A-67837CBAA38D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b76718e0d72a581741d056a34f1bb9ff47f232c","datavalue":{"value":{"entity-type":"item","numeric-id":1058529,"id":"Q1058529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4678a31a01729d90e147da1bc221aac5e98f062e","datavalue":{"value":{"amount":"+0.8859132528305054","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":"Q1972135$766DB6AF-8CA6-4023-8B5F-042210F07F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a3a4ee7eedb951be08739ad0afbee85b1010bb","datavalue":{"value":{"entity-type":"item","numeric-id":790830,"id":"Q790830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4678a31a01729d90e147da1bc221aac5e98f062e","datavalue":{"value":{"amount":"+0.8859132528305054","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":"Q1972135$7F9C6607-6F1B-4806-B7A0-D653B06EBD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b1c2e1c749a835b082cc192951655bdfa88715","datavalue":{"value":{"entity-type":"item","numeric-id":4868733,"id":"Q4868733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"585597284a0631e6dbe5bf4b0897030855daaad2","datavalue":{"value":{"amount":"+0.8380937576293945","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":"Q1972135$487287D8-5834-401C-9292-225B9A5D85B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1972135","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1972135"}}}}}