{"entities":{"Q1086594":{"pageid":1097346,"ns":120,"title":"Item:Q1086594","lastrevid":77832311,"modified":"2026-05-06T10:09:29Z","type":"item","id":"Q1086594","labels":{"en":{"language":"en","value":"The binding number of line graphs and total graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3985278"}},"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":"Q1086594$F89F3010-5420-4D3B-B43A-E56196B9CCE6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"316af07ae6bb228d1e0066825bff64c28313291c","datavalue":{"value":{"text":"The binding number of line graphs and total graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1086594$226E3B74-0878-4057-AEBF-8583151BEADF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f234a3693dd97500a4cafaedad15cb802cf8b1a3","datavalue":{"value":"0609.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086594$D0BEF443-8ACB-461D-AA96-C0E4BEF503BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cee2c205b04f8bc126842a3d27fe518b167626d2","datavalue":{"value":"10.1007/BF02582963","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086594$8C79C3E9-AEE8-4EBE-A48A-E8C8FF43C309","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086594$A01EAE47-A890-43A4-A260-F91FD1FE2D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"be1aa3bc8d681b862cd77537fcf96970aca6bf91","datavalue":{"value":{"entity-type":"item","numeric-id":1086593,"id":"Q1086593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086594$B3BB25C6-89F3-4D0A-8197-B325BA3B30F0","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":"Q1086594$089EA47E-77C9-4D56-8421-721F4D069E79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1086594$61D52ACB-C93B-4608-8385-F814B7E67ABB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b75818b1f8dc08b42b559fe5a48f4883d3df893a","datavalue":{"value":"\\textit{D. R. Woodall} [J. Comb. Theory, Ser. B 15, 225-255 (1973; Zbl 0253.05139)] defined the binding number bind (G) of a graph G as min\\(\\{| \\Gamma (X)| /| X|:\\) \\(X\\subseteq V(G)\\) such that \\(X\\neq \\emptyset\\) and \\(\\Gamma\\) (X)\\(\\neq V(G)\\}\\) and proved that bind (G)\\(\\leq (n-1)/(n-\\delta)\\) where \\(n=| V(G)|\\) and \\(\\delta =\\min imum\\) degree of G.    The authors define the graph families \\({\\mathcal G}_ 1=\\{G|\\) for every \\(X\\subseteq V(G)\\), \\(X\\neq \\emptyset\\), \\(\\Gamma\\) (X)\\(\\neq V(G)\\) one has \\(| \\Gamma (X)| \\geq | X| +\\delta (G)=1\\}\\) and \\({\\mathcal G}_ 2=\\{G|\\) bind (G)\\(=(n-1)/(n-\\delta)\\}\\) and prove that \\({\\mathcal G}_ 1\\varsubsetneq {\\mathcal G}_ 2\\). They further prove that the line graphs and total graphs of \\(K_ n\\), \\(K_{m,n}\\) and \\(W_ n\\) belong to the family \\({\\mathcal G}_ 1\\) and thus easily determine the binding number of these graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086594$5E4F7DDC-728F-47EF-8331-2D6C2DC05FF2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086594$0E73D2BC-213A-4847-81E1-9BF8845C5ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086594$8D2CB3B3-4C87-47FB-826F-5E8BB44C4AFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdd1875e35afc4ff05c177f589e4dde869c1d1f9","datavalue":{"value":"3985278","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086594$60AA3A1C-B0F0-4EC7-B660-7B8F410EA14C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17722f49fcd88b1244cfbd7b4d85bd30cb78b38e","datavalue":{"value":"binding number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086594$8680450E-E019-448C-AF46-293C7202213D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e77b229532a8249bff86420a515b82c08ef4fb3","datavalue":{"value":"line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086594$74A55C68-AD3D-45E5-8AF6-89B2FD7CB9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1519eaf913011f547e30515f61e9ebd4e7acea91","datavalue":{"value":"total graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1086594$DD603CF0-C72E-44E4-952F-A1A54E6C77AE","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":"Q1086594$43E2DDE5-2EF4-4E0C-A07D-0D6D5870299C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086594$620F462D-7D81-4448-9FCA-E9BEC8BF509D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f20a55aafe2a9fa36e2033c40967728235820a","datavalue":{"value":{"entity-type":"item","numeric-id":3922728,"id":"Q3922728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086594$38D11D59-5BCD-474A-9647-6CB93A95324B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"856214f4fcc7cbd0e0b0a76680ca5fc46e76b746","datavalue":{"value":{"entity-type":"item","numeric-id":3682521,"id":"Q3682521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086594$2144E456-3878-4E8F-9976-B72FFE5726F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08fe7ffbe0e06bcee229b69179a9559ef3147016","datavalue":{"value":{"entity-type":"item","numeric-id":4724672,"id":"Q4724672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086594$8CBDF6BA-AAD7-4FA4-8102-2D23B80419EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0af54e1c50e8248a0478c03b44c05aa07b1048","datavalue":{"value":{"entity-type":"item","numeric-id":5666592,"id":"Q5666592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1086594$EB6AC8DE-156B-4447-9284-9F256C503516","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de3780f021a21f653f98c74456b049aeb52abe7d","datavalue":{"value":"https://doi.org/10.1007/bf02582963","type":"string"},"datatype":"url"},"type":"statement","id":"Q1086594$49A6D943-64D8-4E0A-9A1E-2E62606ED61D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"46a5cae870a02ef0d98983d83fe92731cfd94f87","datavalue":{"value":"W2048661464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1086594$3BEF56D3-E6D4-47CD-9BCF-FC6DC7711160","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"235a20d51dbc4ca3955d8d0c7c31263a859f4a63","datavalue":{"value":{"entity-type":"item","numeric-id":5690315,"id":"Q5690315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc572b014f408680a2ede74b0d08e760162b440","datavalue":{"value":{"amount":"+0.9515441","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":"Q1086594$E142EA97-8776-4709-9BB7-BEF8B8E1B051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"604e88b961f52b8c79054504877eb915b4c45a61","datavalue":{"value":{"entity-type":"item","numeric-id":4871088,"id":"Q4871088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e9894e2c10949d7c2d624ecf2b32ec60fdd2bb1","datavalue":{"value":{"amount":"+0.9511718","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":"Q1086594$1CFCB97A-5E72-4046-B366-26C77E959A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aaa0d7004611a903e78ca3852afcb6fdb4d7ec9a","datavalue":{"value":{"entity-type":"item","numeric-id":3815351,"id":"Q3815351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8011c98f6c1c15d8b4328d0c38ad7962af1d15e2","datavalue":{"value":{"amount":"+0.9510685","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":"Q1086594$6C5BB0D1-2D3E-4E03-9DB7-3C11EE38B178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76f4339dfd0043da915e9c3fe7b8350b20f152c2","datavalue":{"value":{"entity-type":"item","numeric-id":4027149,"id":"Q4027149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36127b980413656a301993aad569e31a19a85379","datavalue":{"value":{"amount":"+0.9468121","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":"Q1086594$AD9F5621-0AB5-4667-BA38-78E4EEE4A708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"276f2e47e31489550fcbb560070a0d76f7cee12b","datavalue":{"value":{"entity-type":"item","numeric-id":3775589,"id":"Q3775589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74fd630495ab57a194ed8c8600f4cf676a281dc6","datavalue":{"value":{"amount":"+0.94191325","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":"Q1086594$1C786730-DEF6-46B7-A7A9-37F3689F5223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b58a12b8cbeab440210a2d3ee602fb7ca007a0","datavalue":{"value":{"entity-type":"item","numeric-id":4033285,"id":"Q4033285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"457f4a39c29afabb196dc00cec87cdd438115daa","datavalue":{"value":{"amount":"+0.94129837","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":"Q1086594$16835CD9-D92A-416E-9607-D5D127B77552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46c5c602753aebff39e6165b6f56cd1ff9c180e7","datavalue":{"value":{"entity-type":"item","numeric-id":4726285,"id":"Q4726285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63770b2cf45c2a01181e417eaada35c2b2cfcd72","datavalue":{"value":{"amount":"+0.929663","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":"Q1086594$FE68F188-481B-4FF4-99C9-7FAF9C3DA9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbef396483d93aed83b40079a2f3f91f011db901","datavalue":{"value":{"entity-type":"item","numeric-id":4293776,"id":"Q4293776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cb5da2294f60f44ca9d548448249cb12fecd857","datavalue":{"value":{"amount":"+0.9234265","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":"Q1086594$E68ACC23-BA26-48EB-99E4-3CFADFC4B8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd2202f6890db62a16b319dd8c7f1538d2d7459a","datavalue":{"value":{"entity-type":"item","numeric-id":3138227,"id":"Q3138227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"465c2d64938d3ca79e9ae7e72c9f82a420d055d2","datavalue":{"value":{"amount":"+0.919838","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":"Q1086594$F72247B4-9C3E-4DB3-81AE-753E8E3FF951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dda3ea42b9828c7a97a6107101ac1892f0e54a3","datavalue":{"value":{"entity-type":"item","numeric-id":3399443,"id":"Q3399443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d3aa18f54b6feff4deb3a741c1a01eb37790337","datavalue":{"value":{"amount":"+0.91859096","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":"Q1086594$CCD679A0-6B12-4EA7-BD9A-C45C22E1E6B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The binding number of line graphs and total graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_binding_number_of_line_graphs_and_total_graphs"}}}}}