Bradyrhizobium lablabi sp. nov., isolated from effective nodules of Lablab purpureus and Arachis hypogaea

YL Chang, JY Wang, ET Wang… - … of systematic and …, 2011 - microbiologyresearch.org
Five strains isolated from root nodules of Lablab purpureus and Arachis hypogaea grown in
the Anhui and Sichuan provinces of China were classified as members of the genus …

Simultaneous interval graphs

KR Jampani, A Lubiw - … : 21st International Symposium, ISAAC 2010, Jeju …, 2010 - Springer
In a recent paper, we introduced the simultaneous representation problem (defined for any
graph class \calC) and studied the problem for chordal, comparability and permutation …

The simultaneous representation problem for chordal, comparability and permutation graphs

KR Jampani, A Lubiw - Journal of Graph Algorithms and Applications, 2012 - jgaa.info
We introduce a notion of simultaneity for any class of graphs with an intersection
representation (interval graphs, chordal graphs, etc.) and for comparability graphs, which …

An adjacency labeling scheme based on a decomposition of trees into caterpillars

A Banerjee - International Workshop on Combinatorial Algorithms, 2022 - Springer
In this paper we look at the problem of adjacency labeling of graphs. Given a family of
undirected graphs the problem is to determine an encoding-decoding scheme for each …

The simultaneous representation problem for chordal, comparability and permutation graphs

KR Jampani, A Lubiw - Workshop on Algorithms and Data Structures, 2009 - Springer
We introduce the simultaneous representation problem, defined for any graph class \calC
characterized in terms of representations, eg any class of intersection graphs. Two graphs G …

On the computational complexity of degenerate unit distance representations of graphs

B Horvat, J Kratochvíl, T Pisanski - … , IWOCA 2010, London, UK, July 26-28 …, 2011 - Springer
Some graphs admit drawings in the Euclidean k-space in such a (natural) way, that edges
are represented as line segments of unit length. Such embeddings are called k-dimensional …

[HTML][HTML] Recognition of probe distance-hereditary graphs

MS Chang, LJ Hung, P Rossmanith - Discrete Applied Mathematics, 2013 - Elsevier
Let G denote a graph class. An undirected graph G is called a probe G graph if one can
make G a graph in G by adding edges between vertices in some independent set of G. By …

Stabilité et coloration des graphes sans P5

G Morel - 2011 - theses.hal.science
La classe des graphes sans P5, c'est-à-dire des graphes ne contenant pas de chaîne
induite à cinq sommets, est d'un intérêt particulier en théorie des graphes. Il s' agit en effet …

An adjacency labeling scheme based on a tree-decomposition

A Banerjee - arXiv preprint arXiv:2201.04749, 2022 - arxiv.org
In this paper we look at the problem of adjacency labeling of graphs. Given a family of
undirected graphs the problem is to determine an encoding-decoding scheme for each …

[HTML][HTML] Recognition of probe proper interval graphs

Y Nussbaum - Discrete Applied Mathematics, 2014 - Elsevier
In a partitioned probe graph the vertex set is partitioned into probes and non-probes, such
that the set of non-probes is an independent set. A probe proper interval graph is the …