The feasibility problem for line graphs

DOI10.1016/j.dam.2022.09.019zbMath1503.05103arXiv2107.13806OpenAlexW4307022822MaRDI QIDQ2097181

Christina Zarb, Josef Lauri, Yair Caro

Publication date: 11 November 2022

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2107.13806

zbMATH Keywords

feasibilityline graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The sum of the squares of the parts of a partition, and some related questions
• Induced subgraphs of given sizes
• Forbidden induced subgraphs for line graphs
• Claw-free graphs---a survey
• Line graphs and forbidden induced subgraphs
• Index of parameters of iterated line graphs
• A Characterization of the degree sequences of 2-trees
• On Sums of Triangular Numbers and Sums of Squares
• The History of Degenerate (Bipartite) Extremal Graph Problems
• Graph classes characterized both by forbidden subgraphs and degree sequences
• Characterizations of derived graphs

This page was built for publication: The feasibility problem for line graphs