A new characterization and a recognition algorithm of Lucas cubes

A new characterization and a recognition algorithm of Lucas cubes

Graph Theory

Bibliographic Details
Main Author:	Andrej Taranenko
Format:	Article
Language:	English
Published:	Discrete Mathematics & Theoretical Computer Science 2013-10-01
Series:	Discrete Mathematics & Theoretical Computer Science
Subjects:	[info.info-dm] computer science [cs]/discrete mathematics [cs.dm]
Online Access:	https://dmtcs.episciences.org/617/pdf

Similar Items

Tribes of cubic partial cubes
by: Sandi Klavžar, et al.
Published: (2007-01-01)

Hereditary biclique-Helly graphs: recognition and maximal biclique enumeration
by: Martiniano Eguia, et al.
Published: (2013-02-01)

The asymmetric leader election algorithm with Swedish stopping: a probabilistic analysis
by: Guy Louchard, et al.
Published: (2012-09-01)

An optimal permutation routing algorithm on full-duplex hexagonal networks
by: Ignasi Sau, et al.
Published: (2008-01-01)

A chip-firing variation and a new proof of Cayley's formula
by: Peter Mark Kayll, et al.
Published: (2013-03-01)

1-local 33/24-competitive Algorithm for Multicoloring Hexagonal Graphs
by: Rafal Witkowski, et al.
Published: (2013-11-01)

An expected polynomial time algorithm for coloring 2-colorable 3-graphs
by: Yury Person, et al.
Published: (2011-05-01)

Leftmost derivations of propagating scattered context grammars: a new proof
by: Tomáš Masopust, et al.
Published: (2008-01-01)

Combinatorics, Groups, Algorithms, and Complexity: Conference in honor of Laci Babai's 60th birthday
by: Akos Seress, et al.
Published: (2010-03-01)

New Upper Bounds for the Heights of Some Light Subgraphs in 1-Planar Graphs with High Minimum Degree
by: Xin Zhang, et al.
Published: (2011-09-01)

A note on planar Ramsey numbers for a triangle versus wheels
by: Guofei Zhou, et al.
Published: (2012-11-01)

Asymptotic behaviour of a non-commutative rational series with a nonnegative linear representation
by: Philippe Dumas, et al.
Published: (2007-01-01)

The Laplacian spread of a tree
by: Yi-Zheng Fan, et al.
Published: (2008-01-01)

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

A Combinatorial Approach to the Tanny Sequence
by: Anita Das
Published: (2011-07-01)

On the minimal distance of a polynomial code
by: Peter Pal Pach, et al.
Published: (2011-11-01)

On packing of two copies of a hypergraph
by: Monika Pilsniak, et al.
Published: (2011-12-01)

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

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

A lower bound for approximating the Grundy number
by: Guy Kortsarz
Published: (2007-01-01)

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

A perimeter enumeration of column-convex polyominoes
by: Svjetlan Feretić
Published: (2007-01-01)

A bound on the number of perfect matchings in Klee-graphs
by: Marek Cygan, et al.
Published: (2013-01-01)

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

Arrangements Of Minors In The Positive Grassmannian And a Triangulation of The Hypersimplex
by: Miriam Farber, et al.
Published: (2015-01-01)

The Cerný conjecture for automata respecting intervals of a directed graph
by: Mariusz Grech, et al.
Published: (2013-11-01)

The competition number of a generalized line graph is at most two
by: Boram Park, et al.
Published: (2012-08-01)

A note on compact and compact circular edge-colorings of graphs
by: Dariusz Dereniowski, et al.
Published: (2008-01-01)

Waiting time distributions for pattern occurrence in a constrained sequence
by: Valeri T. Stefanov, et al.
Published: (2007-01-01)

A geometrical approach of palindromic factors of standard billiard words
by: Jean-Pierre Borel
Published: (2007-01-01)

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

Random 2-SAT Solution Components and a Fitness Landscape
by: Damien Pitman
Published: (2011-06-01)

The location of the first maximum in the first sojourn of a Dyck path
by: Helmut Prodinger
Published: (2008-01-01)

Random graphs with bounded maximum degree: asymptotic structure and a logical limit law
by: Vera Koponen
Published: (2012-11-01)

A determinant of Stirling cycle numbers counts unlabeled acyclic single-source automata
by: David Callan
Published: (2008-01-01)

On the Number of Balanced Words of Given Length and Height over a Two-Letter Alphabet
by: Nicolas Bédaride, et al.
Published: (2010-01-01)

8-star-choosability of a graph with maximum average degree less than 3
by: Min Chen, et al.
Published: (2011-12-01)

Waiting Time Distribution for Pattern Occurrence in a Constrained Sequence: an Embedding Markov Chain Approach
by: Gregory Nuel
Published: (2008-01-01)

A combinatorial and probabilistic study of initial and end heights of descents in samples of geometrically distributed random variables and in permutations
by: Guy Louchard, et al.
Published: (2007-01-01)

Surjective cellular automata far from the Garden of Eden
by: Silvio Capobianco, et al.
Published: (2013-10-01)