3-trees with few vertices of degree 3 in circuit graphs.
Atsuhiro NakamotoYoshiaki OdaKatsuhiro OtaPublished in: Discret. Math. (2009)
Keyphrases
- random graphs
- attributed graphs
- labeled graphs
- weighted graph
- maximal cliques
- undirected graph
- graph theoretic
- adjacency matrix
- graph matching
- hamiltonian cycle
- vertex set
- high speed
- tree structured data
- graph model
- graph representation
- decision trees
- tree structures
- query graph
- labeled trees
- average degree
- connected subgraphs
- planar graphs
- maximum cardinality
- analog circuits
- circuit design
- edge weights
- graph partitioning
- graph databases
- graph theory
- subgraph isomorphism
- digital circuits
- graph data
- phase transition
- tree structure