A characterization of consistent marked graphs

DOI10.1002/jgt.3190160104zbMath0748.05081OpenAlexW2160085315MaRDI 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

chordsspanning treepolynomial algorithmconsistent marked graphsfundamental cycles

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (15)

Unnamed Item ⋮ Characterizations of consistent marked graphs ⋮ Unitary Addition Cayley Ring Signed Graphs * ⋮ Unitary Cayley meet signed graphs ⋮ Groups of balanced labelings on graphs ⋮ On balance and consistency preserving 2-path signed graphs ⋮ Balanced group-labeled graphs ⋮ BALANCED UNITARY CAYLEY SIGRAPHS OVER FINITE COMMUTATIVE RINGS ⋮ 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 ⋮ Characterization of line-consistent signed graphs ⋮ On the problem of consistent marking of a graph ⋮ A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis ⋮ Unnamed Item ⋮ Eigenbasis of the evolution operator of 2-tessellable quantum walks

This page was built for publication: A characterization of consistent marked graphs