@inproceedings{515c78df5380497abcd534a7b8093b69,

title = "On related edges in well-covered graphs without cycles of length 4 and 6",

abstract = "A graph is well-covered if every maximal independent set has the same cardinality. The recognition problem of well-covered graphs is known to be co-NPC. The complexity status of the problem is not known if the input is restricted to graphs with no cycles of length 4. We conjecture that the problem is polynomial if the input graph does not contain cycles of length 4 and 6, and prove several theorems supporting our conjecture.",

author = "Levit, {Vadim E.} and David Tankus",

year = "2009",

doi = "10.1007/978-3-642-02029-2_14",

language = "אנגלית",

isbn = "3642020283",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "144--147",

editor = "Marina Lipshteyn and Levit, {Vadim E.} and McConnell, {Ross M.}",

booktitle = "Graph Theory, Computational Intelligence and Thought - Essays Dedicated to Martin Charles Golumbic on the Occasion of His 60th Birthday",

}