Short proof that Kneser graphs are Hamiltonian for n ⩾ 4k

2021 ◽  
Vol 344 (7) ◽  
pp. 112430
Author(s):  
Johann Bellmann ◽  
Bjarne Schülke
Keyword(s):  
Short Proof ◽  
Kneser Graphs

A note on generalized quasi-contraction

Filomat ◽  
2017 ◽  
Vol 31 (11) ◽  
pp. 3091-3093
Author(s):  
Dejan Ilic ◽  
Darko Kocev
Keyword(s):  
Fixed Point ◽  
Fixed Point Theorems ◽  
Short Proof

In this paper we give a short proof of the main results of Kumam, Dung and Sitthithakerngkiet (P. Kumam, N.V. Dung, K. Sitthithakerngkiet, A Generalization of Ciric Fixed Point Theorems, FILOMAT 29:7 (2015), 1549-1556).

scholarly journals Strongly perfect claw‐free graphs—A short proof

2021 ◽  
Author(s):  
Maria Chudnovsky ◽  
Cemil Dibek
Keyword(s):  
Short Proof

scholarly journals A short note on extreme points of certain polytopes

2020 ◽  
Vol 8 (1) ◽  
pp. 36-39
Author(s):  
Lei Cao ◽  
Ariana Hall ◽  
Selcuk Koyuncu
Keyword(s):  
Short Proof ◽  
Convex Polytopes ◽  
Short Note ◽  
Convex Polytope ◽  
Extreme Points ◽  
Alternative Proof ◽  
Stochastic Matrices ◽  
Doubly Stochastic ◽  
Birkhoff's Theorem ◽  
Birkhoff’S Theorem

AbstractWe give a short proof of Mirsky’s result regarding the extreme points of the convex polytope of doubly substochastic matrices via Birkhoff’s Theorem and the doubly stochastic completion of doubly sub-stochastic matrices. In addition, we give an alternative proof of the extreme points of the convex polytopes of symmetric doubly substochastic matrices via its corresponding loopy graphs.

On the neighborhood complex of s→-stable Kneser graphs

2021 ◽  
Vol 344 (4) ◽  
pp. 112302
Author(s):  
Hamid Reza Daneshpajouh ◽  
József Osztényi
Keyword(s):  
Neighborhood Complex ◽  
Kneser Graphs

scholarly journals A short proof of Gamas’s theorem

2009 ◽  
Vol 430 (2-3) ◽  
pp. 791-794 ◽  
Author(s):  
Andrew Berget
Keyword(s):  
Short Proof
Sign in / Sign up

Export Citation Format

Share Document