{"entities":{"Q913815":{"pageid":915663,"ns":120,"title":"Item:Q913815","lastrevid":65336637,"modified":"2026-04-12T01:53:11Z","type":"item","id":"Q913815","labels":{"en":{"language":"en","value":"Implicit-degrees and circumferences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4148124"}},"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":"Q913815$3E3D61F1-8A18-4905-B21C-B0008BBD8E52","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e9b30f1d7578de187814811b816b5c8c691c6f2","datavalue":{"value":{"text":"Implicit-degrees and circumferences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913815$776FB7EF-DDEF-44DB-99A6-3D7C9D25212B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5ee8b25b7f330392ac77881f9d13b42a2633781","datavalue":{"value":"0701.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913815$0E314D2E-6504-4197-9C16-0136BCB6B06A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"911bd194aed5e8c0e5687fdb24a72a761ab86d97","datavalue":{"value":"10.1007/BF01788680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913815$2DDB87D2-3FB6-4262-A847-5473608F089F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913815$E704F36E-9850-41E9-966E-E9BA8E906AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51b222975231b312a8cc1ab67418c0dbdda8b11f","datavalue":{"value":{"entity-type":"item","numeric-id":221890,"id":"Q221890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913815$44916308-6596-46DB-A1C5-B83A570F3C57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69a97686331f11d9133552204386922fb9a9aee2","datavalue":{"value":{"entity-type":"item","numeric-id":1060016,"id":"Q1060016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913815$00E0C889-B5A2-49D4-9099-5EC33311DC6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913815$D65D3A00-93D9-4D27-BF51-C0A22B71912F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q913815$1C6E896C-D1BC-4574-89E5-FA283FC94C41","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2decf0c18425259c045bbcdd948bde21048fa822","datavalue":{"value":"The paper introduces two types of ``implicit-degrees'' of a vertex in a graph. If u is a vertex of degree \\(k+1\\), the set of neighbors of u, \\(N_ 1(u)\\), and the vertices at a distance 2 from n, \\(N_ 2(u)\\), are considered. Suppose that the degree sequence of the vertices of \\(N_ 1(u)\\cup N_ 2(u)\\) is \\(d_ 1\\leq d_ 2\\leq...\\leq d_ k\\leq d_{k+1}\\leq...\\) Let \\(M_ 2\\) and \\(m_ 2\\) be the maximum and minimum degrees, respectively, of vertices in \\(N_ 2(u)\\). If \\(N_ 2(u)\\neq \\emptyset,\\) the implicit-degrees \\(d_ 1(u)\\) and \\(d_ 2(u)\\) are given by:  \\[  d_ 1(u)=\\max \\{d_{k+1},k+1\\}\\quad if\\quad d_{k+1}\\geq M_ 2,\\quad d_ 1(u)=\\max \\{d_ k,k+1\\}\\quad otherwise  \\]   \\[  d_ 2(u)=\\max \\{m_ 2,k+1\\}\\quad if\\quad m_ 2\\quad \\geq d_ k\\quad d_ 2(u)=d_ 1(u)\\quad otherwise  \\]  If \\(N_ 2(u)=\\emptyset,d_ 1(u)\\) and \\(d_ 2(u)\\) are set equal to d(u).    Using the concept of \\(d_ 1\\), the following criterion for hamiltonicity is obtained for 2-connected graphs of order n: If a and b are two nonadjacent vertices such that \\(d_ 1(a)+d_ 1(b)\\geq n\\), then G is hamiltonian if and only if \\(G+ab\\) is hamiltonian. On the other hand, \\(d_ 2\\) is utilized to obtain lower bounds for the circumference of a graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q913815$E383173D-F50C-4429-B8F9-5A454599B6C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913815$45B50E59-7039-4EDD-A5F5-ACDF43F6521C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30a42cdc65202d6d9d4cad96d2a9aeca506115be","datavalue":{"value":"4148124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913815$F390349A-4F84-4F61-880D-C6F679520AE1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f700908464c2143b186657f7c7269eb3b9f527b3","datavalue":{"value":"implicit-degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q913815$5D60ED38-B9A9-4DD0-9CF9-3908A074D1D7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bf8837edd6f8e1022b15c3d0748921656854f53e","datavalue":{"value":{"entity-type":"item","numeric-id":1811077,"id":"Q1811077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913815$1FF03151-3F50-4CEC-B7E5-F31FC412F0E2","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":"Q913815$6BF15C05-AD62-4A5F-B3ED-5FEABBE7EB3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913815$2051D3A1-2923-4CCE-8F0F-EEE351C65981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"357b906dac1e411fc916dcbafc66cfb590a2513e","datavalue":{"value":{"entity-type":"item","numeric-id":4154582,"id":"Q4154582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913815$6A66E16F-2CE2-455C-A0F3-BCF0038A82D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913815$E5DACC2B-E6FC-4101-9312-27C7CF06A0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913815$733FD283-37DB-4C0D-8C6B-00D249209D41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e96a8594b3ddfd7c2d4afcabce80e92185775d","datavalue":{"value":{"entity-type":"item","numeric-id":1355766,"id":"Q1355766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"084651169d0425f92a4bb6032e6c3e404aae7ca2","datavalue":{"value":{"amount":"+0.8414221","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q913815$BD21C25A-1C5E-415D-96E9-52106F28D14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90586adbf28995e3ff2291b2653fc3367dd6f3fe","datavalue":{"value":{"entity-type":"item","numeric-id":5203722,"id":"Q5203722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9ff432bbf3d4d3b4324e18d96dda06047de3626","datavalue":{"value":{"amount":"+0.83152443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q913815$7F8D26CE-2112-4BC7-83EC-493811CC481C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ff4b8c49d23dc0136fca9cec8989e977bc7b4b","datavalue":{"value":{"entity-type":"item","numeric-id":5903986,"id":"Q5903986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fd24a3e2eef2d9de05ae5da82948b2ae77833a7","datavalue":{"value":{"amount":"+0.82811624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q913815$D836EFA5-8945-4524-B4CE-B3A5DF1BD95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a214cf2793a02d619c40808760768118d41dcb9","datavalue":{"value":{"entity-type":"item","numeric-id":4500709,"id":"Q4500709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8138d50da9bc9fd23d694446b9f58b5d6a099f2","datavalue":{"value":{"amount":"+0.82714224","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q913815$ECBC36CC-3F7C-4A96-9D5E-8C3186E202C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2a952b7041a05eb12996ce92d5c59d26feec460","datavalue":{"value":{"entity-type":"item","numeric-id":6081551,"id":"Q6081551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83b8d579486d33af4bacbac62cc38446e03dbe31","datavalue":{"value":{"amount":"+0.82605153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q913815$1691FBB6-B022-4B4F-888F-6609785C8067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa6b8c7a19a094c9c96503d0a2184048f40ff4a7","datavalue":{"value":{"entity-type":"item","numeric-id":3447810,"id":"Q3447810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ef85b2f0d01522217cb37a05b9eab264508f70","datavalue":{"value":{"amount":"+0.8204696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q913815$E1707D05-555A-46A0-BB48-5B00C903C8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11a96fe84f3cd54b4e2d75aaf3df8424a4ce87bd","datavalue":{"value":{"entity-type":"item","numeric-id":4600923,"id":"Q4600923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69352cf0f77553ee32a148ff912b2aab5a15d7e7","datavalue":{"value":{"amount":"+0.8200057","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q913815$92852B26-AB3B-4182-A0AE-04A9313AC82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d0c0fe84df02b03bf352e0fe712d0b31d396b01","datavalue":{"value":{"entity-type":"item","numeric-id":3648797,"id":"Q3648797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b16c3d2753b6bd13e4dbe9cffc938ce2c307695","datavalue":{"value":{"amount":"+0.81777394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q913815$177BB7E1-55B1-4A93-B869-0803F9830946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e348668a3c3b45538f9d16b40df2b9afcd9afd2","datavalue":{"value":{"entity-type":"item","numeric-id":1096043,"id":"Q1096043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55be3f02ee8ac8364645dff6fde348770ec8ff66","datavalue":{"value":{"amount":"+0.8173618","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q913815$BC337F02-F1C0-4FA3-83EE-E756410284D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Implicit-degrees and circumferences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Implicit-degrees_and_circumferences"}}}}}