On resistance of graphs

DOI10.1016/J.DAM.2010.11.001MaRDI QIDQ643030zbMATH OpenOpenAlexFDO

Authors H. E. Sargsyan, P. A. Petrosyan

Publication date 27 October 2011

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2010.11.001

zbMATH Keywords

edge-coloringresistancedeficiencyinterval coloringregular graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Measures of edge-uncolorability
• A generalization of interval edge-colorings of graphs
• k-resistant colorings
• scientific article; zbMATH DE number 4152403
• Edge and total coloring of interval graphs

Cites work

• scientific article; zbMATH DE number 165470 (Why is no real title available?)
• scientific article; zbMATH DE number 1194938 (Why is no real title available?)
• scientific article; zbMATH DE number 1161387 (Why is no real title available?)
• scientific article; zbMATH DE number 1990715 (Why is no real title available?)
• scientific article; zbMATH DE number 1534644 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• Classification and characterizations of snarks
• Compact scheduling of zero-one time operations in multi-stage systems
• Consecutive colorings of the edges of general graphs
• Interval coloring of (3,4)-biregular bipartite graphs having large cubic subgraphs
• Interval colorings of edges of a multigraph
• Investigation on interval edge-colorings of graphs
• Lower bounds and a tabu search algorithm for the minimum deficiency problem
• Measurements of edge-uncolorability
• On interval colourings of bi-regular bipartite graphs
• On the deficiency of bipartite graphs
• Proper path‐factors and interval edge‐coloring of (3,4)‐biregular bigraphs
• The deficiency of a regular graph

Cited in

(12)

• scientific article; zbMATH DE number 6739955 (Why is no real title available?)
• On the resistance matrix of a graph
• Minimizing Effective Resistance of a Graph
• A physics perspective on the resistance distance for graphs
• scientific article; zbMATH DE number 7655952 (Why is no real title available?)
• Resistance between two nodes of a ring clique network
• Infinite weighted graphs with bounded resistance metric
• Measures of edge-uncolorability of cubic graphs
• On the resistance diameters of graphs and their line graphs
• scientific article; zbMATH DE number 4152403 (Why is no real title available?)
• A conjecture of Biggs concerning the resistance of a distance-regular graph
• Further results on the deficiency of graphs

This page was built for publication: On resistance of graphs

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