The transitivity of a graph

MaRDI QIDQ4566231zbMATH OpenFDO

Authors Stephen T. Hedetniemi, Jason Hedetniemi

Publication date 14 June 2018

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Transitivity of trees
• The upper domatic number of a graph
• The transitivity of special graph classes
• Transversal domination in graphs
• Transitivity on subclasses of bipartite graphs

Cited in

(17)

• On adjacency-transitive graphs
• Transitivity on subclasses of bipartite graphs
• scientific article; zbMATH DE number 11983 (Why is no real title available?)
• New results on upper domatic number of graphs
• Transitivity of trees
• The transitivity of special graph classes
• The upper domatic number of a graph
• Transitivity on subclasses of chordal graphs
• Algorithmic study of \(d_2\)-transitivity of graphs
• Algorithmic study on 2-transitivity of graphs
• On complementarily transitivity of graphs
• Tournament transitivity of graphs
• Transitivity in some graph-classes
• Strong transitivity of a graph
• Further parameterized results on weak Grundy coloring
• Path transferability of graphs
• A new class of transitive graphs

This page was built for publication: The transitivity of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4566231)