Existence of regular nut graphs for degree at most 11

DOI10.7151/dmgt.2283zbMath1433.05153arXiv1908.11635OpenAlexW2996934332WikidataQ126431046 ScholiaQ126431046MaRDI QIDQ2296003

Tomaž Pisanski, Irene Sciriha, John Baptist Gauci, Jan Goedgebeur, Patrick W. Fowler

Publication date: 17 February 2020

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

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

zbMATH Keywords

regular graphnullitynut graphcore graph

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graph theory (including graph drawing) in computer science (68R10) Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Related Items (3)

On 12-regular nut graphs ⋮ On singular signed graphs with nullspace spanned by a full vector: signed nut graphs ⋮ On circulant nut graphs

Uses Software

• House of Graphs
• GENREG
• snarkhunter

Cites Work

• Unnamed Item
• Unnamed Item
• On the construction of graphs of nullity one
• House of Graphs: a database of interesting graphs
• A census of small transitive groups and vertex-transitive graphs
• A characterization of singular graphs
• Coalesced and embedded nut graphs in singular graphs
• Fast generation of regular graphs and construction of cages
• Generation and properties of nut graphs
• The Generation of Fullerenes

This page was built for publication: Existence of regular nut graphs for degree at most 11