{"entities":{"Q1313824":{"pageid":1324574,"ns":120,"title":"Item:Q1313824","lastrevid":68433657,"modified":"2026-04-12T23:40:41Z","type":"item","id":"Q1313824","labels":{"en":{"language":"en","value":"A characterization of some graphs which do not contain 3-claws"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 500606"}},"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":"Q1313824$FB26354C-0DA9-4571-BDAD-34379D5D8AF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5990ac084fcbf1d8b2ffcd080dad7e4754350074","datavalue":{"value":{"text":"A characterization of some graphs which do not contain 3-claws","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1313824$ED14D259-4ED6-447E-AD4E-DF7EE1521C37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"267be5970852ba1501f7ba7241eae3e09e516e0c","datavalue":{"value":"0791.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313824$F7C39A2D-DCE1-4D44-89BE-997ABD658198","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a414c1a738a4659884d7ff45252cf8603063cc7","datavalue":{"value":"10.1016/0012-365X(94)90085-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313824$81AC9C21-D666-44B8-BA13-D352F4B20F63","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":"Q1313824$9BF1C12A-47BC-486F-8B85-91CCD4651388","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e605eb0821c3dc0618ffd8d8cf1817ac697d9489","datavalue":{"value":{"time":"+1994-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1313824$DCB5C3B2-E90B-463C-B53E-043C57DE158C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"469cffa00fb4d8454cacf1efad221fca8327a27d","datavalue":{"value":"Finite graphs with \\(V=\\{0,1,2,\\dots,3m\\}\\) and where vertices \\(i\\) and \\(j\\) with \\(j>1\\) are adjacent whenever \\(j-i \\not \\equiv 2 \\pmod 3\\) are called \\(N_ m\\)-graphs. Thus, in particular \\(N_ 1\\) is a quadrangle and \\(N_ 2\\) is isomorphic to the complement of a 7-cycle. And, up to isomorphism, the so-called (finite) \\(N\\)-graphs are precisely these graphs \\(N_ m\\).   An \\(n\\)-claw of a graph is a subgraph on \\(n+1\\) vertices, one of which is adjacent to all the others, while no two other vertices are adjacent, and finally the set of vertices of a graph at distance at most one to the vertex \\(\\alpha\\) let be denoted by \\(\\alpha^ \\perp\\). The authors prove the result that a connected and not complete graph \\(\\Gamma\\) is isomorphic to a lattice graph or to an \\(N\\)-graph when it satisfies the following three conditions: (1) \\(\\Gamma\\) has no 3-claws. (2) For any two vertices \\(\\alpha\\) and \\(\\beta\\) at distance two, the induced subgraph \\(\\alpha^ \\perp \\cap \\beta^ \\perp\\) is disconnected. (3) For any two distinct vertices \\(\\alpha\\) and \\(\\beta\\), we have \\(\\alpha^ \\perp \\neq \\beta^ \\perp\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313824$B7634AB1-F2B9-4515-A6E5-F24A654FAB6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313824$94A408F0-F69F-4D8C-A901-74E3487CEC41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2388e98cb9acc9ce121032cdafb9ad60adde679","datavalue":{"value":"500606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313824$59229FA5-E574-483B-83A7-DD78C870BE92","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d729c402ba86b0653b3a28e225fa5726cab5467","datavalue":{"value":"finite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313824$8D41ED07-1F1D-4A56-9552-9F60B6BFEEAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a3d26ae1f0a44cad39af65aa1710c27e939a27","datavalue":{"value":"\\(n\\)-claw","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313824$7B712AC5-EAF3-4098-8D39-A3E86F4BAE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313824$842AA009-879C-4F7C-835D-E48AD5148137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313824$8B8BC267-F951-4FE9-B52A-33181314D2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5be75fd95cb944de4aec5aa605a96205cf790c90","datavalue":{"value":"lattice graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313824$0B480C9E-BF7B-4ED7-8C56-A03AC7801915","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63514f8901601be748fabcb75a902e9d454a0194","datavalue":{"value":{"entity-type":"item","numeric-id":203455,"id":"Q203455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313824$FBF9B7F1-C982-461D-95E7-38048C4CC10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be691301b44220ae437bd949ce8c60341a23434b","datavalue":{"value":{"entity-type":"item","numeric-id":1063033,"id":"Q1063033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313824$68239B15-850C-477C-B546-816741EE347C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"31cef456e8646accdc28b523a232a52220366047","datavalue":{"value":{"entity-type":"item","numeric-id":593309,"id":"Q593309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313824$209A6C40-A8D2-4736-A5F0-73B9D74FF733","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":"Q1313824$57F71DD5-3064-4FCC-A514-BA00E8FD0C6D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d360b1e8ffc9717a0edd7f78738aa62a6adb6d20","datavalue":{"value":{"entity-type":"item","numeric-id":1813900,"id":"Q1813900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313824$6682A368-33BF-4507-981C-40B0826B2165","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c0026fcecce9f8d3057b6d6948824e370c81831","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)90085-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1313824$AF736E16-5183-492B-B2CD-5ED8AF873291","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e839fafa32b74ea2269fbbb18d73a3970076da0c","datavalue":{"value":"W2072797963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313824$96CDC7ED-9267-4516-8619-2964E21D1913","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f52be19de697ce5d5e0f645d6a3487679322994f","datavalue":{"value":{"entity-type":"item","numeric-id":764728,"id":"Q764728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f1935966e1802c4514dd5bcdcd51ed64d0dafb0","datavalue":{"value":{"amount":"+0.97279406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313824$13843291-4145-4955-9147-909662FC8CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a96a347bc93cc3e167860cc48c1f434b73e7a182","datavalue":{"value":{"entity-type":"item","numeric-id":1959715,"id":"Q1959715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7e280658d957583d73be345f299e10380af27f5","datavalue":{"value":{"amount":"+0.9219175","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313824$2D52DAA3-7291-4AB9-A43C-8FF2C11B145E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e32e7d976a3be6f217ca8feb83f32f57ffd0a943","datavalue":{"value":{"entity-type":"item","numeric-id":3115563,"id":"Q3115563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7250af17fd921244f9774c2bd9aa15d1757f3b23","datavalue":{"value":{"amount":"+0.9101362","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313824$93E03887-CD94-47E4-B2CA-AEDF3662F537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5747664d5b1b7ff44c202c26cc621cfd3e43ecf8","datavalue":{"value":{"entity-type":"item","numeric-id":4518132,"id":"Q4518132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e9e28a21f697642da8fdc012dd8cf201e4488a","datavalue":{"value":{"amount":"+0.89726496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313824$BEE995A2-D59E-4805-BFC2-FE33660B7867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10db32646e5a06a8df5fc779df41ac52da64634a","datavalue":{"value":{"entity-type":"item","numeric-id":1356547,"id":"Q1356547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ae99e375e6986f6da55b1fa1739ed66159edcab","datavalue":{"value":{"amount":"+0.89648736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313824$F032D03B-4F6D-4045-AA20-2EB59A778E58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"318c083899d38ed425873085dd173c8472c3dfa9","datavalue":{"value":{"entity-type":"item","numeric-id":5501213,"id":"Q5501213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0068d57a6f0346063ca68e5e966d216394b7d172","datavalue":{"value":{"amount":"+0.88895154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313824$46D15DBD-ED54-4175-B34B-6CA2C63BFB93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec85c2bb9ae6d102e18e6c0a1636c173925d97d","datavalue":{"value":{"entity-type":"item","numeric-id":742642,"id":"Q742642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f9fd7f8208dbb7953b634bca222ab113bced73","datavalue":{"value":{"amount":"+0.8878641","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313824$DC6FB26F-A552-4FB3-9661-866CBD7D9081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37d3c1e987bbb3180327f36a777d076cd318d026","datavalue":{"value":{"entity-type":"item","numeric-id":3416248,"id":"Q3416248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9510840f34822b4a9ea9b97396e46a6d5842bede","datavalue":{"value":{"amount":"+0.8863839","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313824$BF3F4B48-0D1E-4980-9F39-D1B74D674FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e5d458f69a7394509addfd2578f471d8b62f489","datavalue":{"value":{"entity-type":"item","numeric-id":4030544,"id":"Q4030544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f678b4ab97778d5be9eaa36a48286eecd719c4bc","datavalue":{"value":{"amount":"+0.8863182","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313824$25A58D9D-3656-4836-9398-6D062A7F66CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce9547c2982814bdd5d7a8db4ff8a9cb922815af","datavalue":{"value":{"entity-type":"item","numeric-id":2361081,"id":"Q2361081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faa7e643e5c73f65f23a5318fc072004eab0c27e","datavalue":{"value":{"amount":"+0.88526434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1313824$852B00EB-0938-4F27-8565-82B9182FB775","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A characterization of some graphs which do not contain 3-claws","badges":[]}}}}}