On forcibly k-connected and forcibly k-arc-connected digraphic sequences
2022
For nonnegative integer sequences and , we say that majorizes , denoted by , if and for . A digraphic sequence is forcibly -connected (resp., -arc-connected) if each digraph with degree sequence is -connected (resp., -arc-connected). We give a sufficient condition for forcibly -connected (resp., -arc-connected) digraphic sequences and observe that if a digraphic sequence satisfies the condition (which implies is forcibly -connected (resp., -arc-connected)) then every digraphic sequence also satisfies the condition. If violates the condition, then we may take a sequence such that there exists a non--connected (resp., non--arc-connected) -realization.
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
0
Citations
NaN
KQI