Báo cáo toán học: "A q-analogue of Graham, Hoffman and Hosoy

Báo cáo toán học: "A q-analogue of Graham, Hoffman and Hosoya’s Theorem" pdf

... =  u,v c u,v is the sum of the cofactors of q D G . Proof: We recall that qD G is the q-analogue of the distance matrix D G = (d u,v ) of G and qCOF G = (c u,v ) is the cofactor matrix of qD G . For two ... prove the following q-analogue of Graham, Hoffman and Hosoya’s result. Theorem 2 Let G be a strongly connected digraphwith distance matrix D G . Let the q-analo...

Ngày tải lên: 08/08/2014, 11:20

9 223 0

Báo cáo toán học: "Flexible Color Lists in Alon and Tarsi’s Theorem, and Time Scheduling with Unreliable Participants" pot

... in the proof of Lemma 2.2 (iv) to  G i , α i and V iP in place of  G , α and V P , and obtains an independent set V iC := V C and a tuple α ′i := α ′ . the electronic journal of combinatorics ... classical applications of Alon and Tarsi’s Theorem. We use our strengthening to provide paintability versions of Alon and Tarsi’s bound of the list chromatic numb er...

Ngày tải lên: 08/08/2014, 11:20

18 190 0