{"entities":{"Q1301703":{"pageid":1312453,"ns":120,"title":"Item:Q1301703","lastrevid":68519220,"modified":"2026-04-13T00:15:08Z","type":"item","id":"Q1301703","labels":{"en":{"language":"en","value":"Hamiltonian powers in threshold and arborescent comparability graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1334517"}},"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":"Q1301703$58527ACC-B401-48FB-838D-69F6612F87F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6ab7e19104b357b9f37564691758fc79ad2a3c0b","datavalue":{"value":{"text":"Hamiltonian powers in threshold and arborescent comparability graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1301703$7378D1E9-24A6-4A4E-933D-FFBBD90411C7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1023fe0b86895ddd49b938e737e502892a2bfb2","datavalue":{"value":"0932.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301703$486E537A-B818-4AE3-B31B-7EA4993819E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ecefbfc40129710710434a9f96ea92a8d58dd847","datavalue":{"value":"10.1016/S0012-365X(98)00346-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301703$8830A67D-EEE9-4E34-9980-F97626BC6C0F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"380b773754016e50e8030c9a0d8d9ec612e9d263","datavalue":{"value":{"entity-type":"item","numeric-id":1301702,"id":"Q1301702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301703$5897CB00-C2DD-4823-B29B-371D320E604C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f4646798f2e971edbee19143fd6e0c48a835b7f3","datavalue":{"value":{"entity-type":"item","numeric-id":442226,"id":"Q442226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301703$37CB2044-31C4-4E7A-93ED-EEF1AD5DC0C6","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":"Q1301703$399E6BC1-0C8A-4A65-B235-042AC25C4EBE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24b0115b00159b0b379aa6d875fc4c22fbfeaead","datavalue":{"value":{"time":"+2000-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1301703$5DBFD840-5B38-4567-9BD3-EC441CC319BE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7b17080756610cd7ab9bca86595b312c79ac0cbe","datavalue":{"value":"The \\(k\\)th power of a graph \\(H\\) is the graph \\(H^k\\) with vertex set \\(V(H^k)= V(H)\\), in which distinct vertices \\(x\\) and \\(y\\) are adjacent if and only if there is a path of length at most \\(k\\) between \\(x\\) and \\(y\\) in \\(H\\). Some necessary and sufficient conditions for special classes of graphs to contain powers of Hamiltonian paths and cycles are studied. In particular, some necessary and sufficient conditions for threshold graphs to contain the \\(k\\)th power of a Hamiltonian cycle are obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301703$43E79D22-8D92-41E3-BDC5-6236864E56E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301703$9B83B6BE-5A08-44EF-91B3-D6F790B2834F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301703$967634E6-612D-4FBB-9C6F-858AAA8AED51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301703$CE19E4A7-75AC-47BD-BCDD-D375BD802742","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38c465a6812466049bf4033a0269c3a9fe7bfcb2","datavalue":{"value":"1334517","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301703$9817BA6C-0818-4C7B-A312-7B2DA4459CCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"013fe6bca77544a50e737b6cc1f0d29eba5ad080","datavalue":{"value":"Eulerian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301703$1C873291-9F75-4440-916C-8E84A414437C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23ec552f4793a767f9d816ae8cf5f7e696603db5","datavalue":{"value":"Hamiltonian paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301703$4760018F-B0A8-4A80-8FFB-DCC6647121AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c7b74075c02a9f90535ca1118f6218f248cc31","datavalue":{"value":"threshold graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301703$8402B0BA-49F3-4FA9-854F-6A25697FCE3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301703$9C84B071-8FEA-4350-ABFA-CE12E14B8CF4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301703$8825AF49-9790-4314-809A-8B9A75310626","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":"Q1301703$A7ECB3D2-DC49-4A19-A5FB-8F292A07C2CE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f86623da58a63d49aa7b6106aface5c5ac56af","datavalue":{"value":{"entity-type":"item","numeric-id":1907099,"id":"Q1907099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301703$93315A4D-69A1-481E-98DC-70136A83080F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301703$E0135483-D60F-4626-9171-5A07E8AE7AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7f3be34444b87e94060eeddaad78e0c69a90fd2","datavalue":{"value":{"entity-type":"item","numeric-id":4165164,"id":"Q4165164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301703$AF250D7B-5813-45A9-954C-7E015BD9191F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301703$E91793D2-EEB1-43DB-B34A-D53EAD0E2147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92c907f08421493682920998b233ac32ae250a2a","datavalue":{"value":{"entity-type":"item","numeric-id":1198484,"id":"Q1198484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301703$667533AD-9C3D-47CA-92DF-D8BE4F412B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebc9cc4c410a6a417840c5dceb8507709e059781","datavalue":{"value":{"entity-type":"item","numeric-id":1363656,"id":"Q1363656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301703$7ADB896A-5A0A-4F79-A7B6-9E106B417400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"405868d47a38f337608969d970fc6ab058e96a24","datavalue":{"value":{"entity-type":"item","numeric-id":4302282,"id":"Q4302282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301703$C8389B55-129E-42BB-96E3-C5180AF1DD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17f5fdbcd727312c7e5bdf22ed0a05d4dd891e50","datavalue":{"value":{"entity-type":"item","numeric-id":1902894,"id":"Q1902894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301703$E516DC0D-97CE-4D86-9927-FB8A8826B193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd0293f4bb61e0400a6439bf5b2433073065c05","datavalue":{"value":{"entity-type":"item","numeric-id":3222876,"id":"Q3222876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301703$8C7FC410-8E2B-411C-8C7F-BF4BB7F10EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301703$A075C71F-8A65-4200-90CD-1444717F387F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"915bfd4975b23d176083acee8f92d8c0f932111b","datavalue":{"value":{"entity-type":"item","numeric-id":4242795,"id":"Q4242795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301703$ED9DEE40-7A24-4856-A798-F0E93D801E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cbe2996c9fd3e2783cfbc722b7db6c7b6931a35","datavalue":{"value":{"entity-type":"item","numeric-id":1916113,"id":"Q1916113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301703$08C0BA63-48FC-42C4-A1CD-89779AB3A27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f52282bc379fe1e3a3a012dbc4eb14ecc37f45ec","datavalue":{"value":{"entity-type":"item","numeric-id":1343260,"id":"Q1343260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301703$6874ABAE-EBD5-4370-AA1A-85665CD77AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301703$F00F233E-311E-42FA-BE9B-3B7F5FC15E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301703$59C51FF9-7E0D-43BB-802B-DCE4BBE937A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e977c2a0196cd71a69028cc2a4338f0c860199f","datavalue":{"value":{"entity-type":"item","numeric-id":798671,"id":"Q798671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1acf9ad21b8c4084882c08f5feca8d2fef2cff68","datavalue":{"value":{"amount":"+0.8392398953437805","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":"Q1301703$5399D439-461A-4C3C-89BD-B7447797E595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f112d2e7691064911715665b570ec8208ac5c2e","datavalue":{"value":{"entity-type":"item","numeric-id":4242795,"id":"Q4242795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"553632f20cadc1ae44015ff5924cd3e9f544e1ef","datavalue":{"value":{"amount":"+0.8357335329055786","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":"Q1301703$58A271ED-C7CC-4FCD-BBBF-566FD1443A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"038282aafed0038a21fc14b6c9101eed1ebb621e","datavalue":{"value":{"entity-type":"item","numeric-id":932592,"id":"Q932592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"534bddee47196b1da470472265c3de4c9970f8ab","datavalue":{"value":{"amount":"+0.8278512358665466","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":"Q1301703$F22FA786-91DB-45F3-BD1B-243CE43F6C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"313c28002e21da18839910e25058f02dec171498","datavalue":{"value":{"entity-type":"item","numeric-id":4025404,"id":"Q4025404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e9758d4b482d586396a801f4b301c4576138ecc","datavalue":{"value":{"amount":"+0.811538815498352","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":"Q1301703$53A7ADE0-A350-4A60-B1DD-9D82F8820D26","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian powers in threshold and arborescent comparability graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_powers_in_threshold_and_arborescent_comparability_graphs"}}}}}