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

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

Available in full text

Categories
Mathematics
Date
Authors
Publisher

Society for Industrial & Applied Mathematics (SIAM)

Related search

Guessing Games on Triangle-Free Graphs

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

Triangle-Free Planar Graphs as Segments Intersection Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1999English

On Touching Triangle Graphs

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2011English

Smaller Planar Triangle-Free Graphs That Are Not 3-List-Colorable

Discrete Mathematics
CombinatoricsTheoretical Computer ScienceDiscrete Mathematics
2005English

The Typical Structure of Maximal Triangle-Free Graphs

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

An Upper Bound for the Chromatic Number of Line Graphs

European Journal of Combinatorics
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTheoretical Computer ScienceTopology
2007English

Triangle-Free Geometric Intersection Graphs With No Large Independent Sets

Discrete and Computational Geometry
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2014English

On Hamiltonian Line-Graphs

Transactions of the American Mathematical Society
MathematicsApplied Mathematics
1968English

The B-Chromatic Number of Graphs

International Journal of Computer Applications
2013English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy