Multi-switch: A tool for finding potential edge-disjoint 1-factors

Let n be even,  let π = (d1, ... , dn) be a graphic degree sequence, and let π - k = (d1-k, ... , dn-k) also be graphic.  Kundu proved that π has a realization G containing a k-factor, or k-regular graph.  Another way to state the conclusion of Kundu's theorem is that π potentially contains a k...

Full description

Saved in:
Bibliographic Details
Main Author: Seacrest, Tyler; Departments of Mathematics, The University of Montana Western, USA (Author)
Format: EJournal Article
Published: GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB, 2021-04-15.
Subjects:
Online Access:Get Fulltext
Tags: Add Tag
No Tags, Be the first to tag this record!

Internet

Get Fulltext

3rd Floor Main Library

Holdings details from 3rd Floor Main Library
Call Number: A1234.567
Copy 1 Available