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 …

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 …

On the probe problem for (r, ℓ)-well-coveredness: algorithms and complexity

L Faria, US Souza - Theoretical Computer Science, 2022 - Elsevier
Let C be a class of graphs. A graph G=(V, E) is C-probe if V (G) can be partitioned into two
sets: non-probes N and probes P, where N is an independent set and new edges may be …

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 …

On the Probe Problem for -Well-Coveredness

L Faria, US Souza - International Computing and Combinatorics …, 2021 - Springer
Let CC be a class of graphs. A graph G=(V, E) G=(V, E) is CC–probe if V (G) can be
partitioned into two sets: non-probes NN and probes PP, where NN is an independent set …

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 …

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 …

[PDF][PDF] Probe distance-hereditary graphs

MS Chang, LJ Hung, P Rossmanith - Proceedings of the Sixteenth …, 2010 - core.ac.uk
Abstract A graph G=(V, E) is called a probe graph of graph class G if V can be partitioned
into two sets P (probes) and N (nonprobes), where N is an independent set, such that G can …