Simple digraph analogue of Brualdi-Hoffman-conjecture
碩士 === 國立交通大學 === 應用數學系所 === 107 === An arc ab is single-direction if ba is not an arc in a digraph. Let e be a positive integer. Then there is a unique pair (s,t) of integers such that e=s(s-1)+t, where s is positive and 0<=t<=2s-1. For 2s-7<=t<=2s-3 and t ̸=0,1, we prove that the maxim...
Main Authors: | Wen, Chia-Yi, 温佳宜 |
---|---|
Other Authors: | Weng, Chih-Wen |
Format: | Others |
Language: | en_US |
Published: |
2019
|
Online Access: | http://ndltd.ncl.edu.tw/handle/23h873 |
Similar Items
-
The Spectrum and Eigenvectors of the Laplacian Matrices of the Brualdi-Li Tournament Digraphs
by: Xiaogen Chen
Published: (2014-01-01) -
On the balanced case of the Brualdi-Shen conjecture on 4-cycle decompositions of Eulerian bipartite tournaments
by: Rafael Del Valle Vega
Published: (2015-10-01) -
Toward Wojda's conjecture on digraph packing
by: Jerzy Konarski, et al.
Published: (2017-01-01) -
On Some Properties for the Sequence of Brualdi-Li Matrices
by: Xiaogen Chen
Published: (2013-01-01) -
Union Closed Set Conjecture and Maximum Dicut in Connected Digraph
by: Li, Nana, et al.
Published: (2014)