QR Code

Edge-Connectivity and Edges of Even Factors of Graphs

An even factor of a graph is a spanning subgraph in which each vertex has a positive even degree. Jackson and Yoshimoto showed that if G is a 3-edge-connected graph with |G| ≥ 5 and v is a vertex with degree 3, then G has an even factor F containing two given edges incident with v in which each comp...

Full description

Saved in:
Bibliographic Details
Main Authors: Haghparast Nastaran, Kiani Dariush
Format: Artigo
Language:Inglês
Published: University of Zielona Góra 2019-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2082
Tags: Add Tag
No Tags, Be the first to tag this record!