The LBFS Structure and Recognition of Interval Graphs

SIAM Journal on Discrete Mathematics - United States
doi 10.1137/s0895480100373455
Full Text
Abstract

Available in full text

Categories
Mathematics
Date
Authors
Publisher

Society for Industrial & Applied Mathematics (SIAM)

Related search

The Recognition of Simple-Triangle Graphs and of Linear-Interval Orders Is Polynomial

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2013English

Tree Spanners for Bipartite Graphs and Probe Interval Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2003English

Matching Dominating Sets of Interval Graphs

International Journal of Computer Applications
2014English

Interval Incidence Coloring of Subcubic Graphs

Discussiones Mathematicae - Graph Theory
CombinatoricsApplied MathematicsDiscrete Mathematics
2017English

Maximal-Clique Partitions of Interval Graphs

Journal of the Australian Mathematical Society. Series A. Pure Mathematics and Statistics
1988English

Powers of Hamiltonian Paths in Interval Graphs

Journal of Graph Theory
GeometryTopology
1998English

The Lower Bounds of the Interval Edge-Colorings of Infinite Bicyclic Graphs

Advances in Applied Mathematics
2017English

Parallel Maximum Matching Algorithms in Interval Graphs

International Journal of Foundations of Computer Science
Computer Science
1999English

Mixed Search Number and Linear-Width of Interval and Split Graphs

Networks
Information SystemsComputer NetworksHardwareCommunicationsArchitectureSoftware
2009English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy