Triangle-Free Geometric Intersection Graphs With No Large Independent Sets

Discrete and Computational Geometry - United States
doi 10.1007/s00454-014-9645-y
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Springer Science and Business Media LLC

Related search

Triangle-Free Planar Graphs as Segments Intersection Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1999English

Guessing Games on Triangle-Free Graphs

Electronic Journal of Combinatorics
CombinatoricsApplied MathematicsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2016English

Polynomial-Time Approximation Schemes for Geometric Intersection Graphs

SIAM Journal on Computing
MathematicsComputer Science
2005English

On-Line 3-Chromatic Graphs I. Triangle-Free Graphs

SIAM Journal on Discrete Mathematics
Mathematics
1999English

On Dominating Sets and Independent Sets of Graphs

Combinatorics Probability and Computing
StatisticsProbabilityApplied MathematicsMathematicsComputational TheoryTheoretical Computer Science
1999English

Maximal K-Independent Sets in Graphs

Discussiones Mathematicae - Graph Theory
CombinatoricsApplied MathematicsDiscrete Mathematics
2008English

The Typical Structure of Maximal Triangle-Free Graphs

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

Ordered Graphs and Large Bi-Cliques in Intersection Graphs of Curves

European Journal of Combinatorics
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTheoretical Computer ScienceTopology
2019English

Random Walk With Jumps in Large-Scale Random Geometric Graphs

Computer Communications
Computer NetworksCommunications
2010English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy