Please use this identifier to cite or link to this item:
https://research.matf.bg.ac.rs/handle/123456789/207
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Aboulker, Pierre | en_US |
dc.contributor.author | Radovanović, Marko | en_US |
dc.contributor.author | Trotignon, Nicolas | en_US |
dc.contributor.author | Trunck, Théophile | en_US |
dc.contributor.author | Vuškovic̈, Kristina | en_US |
dc.date.accessioned | 2022-08-06T17:23:27Z | - |
dc.date.available | 2022-08-06T17:23:27Z | - |
dc.date.issued | 2014-01-01 | - |
dc.identifier.issn | 03649024 | en |
dc.identifier.uri | https://research.matf.bg.ac.rs/handle/123456789/207 | - |
dc.description.abstract | In Math Program 55(1992), 129-168, Conforti and Rao conjectured that every balanced bipartite graph contains an edge that is not the unique chord of a cycle. We prove this conjecture for balanced bipartite graphs that do not contain a cycle of length 4 (also known as linear balanced bipartite graphs), and for balanced bipartite graphs whose maximum degree is at most 3. We in fact obtain results for more general classes, namely linear balanceable and subcubic balanceable graphs. Additionally, we prove that cubic balanced graphs contain a pair of twins, a result that was conjectured by Morris, Spiga, and Webb in (Discrete Math 310(2010), 3228-3235). © 2013 Wiley Periodicals, Inc. | en |
dc.relation.ispartof | Journal of Graph Theory | en |
dc.subject | balanced and balanceable matrices and graphs | en |
dc.subject | decomposition | en |
dc.subject | linear balanced matrices | en |
dc.title | Linear balanceable and subcubic balanceable graphs | en_US |
dc.type | Article | en_US |
dc.identifier.doi | 10.1002/jgt.21728 | - |
dc.identifier.scopus | 2-s2.0-84889685163 | - |
dc.identifier.url | https://api.elsevier.com/content/abstract/scopus_id/84889685163 | - |
dc.contributor.affiliation | Algebra and Mathematical Logic | en_US |
dc.relation.firstpage | 150 | en |
dc.relation.lastpage | 166 | en |
dc.relation.volume | 75 | en |
dc.relation.issue | 2 | en |
item.fulltext | No Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.cerifentitytype | Publications | - |
item.grantfulltext | none | - |
item.openairetype | Article | - |
crisitem.author.dept | Algebra and Mathematical Logic | - |
crisitem.author.orcid | 0000-0002-6990-1793 | - |
Appears in Collections: | Research outputs |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.