Please use this identifier to cite or link to this item: http://hdl.handle.net/10497/24187
Title: 
Authors: 
Keywords: 
Arc reversal
Cycle
Orientation
Vertex-multiplication
Score list
Issue Date: 
2022
Citation: 
Wong, H. W. W., & Tay, E. G. (2022). Arc reversals of cycles in orientations of G vertex-multiplications. Discrete Mathematics, 345(10), Article 112999. https://doi.org/10.1016/j.disc.2022.112999
Journal: 
Discrete Mathematics
Abstract: 
Ryser proved that any two tournaments with the same score sequence are -equivalent while Beineke and Moon proved the -equivalence for any two bipartite tournaments with the same score lists. In this paper, we extend these results to orientations of G vertex-multiplications. We focus on two main areas, namely orientations with the same score list and with score-list parity. Our main tools are extensions of the refinement technique, directed difference graph and a reduction lemma.
URI: 
ISSN: 
0012-365X
DOI: 
File Permission: 
Embargo_20241101
File Availability: 
With file
Appears in Collections:Journal Articles

Files in This Item:
File Description SizeFormat 
DM-345-10-112999.pdf
  Until 2024-11-01
352.71 kBAdobe PDFUnder embargo until Nov 01, 2024
Show full item record

Page view(s)

32
checked on Nov 24, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.