{"entities":{"Q1821113":{"pageid":1831855,"ns":120,"title":"Item:Q1821113","lastrevid":69038418,"modified":"2026-04-13T03:56:25Z","type":"item","id":"Q1821113","labels":{"en":{"language":"en","value":"2-3 graphs which have Vizing's adjacency property"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3997830"}},"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":"Q1821113$A2C0DE9E-BAB7-4922-BD36-B6FBD1CC6514","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"59e73b0235e11087ddb4e769fca95d32cafd8197","datavalue":{"value":{"text":"2-3 graphs which have Vizing's adjacency property","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821113$48257A70-1BF0-4DBE-B3B0-BFE05D4C3D37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"679e4bb19a0371504552d57b54e9b1b58ac3623c","datavalue":{"value":"0616.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821113$EB257025-E4E8-4675-9CD1-26D5A0E2DAA4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc9a8e9e60af91444d5c54e8ec68524cd53f244c","datavalue":{"value":"10.1007/BF02188170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821113$62647655-8A81-43C0-A62E-F22518D6DEEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad20fa2baf1da520f7602890e3c8541de25a96e2","datavalue":{"value":{"entity-type":"item","numeric-id":233442,"id":"Q233442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821113$033EC78D-8FB3-44D7-A848-D79C130AC6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b20625bc60564313b9f0a90b6e3c3d2e51ca064","datavalue":{"value":{"entity-type":"item","numeric-id":471783,"id":"Q471783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821113$78E31356-FFB6-44BB-8FB9-0477BCB268B0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e8211cf89fb3e58cebf657950368971306be793","datavalue":{"value":{"entity-type":"item","numeric-id":176881,"id":"Q176881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821113$E216C1BE-B199-47B5-A2CA-6D4DBAF244D8","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":"Q1821113$C90CAC59-6BD3-4879-9314-B28ABDA04C69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11f54defee477acb8f849111c159b54062b7ca56","datavalue":{"value":"https://eudml.org/doc/137140","type":"string"},"datatype":"url"},"type":"statement","id":"Q1821113$61277964-1E37-4EB2-8DED-084107F2B596","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4e99f1e794e03b83c06ad3aed8353c1039e8c276","datavalue":{"value":"Let G denote a simple connected graph with number of vertices v, number of edges e and maximum vertex degree h, respectively. It is shown that each vertex in G is adjacent to at least two vertices of degree 3 iff the number of vertices of which are adjacent to vertices degree h only is equal to 6e-8v.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821113$BEC17D04-741F-4D8D-8BCF-3D5B09CEB4E9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821113$2EF3D602-6E2A-466D-8D50-EDE2D9AF9867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821113$0888AC10-17B1-4F40-8BF6-A83819825846","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09140082503772fe7da6183c3e66cb9be9201790","datavalue":{"value":"3997830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821113$447555B0-2EEB-40B5-93E3-2D28EB7461F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42465249b3a0f10bc539e1cb8a471828ea78c13e","datavalue":{"value":"adjacency property","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821113$BFCB3B62-6682-447C-AFE1-E3F9232A07AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21f5f40955ef9cb76ca00288a6bd3400f4de1ced","datavalue":{"value":"Vizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821113$4DDF1B4A-913B-44D7-A221-8675D4C80BD0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821113$3515FB67-9BC7-4352-9C2B-1F40D8F4C8C2","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":"Q1821113$71A88AFE-E5CE-4F15-ACFA-5A60A27CB7AE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821113$D13948BB-E1EC-4397-A064-4836EDD0B42A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c671d4e07d1d711c24cce92c878bec191c16784d","datavalue":{"value":"W1965105241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821113$C8753B44-5B1E-49B7-9A38-470CE2E10007","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59d378fa29936ba2ab7bc0f140666f457bef5b6b","datavalue":{"value":{"entity-type":"item","numeric-id":3828029,"id":"Q3828029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"592c502cc4729c212c7c0ff87db924ffdf752e72","datavalue":{"value":{"amount":"+0.7548509836196899","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":"Q1821113$33146FE5-0EBB-4D48-87C4-8061EFD54C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8607f30d93938f6805fed4ec1c0c6c76999af4c9","datavalue":{"value":{"entity-type":"item","numeric-id":932658,"id":"Q932658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d2029265ad862c8c25a05eba328296367768c07","datavalue":{"value":{"amount":"+0.7490192651748657","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":"Q1821113$93861C9A-4168-4C87-8EE3-9CEACD736F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"158c78318c98b13d10ada66b5ff1356d90e4c9e1","datavalue":{"value":{"entity-type":"item","numeric-id":942112,"id":"Q942112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bbf5e6544064beb4151d2d728d9b4f8eb3dd7b1","datavalue":{"value":{"amount":"+0.7477279901504517","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":"Q1821113$5AA990D4-A441-4959-902C-015E3704B8A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57b618a0fce7331f5aea0fee7bd5d48e021042e3","datavalue":{"value":{"entity-type":"item","numeric-id":1304811,"id":"Q1304811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21534d208736e66fd0ca9d0f15b6a68733eacc2","datavalue":{"value":{"amount":"+0.745449423789978","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":"Q1821113$15F87BE5-7DB9-428A-9F2E-C49A8D918F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69d0e307c23cb7dd7fbbaa408cc23baaeea0c141","datavalue":{"value":{"entity-type":"item","numeric-id":389473,"id":"Q389473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21534d208736e66fd0ca9d0f15b6a68733eacc2","datavalue":{"value":{"amount":"+0.745449423789978","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":"Q1821113$E52B241B-E018-4038-ADD8-C689436DD310","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"2-3 graphs which have Vizing's adjacency property","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/2-3_graphs_which_have_Vizing%27s_adjacency_property"}}}}}