View in EDS

Constructions of connected graphs with a given matchable ratio

Saved in:

Bibliographic Details
Title:	Constructions of connected graphs with a given matchable ratio
Authors:	Gargano, Michael L., Quintas, L. V.
Publisher Information:	Institute of Combinatorics and its Applications, Boca Raton, FL
Subject Terms:	Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), perfect matching
Description:	An edge of a graph \(G\) is called matchable if it belongs to a perfect matching of \(G\). Given a positive rational number \(a/b\leq 1\), the authors determine families of connected graphs such that the ratio of the number of matchable edges to the total number of edges is \(a/b\).
Document Type:	Article
File Description:	application/xml
Access URL:	https://zbmath.org/2226732
Accession Number:	edsair.c2b0b933574d..57478a7751a7b0e937f82ec3542ae76c
Database:	OpenAIRE

Description
Abstract:	An edge of a graph \(G\) is called matchable if it belongs to a perfect matching of \(G\). Given a positive rational number \(a/b\leq 1\), the authors determine families of connected graphs such that the ratio of the number of matchable edges to the total number of edges is \(a/b\).