Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,276,364 papers from all fields of science
Search
Sign In
Create Free Account
Ore's theorem
Known as:
Ore theorem
Ore's theorem is a result in graph theory proved in 1960 by Norwegian mathematician Øystein Ore. It gives a sufficient condition for a graph to be…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
9 relations
Cycle (graph theory)
Degree (graph theory)
Directed graph
Graph (discrete mathematics)
Expand
Broader (1)
Extremal graph theory
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2019
2019
Self-stabilizing algorithm for two disjoint minimal dominating sets
P. Srimani
,
J. Wang
Information Processing Letters
2019
Corpus ID: 127730509
2017
2017
Ore's theorem on cyclic subfactor planar algebras and beyond
S. Palcoux
2017
Corpus ID: 119172853
Ore proved that a finite group is cyclic if and only if its subgroup lattice is distributive. Now, since every subgroup of a…
Expand
2016
2016
Dual Ore's theorem for distributive intervals of small index
S. Palcoux
2016
Corpus ID: 119318071
This paper proves a dual version of a theorem of Oystein Ore for every distributive interval of finite groups [H,G] of index |G:H…
Expand
2015
2015
Ore's theorem for cyclic subfactor planar algebras and applications
S. Palcoux
2015
Corpus ID: 119332456
This paper introduces the cyclic subfactors, generalizing the cyclic groups as the subfactors generalize the groups, and…
Expand
2007
2007
On local nature of some classical theorems on Hamilton cycles
A. Asratian
,
N. Khachatryan
The Australasian Journal of Combinatorics
2007
Corpus ID: 8206866
1996
1996
On graphs satisfying a local ore-type condition
A. Asratian
,
H. J. Broersma
,
J. V. D. Heuvel
,
H. J. Veldman
Journal of Graph Theory
1996
Corpus ID: 4584755
{For an integer i, a graph is called an Li-graph if, for each triple of vertices u, v, w with d(u, v) = 2 and w (element of) N(u…
Expand
1995
1995
A Minimax Theorem and a Dulmage-Mendelsohn Type Decomposition for a Class of Generic Partitioned Matrices
S. Iwata
,
K. Murota
SIAM Journal on Matrix Analysis and Applications
1995
Corpus ID: 6779516
This paper discusses an extension of the Dulmage--Mendelsohn decomposition for a certain class of matrices whose row-set and…
Expand
1992
1992
Effect of Mineralogical Properties of Iron Ore on Its Assimilation with Lime
Y. Hida
,
Jun Okazakt
,
Kaoru Ito
,
S. Hirakawa
1992
Corpus ID: 138970783
Synopsis : In order to clarify the influences of iron ores on their sintering performance based on their mineralogical properties…
Expand
1986
1986
Exchange properties of combinatorial closure spaces
U. Faigle
Discrete Applied Mathematics
1986
Corpus ID: 36345970
1946
1946
Note on the Kurosch-Ore theorem
R. P. Dilworth
1946
Corpus ID: 121285228
The Kurosch-Ore theorem1 asserts that if an element of a modular lattice has two decompositions into irreducibles, then each…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE