Which graphs occur as \(\gamma\)-graphs?

DOI10.1007/s00373-020-02174-9zbMath1442.05152arXiv1810.01583OpenAlexW3028891342MaRDI QIDQ2191276

Matt DeVos, Samuel Simon, Adam Dyck, Jonathan Jedwab

Publication date: 24 June 2020

Published in: Graphs and Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

graph labellinggraph dominationminimum dominating setgamma graph

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (1)

Introduction to reconfiguration

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the ensemble of optimal identifying codes in a twin-free graph
• Induced subgraphs of Johnson graphs
• The gamma graph of a graph
• A note on \(\gamma\)-graphs
• A table of connected graphs on six vertices
• Quantum probability and spectral analysis of graphs. With a foreword by Professor Luigi Accardi.
• On the ensemble of optimal dominating and locating-dominating codes in a graph
• Gamma graphs of some special classes of trees
• Distance domination in graphs with given minimum and maximum degree
• INDUCED SUBGRAPHS OF GAMMA GRAPHS
• Handbook of Graph Theory
• γ-graphs of graphs
• On the spectra of Johnson graphs
• A note on some variations of the $\gamma$-graph
• Bottleneck extrema
• Distance d-Domination Games

This page was built for publication: Which graphs occur as \(\gamma\)-graphs?