The Codegree Threshold for 3-Graphs With Independent Neighborhoods

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

Available in full text

Categories
Mathematics
Date
Authors
Publisher

Society for Industrial & Applied Mathematics (SIAM)

Related search

Oriented Incidence Energy and Threshold Graphs

Filomat
Mathematics
2011English

Independent Restrained Domination in Graphs

Applied Mathematical Sciences
2014English

On Dynamic Threshold Graphs and Related Classes

Theoretical Computer Science
Computer ScienceTheoretical Computer Science
2018English

Triangle-Free Geometric Intersection Graphs With No Large Independent Sets

Discrete and Computational Geometry
CombinatoricsMathematicsGeometryDiscrete MathematicsComputational TheoryTopologyTheoretical Computer Science
2014English

New Clique and Independent Set Algorithms for Circle Graphs

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
1993English

Maximal K-Independent Sets in Graphs

Discussiones Mathematicae - Graph Theory
CombinatoricsApplied MathematicsDiscrete Mathematics
2008English

An Optimal Maximal Independent Set Algorithm for Bounded-Independence Graphs

Distributed Computing
Computer NetworksHardwareCommunicationsArchitectureComputational TheoryMathematicsTheoretical Computer Science
2010English

Model-Independent Constraints on Hadronic Form Factors With Above-Threshold Poles

Physical Review D
AstronomyPhysics
2017English

The 3-Connected Graphs With Exactly Three Non-Essential Edges

Graphs and Combinatorics
CombinatoricsTheoretical Computer ScienceDiscrete Mathematics
2004English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy