2022
DOI: 10.48550/arxiv.2204.07423
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

On graphic degree sequences and matching numbers

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Year Published

2022
2022
2022
2022

Publication Types

Select...
1

Relationship

1
0

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 0 publications
0
1
0
Order By: Relevance
“…One can ask, why should a suitable matching be found in G n ? Actually, this is not inconceivable, as the following theorem shows: Theorem 1.5 (Theorem 2.5 in [16]). Given a graphic sequence D of length n and an even integer 2 d n, the sequence D • d is graphic if and only if D has a realization with a matching of size d/2.…”
Section: Broader Contextmentioning
confidence: 99%
“…One can ask, why should a suitable matching be found in G n ? Actually, this is not inconceivable, as the following theorem shows: Theorem 1.5 (Theorem 2.5 in [16]). Given a graphic sequence D of length n and an even integer 2 d n, the sequence D • d is graphic if and only if D has a realization with a matching of size d/2.…”
Section: Broader Contextmentioning
confidence: 99%