Some criteria for integer sequences pair being realizable by a graph
Combinatorics
2022-09-15 v1
Abstract
Let and be two sequences of nonnegative integers with for . The pair is said to be realizable by a graph if there exists a simple graph with vertices such that for . Let denote the lexicographic ordering on . We say that the sequences and are in good order if . In this paper, we consider the generalizations of six classical characterizations on sequences pair due to Berge, Ryser et al. and present related results.
Cite
@article{arxiv.2209.06379,
title = {Some criteria for integer sequences pair being realizable by a graph},
author = {Jiyun Guo and Miao Fu and Jun Wang},
journal= {arXiv preprint arXiv:2209.06379},
year = {2022}
}