A NEW PROOF OF VALIDITY OF BOUCHET'S CONJECTURE ON EULERIAN BIDIRECTED GRAPHS

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

GHAREGHANI NARGES

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: TRANSACTIONS ON COMBINATORICS Year:2017 | Volume:6 | Issue:2 Page(s): 31-35

Download Full-Text

View:

209

Download:

106

Cites:

Information Journal Paper

Title

A NEW PROOF OF VALIDITY OF BOUCHET'S CONJECTURE ON EULERIAN BIDIRECTED GRAPHS

Author(s)

GHAREGHANI NARGES | Issue Writer Certificate

Keywords

ZERO-SUM OWS IN GRAPHS

BIDIRECTED GRAPHS

EULERIAN GRAPHS

Abstract

Recently, E. Macajova and M. Skoviera proved that every bidirected Eulerian graph which admits a nowhere zero flow, admits a nowhere zero 4-flow. This result shows the validity of Bouchet's nowhere zero conjecture for Eulerian BIDIRECTED GRAPHS. In this paper we prove the same theorem in a different terminology and with a short and simple proof. More precisely, we prove that every Eulerian undirected graph which admits a zero-sum flow, admits a zero-sum 4-flow. As a conclusion we obtain a shorter proof for the previously mentioned result of Macajova and Skoviera.

Multimedia

No record.

Cites

No record.

References

No record.

Cite

APA: Copy

GHAREGHANI, NARGES. (2017). A NEW PROOF OF VALIDITY OF BOUCHET'S CONJECTURE ON EULERIAN BIDIRECTED GRAPHS. TRANSACTIONS ON COMBINATORICS, 6(2), 31-35. SID. https://sid.ir/paper/708798/en

Vancouver: Copy

GHAREGHANI NARGES. A NEW PROOF OF VALIDITY OF BOUCHET'S CONJECTURE ON EULERIAN BIDIRECTED GRAPHS. TRANSACTIONS ON COMBINATORICS[Internet]. 2017;6(2):31-35. Available from: https://sid.ir/paper/708798/en

IEEE: Copy

NARGES GHAREGHANI, “A NEW PROOF OF VALIDITY OF BOUCHET'S CONJECTURE ON EULERIAN BIDIRECTED GRAPHS,” TRANSACTIONS ON COMBINATORICS, vol. 6, no. 2, pp. 31–35, 2017, [Online]. Available: https://sid.ir/paper/708798/en

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans

No record.

Recommended Workshops