# Distance-regular graphs without 4-claws

**Authors:** Sejeong Bang, Alexander Gavrilyuk, Jack Koolen

arXiv: 1706.06036 · 2017-06-20

## TL;DR

This paper classifies certain distance-regular graphs with diameter at least 3 that do not contain a specific type of induced subgraph, expanding understanding of their structural properties.

## Contribution

It provides a complete characterization of distance-regular graphs with diameter ≥ 3 and no induced K_{1,4} subgraphs, under the condition c_2 ≥ 2.

## Key findings

- Identifies all such graphs with the specified properties.
- Establishes structural constraints for these graphs.
- Contributes to the classification theory of distance-regular graphs.

## Abstract

We determine the distance-regular graphs with diameter at least $3$ and $c_2\geq 2$ but without induced $K_{1,4}$-subgraphs.

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1706.06036/full.md

## References

38 references — full list in the complete paper: https://tomesphere.com/paper/1706.06036/full.md

---
Source: https://tomesphere.com/paper/1706.06036