Ver ítem 

Mostrar el registro sencillo del ítem

Artículo

Opened Access
On the bipartite vertex frustration of graphs

dc.creatorGarcía Vázquez, Pedroes
dc.date.accessioned2024-02-07T07:03:30Z
dc.date.available2024-02-07T07:03:30Z
dc.date.issued2016-10
dc.identifier.citationGarcía Vázquez, P. (2016). On the bipartite vertex frustration of graphs. Electronic Notes in Discrete Mathematics, 54, 289-294. https://doi.org/10.1016/j.endm.2016.09.050.
dc.identifier.issn1571-0653es
dc.identifier.urihttps://hdl.handle.net/11441/154757
dc.description.abstractThe bipartite vertex (resp. edge) frustration of a graph G, denoted by ψ(G) (resp. φ(G)), is the smallest number of vertices (resp. edges) that have to be deleted from G to obtain a bipartite subgraph of G. A sharp lower bound of the bipartite vertex frustration of the line graph L(G) of every graph G is given. In addition, the exact value of ψ(L(G)) is calculated when G is a forestes
dc.formatapplication/pdfes
dc.format.extent7 p.es
dc.language.isoenges
dc.publisherElsevieres
dc.relation.ispartofElectronic Notes in Discrete Mathematics, 54, 289-294.
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectBipartite vertex frustrationes
dc.subjectBipartite edge frustrationes
dc.subjectLine graphes
dc.subjectHamiltonian graphes
dc.subjectTreees
dc.titleOn the bipartite vertex frustration of graphses
dc.typeinfo:eu-repo/semantics/articlees
dc.type.versioninfo:eu-repo/semantics/acceptedVersiones
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)es
dc.relation.projectIDMTM2014-60127-Pes
dc.relation.publisherversionhttps://www.sciencedirect.com/science/article/pii/S1571065316301445?via%3Dihubes
dc.identifier.doi10.1016/j.endm.2016.09.050es
dc.contributor.groupUniversidad de Sevilla. FQM240: Invariantes en Teoría de Grafos y Optimizaciónes
dc.journaltitleElectronic Notes in Discrete Mathematicses
dc.publication.volumen54es
dc.publication.initialPage289es
dc.publication.endPage294es
dc.contributor.funderMinisterio de Economía y Competitividad (MINECO). Españaes

FicherosTamañoFormatoVerDescripción
On the bipartite vertex frustration ...324.0KbIcon   [PDF] Ver/Abrir   Versión aceptada

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional