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

Lecture Notes in Computer Science - Germany
doi 10.1007/978-3-642-40450-4_61
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Berlin Heidelberg

Related search

The LBFS Structure and Recognition of Interval Graphs

SIAM Journal on Discrete Mathematics
Mathematics
2010English

The Doubloon Polynomial Triangle

Ramanujan Journal
Number TheoryAlgebra
2010English

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

Networks
Information SystemsComputer NetworksHardwareCommunicationsArchitectureSoftware
2009English

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

Order
AlgebraGeometryNumber TheoryComputational TheoryMathematicsTopology
2003English

Limits of Interval Orders and Semiorders

Journal of Combinatorics
2012English

The Typical Structure of Maximal Triangle-Free Graphs

Forum of Mathematics, Sigma
StatisticsProbabilityAlgebraCombinatoricsAnalysisNumber TheoryGeometryMathematical PhysicsDiscrete MathematicsComputational MathematicsTheoretical Computer ScienceTopology
2015English

On Touching Triangle Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2011English

Closed Orders and Closed Graphs

Analele Stiintifice ale Universitatii Ovidius Constanta, Seria Matematica
Applied MathematicsAnalysis
2016English

Connected Domination Polynomial of Graphs

Fasciculi Mathematici
2018English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy