DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cvetković, Dragoš | en |
dc.contributor.author | Rowlinson, Peter | en |
dc.contributor.author | Simić, Slobodan | en |
dc.date.accessioned | 2020-05-01T20:12:51Z | - |
dc.date.available | 2020-05-01T20:12:51Z | - |
dc.date.issued | 2005-01-01 | en |
dc.identifier.issn | 0925-1022 | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/1177 | - |
dc.description.abstract | Generalized line graphs were introduced by Hoffman Proc. Calgary Internat. Conf. on Combinatorial Structures and their applications, Gordon and Breach, New York (1970); they were characterized in 1980 by a collection of 31 forbidden induced subgraphs, obtained independently by Cvetković et al., Comptes Rendus Math. Rep. Acad. Sci. Canada (1980) and S. B. Rao et al., Proc. Second Symp., Indian Statistical Institute, Calcutta, Lecture Notes in Math., (1981). Here a short new proof of this characterization theorem is given, based on an edge-colouring technique. | en |
dc.publisher | Springer Link | - |
dc.relation.ispartof | Designs, Codes, and Cryptography | en |
dc.subject | Forbidden subgraphs | Generalized line graphs | Graph spectra | Least eigenvalue | en |
dc.title | Graphs with least eigenvalue -2: A new proof of the 31 forbidden subgraphs theorem | en |
dc.type | Article | en |
dc.identifier.doi | 10.1007/s10623-004-4856-5 | en |
dc.identifier.scopus | 2-s2.0-14644405583 | en |
dc.relation.firstpage | 229 | en |
dc.relation.lastpage | 240 | en |
dc.relation.issue | 2-3 | en |
dc.relation.volume | 34 | en |
dc.description.rank | M22 | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.fulltext | No Fulltext | - |
item.grantfulltext | none | - |
item.openairetype | Article | - |
item.cerifentitytype | Publications | - |
SCOPUSTM
Citations
6
checked on Oct 19, 2024
Page view(s)
18
checked on Oct 20, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.