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

Networks - United States
doi 10.1002/net.20373
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Wiley

Related search

Recognition Algorithms for Orders of Small Width and Graphs of Small Dilworth Number

Order
AlgebraGeometryNumber TheoryComputational TheoryMathematicsTopology
2003English

Chromatic Number of Sparse Colored Mixed Planar Graphs

Electronic Notes in Discrete Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2009English

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

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2013English

Preference for Mixed-Interval Versus Fixed-Interval Schedules: Number of Component Intervals1

Journal of the Experimental Analysis of Behavior
Behavioral NeuroscienceExperimentalCognitive Psychology
1972English

Linear Time Solvable Optimization Problems on Graphs of Bounded Clique Width

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1998English

Minimum Fill-In and Treewidth of Split+ Ke and Split+ Kv Graphs

English

Generalized Split Graphs and Ramsey Numbers

Journal of Combinatorial Theory - Series A
CombinatoricsComputational TheoryDiscrete MathematicsTheoretical Computer ScienceMathematics
1998English

Tree Spanners for Bipartite Graphs and Probe Interval Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2003English

Stability Number and Chromatic Number of Tolerance Graphs

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
1992English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy