A characterization of consistent marked graphs

DOI10.1002/jgt.3190160104zbMath0748.05081MaRDI QIDQ5966607

Cornelis Hoede

Publication date: 28 June 1992

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://research.utwente.nl/en/publications/a-characterization-of-consistent-marked-graphs(12b716d1-558a-4ee2-a168-36c6ca2e3a34).html

zbMATH Keywords

chords; spanning tree; polynomial algorithm; consistent marked graphs; fundamental cycles

Mathematics Subject Classification ID

05C38: Paths and cycles

05C75: Structural characterization of families of graphs

05C85: Graph algorithms (graph-theoretic aspects)

Related Items

BALANCED UNITARY CAYLEY SIGRAPHS OVER FINITE COMMUTATIVE RINGS, Unnamed Item, Groups of balanced labelings on graphs, Balanced group-labeled graphs, Characterization of signed graphs whose iterated signed line graphs are balanced or \(S\)-consistent, Consistency in the naturally vertex-signed line graph of a signed graph, A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis, On the problem of consistent marking of a graph, Characterizations of consistent marked graphs, Eigenbasis of the evolution operator of 2-tessellable quantum walks, Unitary Cayley meet signed graphs, Characterization of line-consistent signed graphs, Unnamed Item