{"entities":{"Q1587606":{"pageid":1598346,"ns":120,"title":"Item:Q1587606","lastrevid":71371347,"modified":"2026-04-13T21:49:21Z","type":"item","id":"Q1587606","labels":{"en":{"language":"en","value":"Some hamiltonian properties of \\(L_1\\)-graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1538207"}},"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":"Q1587606$8870EC25-2ADB-4F80-994A-373FCD96F507","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5496f274e6608021b8ba8297a32a3349c1ddf53","datavalue":{"value":{"text":"Some hamiltonian properties of \\(L_1\\)-graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1587606$99AF0D8A-127B-470F-A99C-E189DA648E41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d28524de1acbe1286dd80170508969cc90f3870c","datavalue":{"value":"0963.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587606$A0068115-BBAE-4EF5-8330-77FD5C3E4105","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73564b93127d9f1d7388060428c91c506ef00f55","datavalue":{"value":"10.1016/S0012-365X(00)00046-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587606$3E051143-A5B8-4D5D-8056-835B77A6DBE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bce6b66888d85b746d8646ed52fcf15d962173d","datavalue":{"value":{"entity-type":"item","numeric-id":682101,"id":"Q682101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587606$6DDD381D-0FE3-447D-9409-66A122E85B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be2649b3047d769282fd02a194b75d7b76c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":185070,"id":"Q185070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587606$E0FE6612-A79A-498B-A52E-09DFE0EAEC71","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":"Q1587606$E2416F6C-1C09-43D3-B096-C8ACCF66D2DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fae3664154dc61222a1003dc28228b6754c9eec5","datavalue":{"value":{"time":"+2001-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1587606$36C166E1-16B3-4D8C-AAE2-CCA4C567F503","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b52e442bd2c4655e0f5b52ba5cf8cc2042cec5d9","datavalue":{"value":"A graph \\(G\\) is called an \\(L_1\\)-graph if \\(d(u)+d(v)\\geq|N(u)\\cup N(v)\\cup N(w)|-1\\) for each triple of vertices \\(u\\), \\(v\\), and \\(w\\) with \\(d(u,v)=2\\) and \\(w\\in N(u)\\cap N(v)\\). It can easily be verified that every claw-free graph is an \\(L_1\\)-graph. The primary objective of this paper is to show that two results of \\textit{M. M. Matthews} and \\textit{D. P. Sumner} [J. Graph Theory 9, 269-277 (1985; Zbl 0591.05041)] on claw-free graphs hold for the larger family of \\(L_1\\)-graphs. For example, the authors extend the following theorem of Matthews and Sumner: If \\(G\\) is a 2-connected claw-free graph of order \\(n\\) with \\(\\delta(G)\\geq(n-2)/3\\), then \\(G\\) is hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587606$9B0AD676-A2B9-4664-AFFA-7A8A609AD088","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1587606$6314A875-C653-43DA-8E86-B1FD44BB33F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587606$8B210F4A-4711-4ABB-9817-66413343FE8A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cf4f3169a4ea548df4d822473bc5bdb21b451b1","datavalue":{"value":"1538207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587606$39A8CBAE-2589-468F-8FD9-46204FC10E8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad7f6c16e18413af432f8e820582fb2aa296646","datavalue":{"value":"hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587606$62457F75-3504-40EF-99AF-C70AE5111752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"264205b5cd34385b9e89dd8825f673114ff56294","datavalue":{"value":"\\(L_1\\)-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1587606$D23B1861-8AB4-4AF4-9E4E-D35D960947F9","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":"Q1587606$61208B12-D09F-48AD-9EBA-DE31FD3A46F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cdc069960f0e1d43d9f6ea53c4db0c4d42875ff7","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00046-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1587606$2F029A1B-33C1-4128-BD54-4BD2E50A8FAE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a80a2c6927c6eb294ad151a751060035383302c4","datavalue":{"value":"W1976502630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1587606$2059595C-24F2-4E4E-9AF1-9D78C82D3470","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"803b86a15549e0a0cab50d3649a3bee04e599a3d","datavalue":{"value":{"entity-type":"item","numeric-id":3584373,"id":"Q3584373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d724305f006a7bdad1d9b906a87ea73d7eb7d537","datavalue":{"value":{"amount":"+0.9397242069244384","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":"Q1587606$74E15C28-FF82-47D1-8449-0E586518C170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef823564f55c60ae255223f4d42ce1b1f37187ac","datavalue":{"value":{"entity-type":"item","numeric-id":5502395,"id":"Q5502395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9e3837adeb38338a3c51c76a7f07b170c46689","datavalue":{"value":{"amount":"+0.8831194043159485","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":"Q1587606$55F1D53F-B292-4780-B21D-FED575231450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bc954abe7ece4120f53562622d5c2dbf582ac00","datavalue":{"value":{"entity-type":"item","numeric-id":4532741,"id":"Q4532741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce584a2ab5a2963f170515b1a4c1d6d15912f3c2","datavalue":{"value":{"amount":"+0.8708899021148682","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":"Q1587606$913AAB6E-CC0B-48BF-8FB9-C1E6C14FE933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fcae66de00ecd1ee6c68b00bd20624c0e9115a5","datavalue":{"value":{"entity-type":"item","numeric-id":4862102,"id":"Q4862102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4814441c9c3b302da36f199c104de4bb41e72baa","datavalue":{"value":{"amount":"+0.8704168796539307","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":"Q1587606$6A9CE073-A798-4B2B-BDF3-43F0F401432F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3400ba38be0711f95ca248890a1be7b75d237598","datavalue":{"value":{"entity-type":"item","numeric-id":4460552,"id":"Q4460552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e20a5cad98bf2855f5fdc7e856409d1ff1d19ed7","datavalue":{"value":{"amount":"+0.8598132133483887","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":"Q1587606$76B8FA80-B8E9-4CB8-AC8B-6A3851380D70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some hamiltonian properties of \\(L 1\\)-graphs","badges":[]}}}}}