Sign in
Author

Conference

Journal

Organization

Year

DOI
Look for results that meet for the following criteria:
since
equal to
before
between
and
Search in all fields of study
Limit my searches in the following fields of study
Agriculture Science
Arts & Humanities
Biology
Chemistry
Computer Science
Economics & Business
Engineering
Environmental Sciences
Geosciences
Material Science
Mathematics
Medicine
Physics
Social Science
Multidisciplinary
Keywords
(3)
Bipartite Graph
Independent Set
Minimum Degree
Subscribe
Academic
Publications
Neighborhood conditions for balanced independent sets in bipartite graphs
Neighborhood conditions for balanced independent sets in bipartite graphs,10.1016/S0012365X(97)000423,Discrete Mathematics,Denise Amar,Stephan Brand
Edit
Neighborhood conditions for balanced independent sets in bipartite graphs
BibTex

RIS

RefWorks
Download
Denise Amar
,
Stephan Brandt
,
Daniel Brito
,
Oscar Ordaz
Let G be a balanced
bipartite graph
of order 2n and
minimum degree
δ(G)⩾3. If, for every balanced
independent set
S of four vertices, N(S) > n then G is traceable, the circumference is at least 2n − 2 and G contains a 2factor (with only small order exceptional graphs for the latter statement). If the neighborhood union condition is replaced by N(S) > n + 2 then G is hamiltonian.
Journal:
Discrete Mathematics  DM
, vol. 181, no. 13, pp. 3136, 1998
DOI:
10.1016/S0012365X(97)000423
Cumulative
Annual
View Publication
The following links allow you to view full publications. These links are maintained by other sources not affiliated with Microsoft Academic Search.
(
www.sciencedirect.com
)
(
www.informatik.unitrier.de
)
(
dx.doi.org
)
References
(3)
A generalization of Ore's Theorem involving neighborhood unions
(
Citations: 13
)
H. J. Broersma
,
J. Van Den Heuvel
,
Henk Jan Veldman
Journal:
Discrete Mathematics  DM
, vol. 122, no. 13, pp. 3749, 1993
Neighborhood unions and hamiltonian properties in graphs
(
Citations: 21
)
Ralph J. Faudree
,
Ronald J. Gould
,
Michael S. Jacobson
,
Richard H. Schelp
Journal:
Journal of Combinatorial Theory  JCT
, vol. 47, no. 1, pp. 19, 1989
On Hamiltonian bipartite graphs
(
Citations: 27
)
J. Moon
,
L. Moser
Journal:
Israel Journal of Mathematics  ISR J MATH
, vol. 1, no. 3, pp. 163165, 1963