Ore and Erdős type conditions for long cycles in balanced bipartite graphs

Ore and Erdős type conditions for long cycles in balanced bipartite graphs

Graphs and Algorithms

Bibliographic Details
Main Authors:	Janusz Adamus, Lech Adamus
Format:	Article
Language:	English
Published:	Discrete Mathematics & Theoretical Computer Science 2009-01-01
Series:	Discrete Mathematics & Theoretical Computer Science
Subjects:	[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Online Access:	https://dmtcs.episciences.org/459/pdf

Similar Items

Edge condition for long cycles in bipartite graphs
by: Lech Adamus
Published: (2009-01-01)

On the Meyniel condition for hamiltonicity in bipartite digraphs
by: Janusz Adamus, et al.
Published: (2014-05-01)

The Erdős-Sós conjecture for geometric graphs
by: Luis Barba, et al.
Published: (2013-02-01)

Detection number of bipartite graphs and cubic graphs
by: Frederic Havet, et al.
Published: (2014-12-01)

Extremal K_(s,t)-free bipartite graphs
by: Camino Balbuena, et al.
Published: (2008-01-01)

A de Bruijn - Erdos theorem and metric spaces
by: Ehsan Chiniforooshan, et al.
Published: (2011-03-01)

A construction of small regular bipartite graphs of girth 8
by: Camino Balbuena
Published: (2009-01-01)

Computing the number of h-edge spanning forests in complete bipartite graphs
by: Rebecca Stones
Published: (2014-05-01)

On bipartite powers of bigraphs
by: Yoshio Okamoto, et al.
Published: (2012-08-01)

Graphs with many vertex-disjoint cycles
by: Dieter Rautenbach, et al.
Published: (2012-09-01)

Cycle transversals in bounded degree graphs
by: Marina Groshaus, et al.
Published: (2011-03-01)

Clique cycle transversals in graphs with few P₄'s
by: Raquel Bravo, et al.
Published: (2013-09-01)

Approximation and inapproximability results on balanced connected partitions of graphs
by: Frédéric Chataigner, et al.
Published: (2007-01-01)

Long cycles in hypercubes with distant faulty vertices
by: Petr Gregor, et al.
Published: (2009-01-01)

List edge and list total colorings of planar graphs without non-induced 7-cycles
by: Aijun Dong, et al.
Published: (2013-03-01)

Acyclic chromatic index of fully subdivided graphs and Halin graphs
by: Manu Basavaraju
Published: (2012-10-01)

Probe split graphs
by: Van Bang Le, et al.
Published: (2007-01-01)

Generation of Cubic graphs
by: Gunnar Brinkmann, et al.
Published: (2011-07-01)

On economical set representations of graphs
by: Jing Kong, et al.
Published: (2009-01-01)

The determining number of Kneser graphs
by: José Cáceres, et al.
Published: (2013-01-01)

On the metric dimension of Grassmann graphs
by: Robert F. Bailey, et al.
Published: (2012-01-01)

On hereditary Helly classes of graphs
by: Marina Groshaus, et al.
Published: (2008-01-01)

On the chromatic number of some flip graphs
by: Ruy Fabila-Monroy, et al.
Published: (2009-01-01)

The resolving number of a graph Delia
by: Delia Garijo, et al.
Published: (2013-12-01)

On Compact Encoding of Pagenumber $k$ Graphs
by: Cyril Gavoille, et al.
Published: (2008-01-01)

On 4-valent Frobenius circulant graphs
by: Sanming Zhou
Published: (2012-10-01)

Progress on the traceability conjecture for oriented graphs
by: Marietjie Frick, et al.
Published: (2008-01-01)

Complexity results on graphs with few cliques
by: Bill Rosgen, et al.
Published: (2007-01-01)

Upper k-tuple domination in graphs
by: Gerard Jennhwa Chang, et al.
Published: (2012-12-01)

All totally symmetric colored graphs
by: Mariusz Grech, et al.
Published: (2013-03-01)

Independent sets in (P₆, diamond)-free graphs
by: Raffaele Mosca
Published: (2009-01-01)

Strong parity vertex coloring of plane graphs
by: Tomas Kaiser, et al.
Published: (2014-03-01)

A variant of Niessen’s problem on degreesequences of graphs
by: Jiyun Guo, et al.
Published: (2014-05-01)

Strong parity vertex coloring of plane graphs
by: Tomas Kaiser, et al.
Published: (2014-01-01)

On the connectedness and diameter of a geometric Johnson graph
by: Crevel Bautista-Santiago, et al.
Published: (2013-09-01)

Immersion containment and connectivity in color-critical graphs
by: Faisal N. Abu-Khzam, et al.
Published: (2012-10-01)

On the number of maximal independent sets in a graph
by: David R. Wood
Published: (2011-09-01)

Total domination in K₅- and K₆-covered graphs
by: Odile Favaron, et al.
Published: (2008-01-01)

Independent sets in graphs with an excluded clique minor
by: David R. Wood
Published: (2007-01-01)

Irregular edge coloring of 2-regular graphs
by: Sylwia Cichacz, et al.
Published: (2011-02-01)