Results 271 to 280 of about 96,525 (309)

ℓ1-Rigid Graphs.

open access: yes
Deza, M.M., Laurent, M.
core  

Characterizing distance regularity of graphs by the spectrum.

open access: yes
Koolen, J.H.   +3 more
core  

Regular factors of regular graphs

Journal of Graph Theory, 1985
AbstractGiven r ⩾ 3 and 1 ⩽ λ ⩽ r, we determine all values of k for which every r‐regular graph with edge‐connectivity λ has a k‐factor.
Béla Bollobás   +2 more
openaire   +2 more sources

Equimatchable Regular Graphs

Journal of Graph Theory, 2017
AbstractA graph is called equimatchable if all of its maximal matchings have the same size. Kawarabayashi, Plummer, and Saito showed that the only connected equimatchable 3‐regular graphs are K4 and K3, 3. We extend this result by showing that for an odd positive integer r, if G is a connected equimatchable r‐regular graph, then .
Saieed Akbari   +3 more
openaire   +1 more source

Home - About - Disclaimer - Privacy