https://m2.mtmt.hu/ hun 2026-06-27 14:57 JournalArticle 2148511 ADMIN_APPROVED true 0 2015-01-13T12:56:09.000+0000 false 2148511 2026-05-15T09:58:30.510+0000 2020-12-22T11:39:55.755+0000 2007-08-20T22:00:00.000+0000 true 10010571 Katona Gyula Y. /api/author/10010571 Author true 10010571 2024-11-08T08:49:17.858+0000 2014-08-12T07:54:59.000+0000 true 10045443 Gujzer Zsuzsanna /api/admin/10045443 Admin true 10045443 Admin 10025544 /api/admin/10025544 Lévayné Deseő Katalin true 10025544 true 2021-11-24T13:39:12.681+0000 true false true 24 24 /api/publicationtype/24 PublicationType 1 true 24 JournalArticle true 10000059 Article true 24 24 /api/publicationtype/24 PublicationType 1 true 24 JournalArticle /api/subtype/10000059 Szakcikk SubType 101 true 10000059 true 1 /api/category/1 Category true 1 Katona, GY Properties of edge-tough graphs true true /api/journal/2050455 REVIEWED true false 2050455 false 2050455 true 0911-0119 1435-5914 Journal FOREIGN 15 3 315 325 315 11 1999 In [6] the author defined a new property of graphs namely the edge-toughness. It was proved in [6] that a 2t-tough graph is always t-edge-tough. It is proved in the present paper that this is not true for (2t - epsilon)-tough graphs if t is a positive integer. A result of Enomoto et al. in [5] implies that every 2-tough graph has a 2-factor. In the present paper it is proved that every 1-edge-tough graph has a 2-factor. This is a sharpening of the previous statement. 2007 (Katona Gyula (Ifj.) (gráfelmélet); 2012.12.17. 21:19:52) true true true false true false NONE 2026-05-15 false 8 0 7 6 1 8 5 5 3 6 6 5 5 7 1 0 8 7 7 6 0 1 1 Folyóiratcikk Journal Article 24 5 Könyvrészlet Chapter in Book 25 0 Könyv Book 23 1 Egyéb konferenciaközlemény Conference paper 31 1 Egyéb konferenciakötet Conference proceedings 32 0 Oltalmi formák Protection forms 26 0 Disszertáció Thesis 28 0 Egyéb Miscellaneous 29 1 Alkotás Achievement 22 0 Kutatási adat Research data 33 0 Folyóiratcikk Journal Article 24 0 0 0 Könyvrészlet Chapter in Book 25 0 0 0 Könyv Book 23 0 0 0 Egyéb konferenciaközlemény Conference paper 31 0 0 0 Egyéb konferenciakötet Conference proceedings 32 0 0 0 Oltalmi formák Protection forms 26 0 0 0 Disszertáció Thesis 28 0 0 0 Egyéb Miscellaneous 29 0 0 0 Alkotás Achievement 22 0 0 0 Kutatási adat Research data 33 0 0 0 1999 0 1 1 1 1 2000 0 0 0 0 0 2001 0 0 0 0 0 2002 0 1 1 1 1 2003 0 0 0 0 0 2004 0 0 0 0 0 2005 0 0 0 0 0 2006 0 1 1 1 1 2007 0 1 0 1 0 2008 0 0 0 0 0 2009 0 1 1 1 1 2010 0 0 0 0 0 2011 0 0 0 0 0 2012 0 1 1 1 1 2013 0 0 0 0 0 2014 0 0 0 0 0 2015 0 1 1 1 1 2016 0 0 0 0 0 2017 0 0 0 0 0 2018 0 0 0 0 0 2019 0 0 0 0 0 2020 0 0 0 0 0 2021 0 0 0 0 0 2022 0 0 0 0 0 2023 0 0 0 0 0 2024 0 0 0 0 0 2025 0 1 1 1 1 Q1 false false false false 2014-08-12T07:54:59.000+0000 2012-12-17T20:37:17.000+0000 Számítástudományi és Információelméleti Tanszék (BME / VIK) 1 10 1 1 0 true 10025544 Language 10002 /api/language/10002 Angol English true 2 true PersonAuthorship 3367162 /api/authorship/3367162 1 1.0 true false Author 10010571 /api/author/10010571 Katona Gyula Y. true 10010571 true Katona GY true false false AuthorshipType 1 /api/authorshiptype/1 0 true 0 true false 16168403 true PublicationIdentifier 604377 /api/publicationidentifier/604377 PlainSource 6 /api/publicationsource/6 PublicationSourceType 10001 /api/publicationsourcetype/10001 true true true DOI DOI https://doi.org/@@@ true true 6 true false IDENTICAL 10.1007/s003730050065 https://doi.org/10.1007/s003730050065 false 377062 true PublicationIdentifier 604375 /api/publicationidentifier/604375 PlainSource 1 /api/publicationsource/1 PublicationSourceType 10003 /api/publicationsourcetype/10003 false true true WoS WoS https://www.webofscience.com/wos/woscc/full-record/@@@ true true 1 true false IDENTICAL 000087242700007 https://www.webofscience.com/wos/woscc/full-record/000087242700007 false 377063 true PublicationIdentifier 604376 /api/publicationidentifier/604376 PlainSource 3 /api/publicationsource/3 PublicationSourceType 10003 /api/publicationsourcetype/10003 false true true Scopus Scopus http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-@@@ true true 3 true false IDENTICAL 19544370368 http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-19544370368 false 377064 true PublicationIdentifier 604381 /api/publicationidentifier/604381 PlainSource 40 /api/publicationsource/40 PublicationSourceType 10006 /api/publicationsourcetype/10006 true true true Egyéb URL Other URL @@@ true true 40 true false NO http://www.springerlink.com/content/9kcx1fpqd8e10me6 http://www.springerlink.com/content/9kcx1fpqd8e10me6 false 924159 true PublicationIdentifier 604382 /api/publicationidentifier/604382 PlainSource 152 /api/publicationsource/152 PublicationSourceType 10006 /api/publicationsourcetype/10006 true true true Handle http://hdl.handle.net/@@@ true true 152 true false NO 10890/2054 http://hdl.handle.net/10890/2054 false 1446692 true PublicationIdentifier 604378 /api/publicationidentifier/604378 PlainSource 12 /api/publicationsource/12 PublicationSourceType 10003 /api/publicationsourcetype/10003 false true true Google scholar http://scholar.Google.com/scholar?hl=en&lr=&cluster=@@@ true true 12 true false NO 9589077619135205936 http://scholar.Google.com/scholar?hl=en&lr=&cluster=9589077619135205936 false 924156 true PublicationIdentifier 604379 /api/publicationidentifier/604379 PlainSource 13 /api/publicationsource/13 PublicationSourceType 10003 /api/publicationsourcetype/10003 false true true Google scholar hash Google scholar hash http://scholar.Google.com/scholar?hl=en&lr=&cluster=@@@ true true 13 true false NO MNIzHEo_E4UJ http://scholar.Google.com/scholar?hl=en&lr=&cluster=MNIzHEo_E4UJ false 924157 true Classification 10018 /api/classification/10018 true true Classification 10003 /api/classification/10003 true true Classification 10034 /api/classification/10034 true true SjrRating 6174815 /api/sjrrating/6174815 12 0.24 journal RatingType 10002 /api/ratingtype/10002 sjr true true ClassificationExternal 2614 /api/classificationexternal/2614 true 2614 true Q1 DIRECT true 6174815 true Reference 1592419 /api/reference/1592419 1 false true Reference 1592420 /api/reference/1592420 2 10.1016/0012-365X(93)E0204-H false true Reference 1592421 /api/reference/1592421 3 10.1016/0012-365X(73)90138-6 false true Reference 1592422 /api/reference/1592422 4 false true Reference 1592423 /api/reference/1592423 5 10.1002/jgt.3190090106 false true Reference 1592424 /api/reference/1592424 6 10.1016/S0012-365X(96)00051-9 false true /api/publication/2148511 <div class="JournalArticle Publication long-list"> <div class="authors"> <img title="Forrásközlemény" style="float: left" src="/frontend/resources/grid/publication-core-icon.png"> <img title="Idézőközlemény" style="float: left" src="/frontend/resources/grid/publication-citation-icon.png"> <div class="autype autype0"> <span class="author-name" mtid="10010571"><a href="/gui2/?type=authors&mode=browse&sel=10010571" target="_blank">Katona GY (<span class="authorship-author-name">Katona Gyula Y.</span> <span class="authorAux-mtmt"> gráfelmélet</span>) </a> </span> <span class="author-affil"><span title="Budapesti Műszaki és Gazdaságtudományi Egyetem">BME</span>/<span title="Villamosmérnöki és Informatikai Kar">VIK</span>/Számítástudományi és Információelméleti Tanszék</span> </div> </div> <div class="title"><a href="/gui2/?mode=browse&params=publication;2148511" target="_blank">Properties of edge-tough graphs</a></div> <div> <span class="journal-title">GRAPHS AND COMBINATORICS</span> <span class="journal-issn">(<a target="_blank" href="https://portal.issn.org/resource/ISSN/0911-0119">0911-0119</a> <a target="_blank" href="https://portal.issn.org/resource/ISSN/1435-5914">1435-5914</a>)</span>: <span class="journal-volume">15</span> <span class="journal-issue">3</span> <span class="page"> pp 315-325 </span> <span class="year">(1999)</span> </div> <div class="pub-footer"> <span class="language" xmlns="http://www.w3.org/1999/html">Nyelv: Angol | </span> <span class="identifiers"> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="10.1007/s003730050065" target="_blank" href="https://doi.org/10.1007/s003730050065"> DOI </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="000087242700007" target="_blank" href="https://www.webofscience.com/wos/woscc/full-record/000087242700007"> WoS </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:blue" title="19544370368" target="_blank" href="http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-19544370368"> Scopus </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:black" title="http://www.springerlink.com/content/9kcx1fpqd8e10me6" target="_blank" href="http://www.springerlink.com/content/9kcx1fpqd8e10me6"> Egyéb URL </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:black" title="10890/2054" target="_blank" href="http://hdl.handle.net/10890/2054"> Handle </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:black" title="9589077619135205936" target="_blank" href="http://scholar.Google.com/scholar?hl=en&lr=&cluster=9589077619135205936"> Google scholar </a> </span> <span class="id identifier oa_none" title="none"> <a style="color:black" title="MNIzHEo_E4UJ" target="_blank" href="http://scholar.Google.com/scholar?hl=en&lr=&cluster=MNIzHEo_E4UJ"> Google scholar hash </a> </span> </span> <OnlyViewableByAuthor><div class="ratings"> <div class="journal-subject">Folyóirat szakterülete: Scopus - Theoretical Computer Science&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;Q1</div> <div class="journal-subject">Folyóirat szakterülete: Scopus - Discrete Mathematics and Combinatorics&nbsp;&nbsp;&nbsp;SJR indikátor:&nbsp;Q2</div> </div></OnlyViewableByAuthor> <div class="publication-citation" style="margin-left: 0.5cm;"> <span title="Nyilvános idézőközlemények összesen, említések nélkül" class="citingPub-count">Nyilvános idéző összesen: 8</span> | Független: 7 | Függő: 1 | Nem jelölt: 0 | WoS jelölt: 5 | Scopus jelölt:&nbsp;3 | WoS/Scopus jelölt:&nbsp;6 | DOI jelölt:&nbsp;5 </div> <div class="publication-citation"> <a target="_blank" href="/api/publication?cond=citations.related;eq;2148511&sort=publishedYear,desc&sort=title"> Idézett közlemények száma: 1 </a> </div> <div class="mtid"><span class="long-pub-mtid">Közlemény: 2148511</span> | <span class="status-data status-ADMIN_APPROVED"> Admin láttamozott </span> <span class="oldId">Régi azonosító: 2148511</span> | Forrás Idéző | <span class="type-subtype">Folyóiratcikk ( Szakcikk ) </span> | <span class="pub-category">Tudományos</span> | <span class="publication-sourceOfData">WOS</span> </div> <div class="lastModified">Utolsó módosítás: 2020.12.22. 12:39 Szuper Admin (admin) </div> <div class="lockedBy">Központi kezelésű 2021.11.24. 14:39 Lévayné Deseő Katalin (MTMT Központi admin) </div> </div></div>