Abstract | ||
---|---|---|
This paper studies critical ideals of graphs with twin vertices, which are vertices with the same neighbors. A pair of such vertices are called replicated if they are adjacent, and duplicated, otherwise. Critical ideals of graphs having twin vertices have good properties and show regular patterns. Given a graph G = ( V , E ) and d Z | V | , let G d be the graph obtained from G by duplicating d v times or replicating d v times the vertex v when d v 0 or d v |
Year | DOI | Venue |
---|---|---|
2017 | 10.1016/j.aam.2017.01.005 | Advances in Applied Mathematics |
Keywords | Field | DocType |
Critical ideals,Algebraic co-rank,Twin vertices,Replication,Duplication,Critical group | Integer,Discrete mathematics,Graph,Combinatorics,Algebraic number,Bound graph,Vertex (geometry),Neighbourhood (graph theory),New digraph reconstruction conjecture,Disjoint union,Mathematics | Journal |
Volume | Issue | ISSN |
86 | C | 0196-8858 |
Citations | PageRank | References |
0 | 0.34 | 6 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Carlos A. Alfaro | 1 | 7 | 2.63 |
hugo corrales | 2 | 0 | 0.68 |
Carlos E. Valencia | 3 | 11 | 4.99 |