Tutte type theorems for graphs having a perfect internal matching

descriptionPublicationkeyboard_double_arrow_right Article 01 Sep 2004 English Publisher:Elsevier BVJournal:Information Processing Letters, volume 91, pages 277-284 (issn: 0020-0190,

Authors: Miklós Bartha; Miklós Krész;

doi: 10.1016/j.ipl.2004.05.016

Tutte type theorems for graphs having a perfect internal matching

- Summary
- Metrics

Abstract

Splitters are introduced to capture the meaning of barriers in graphs having a perfect internal matching. The factor-critical property is extended in a natural way to accommodate such graphs, and a characterization of factor-critical graphs is given in the new context. Two Tutte type theorems are presented for open graphs with perfect internal matchings, one on maximal splitters, and the other on maximal inaccessible splitters.

Related Organizations

University of Szeged
Hungary
Memorial University of Newfoundland
Canada

Impact byBIP!

	citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	6
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average